返信先:@noshi91あれ…… B-Tree は O(n/B) （B は内部節点の子の個数の下界）塊のメモリが必要ではありませんか？ とはいえよく考えたら B をうまいこと N に依存させればよいので log(n) ≤ B < 4log(n) を保つようにして保てなくなったら全部作り直し、とかでいけそうな気もしてきました。

B-treeでもつかうのかなあ　mutexとセットになって効率悪いからなんか賢くて手が込んでて読みにくいなにかになってそうにも思う

B-treeのBってBalancedだったのか…Binaryだと思ってたよ😇 #db

とはいえ SELECT distinct がデフォルトじゃなかったり実用上 B-tree index を張って順序を規定していたりする時点でRDBMS って言うほど関係代数してないよねって話はあると思う

はてなブログに投稿しました B-tree を書きました - えびちゃんの日記 rsk0315.hatenablog.com/entry/2024/05/… #はてなブログ

SQL を速くするインデックス入門 : B-Tree や複合インデックスが理解できる youtube.com/live/OsIxUT7D7… @YouTubeより 分かりやすい！

GW の進捗としては、B-tree を書いたということでえらさがある

SQL を速くするインデックス入門 : B-Tree や複合インデックスが理解できる youtube.com/live/OsIxUT7D7… @YouTubeより

[Link] これでわかるB-treeアルゴリズム / B-tree algorithm - Speaker Deck>speakerdeck.com/nekonenene/b-t…

返信先:@blackenedgold競技プログラミングではめちゃくちゃ頻出のセグメント木(を B-tree だか何だかで実装したもの)に見えます。

素朴には二分木で実装される Rope を平行処理フレンドリな B-Tree である Summary Tree という構造に拡張した話

岡山県牛窓町にあるショップ B-Tree b-tree.net 店内に、ミニランプ、あるんですね🛹 今度、ちょっと、行ってみようかな〜 たまに、恩原高原スキー場で、 MOSS SNOWSTICKの試乗会されたりしてますよねー🏂

B-Tree CARDIFF SNOWCRAFT🏂 取り扱い始めてるんですね✨ 西日本で、取り扱いされてる店舗は、珍しいですねー🎵

昨日、和気のスケートパークで、ヘルメットに、岡山のプロショップ、B-Treeさんのステッカー貼られてた方がいまして… 話し掛けてみたら、ライダーさんでした🛹✨ スノーボードもするけど、スケボーが、メインだとか… SUPもされるみたい🌊 ショップの目の前、海ですもんねー🎵

メモ 200ページに渡ってBtreeについて解説してる本 Modern B-Tree Techniques w6113.github.io/files/papers/b…

メモ B-treeよりフルスキャンの方が早い領域が存在する、ただしごく僅かなためそこまで気にしなくてもいい pic.twitter.com/K5NAoeEXSM

LINEオープンチャット「#フリーランスエンジニア」の会話情報です！ 仕事内容について特定のデータ構造やアルゴリズムに関する知識の必要性が議論されていました。二分木やb-treeなどの具体的なデータ構造やそれらの実用性、実装に関する考察も行われていました。 #アルゴリズム #データ構造

目標はCURDができるデータベース オンメモリじゃなくて永続化までもやる パフォーマンスはある程度度外視 目標は実装レベルでB+Treeでデータを効率よく扱う方法を理解すること

バグは二分探索で探せばすぐ見つかるし解決できるね 脳のメモリーに全部コードが乗っかっている前提だけど B-treeみたいな考え方だね

Y.Map、要素をランダムアクセスで読み書きすると読み書きの回数に比例してデータサイズが大きくなってしまうという問題を抱えているらしい github.com/yjs/y-utility/… Yjsで大きなkey-valueを扱うにはY.Arrayを使ってB-treeみたいなのを実装しないとダメなのか...? という気がしてくる

B-tree の探索/更新処理がデータ量 n に対して O(log n) のコストがかかるという理論は知っていたけど、それが B-tree インデックスにおける持続性に寄与することと紐付けで考えられていなかった。 こういう理論が実践と紐づく体験が一番楽しいね！

GOでB+Tree実装できた！！！ と思ったらバグを見つけて発狂