今の人達も、B-Treeの学術とか学ぶのだろうか？ #ChugokuDB

InnoDBのB+tree、キー数とポインタ数が同数なだけでは飽き足らずinternal nodeが双方向リストになってるのか…。Split/Mergeの遡及範囲を限定するためだろうけどそれをやるならB-link-treeを名乗ったほうが良くない？あれは単方向リストだけど…

Software DesignのRDBMSのところようやく読み終わったけどMySQLのB+treeが結構特殊な設計になっていたりSkipScanが始めからこの世に無いもののように語られていたりもんにょりした気持ちになっている。

まぁ一旦 B-tree を実装して気持ちよくなってからということで...

連絡網をB-treeで実装する変態教師に担任をしてもらいたかった

いや、b-treeでクラスタ化されてないとか意味わからんか。

あともしかしてデフォルトはB-treeだけど別にクラスタ化はされてないんかな？ でもそれだと範囲取得遅そうだけど、そういうもんなんかな。うまく調べれないや

仮にB Treeだけでも実装して評価するの面倒くさいしなあ、という老人的な理由かな

返信先:@SeYasashiMySQLがデータをB+Tree構造で持っているって話すね B+Treeが良い理由について書かれている感じす

なるほど --- MySQLのインデックスですが、B-treeではなくB+treeを使用するのはどうしてなのでしょうか？ | mond mond.how/ja/topics/sv7z…

返信先:@kanaxpon先のがNGの場合、ファイルシステムのB treeが壊れているかもしれないので、fsckするかディスクユーティリティでfirst aidを対象ボリュームに実行して、再度フォルダ削除を実行してみて下さい

B+Treeの図例で隣接リーフは双方向に連結されているというのはよく見かけるし、連結されているほうが効率良いのも分かる。ただ、いくつかの図だと非リーフの中間ノードも隣接ノードと連結しているよね。あれ本当なのか、効率が良いのかはたまに気になる。

B+Tree の葉が連結リストになってるやつは B+Tree の定義ではなく葉にしかデータを持たない特性を利用した実装上の工夫なのか

めちゃくちゃわかりやすく説明されてて、なんとなくB+treeだよね(ホーン)ってなってる方(わしや)は見ると理解度上がるかも(あがった) MySQLのインデックスですが、B-treeではなくB+treeを使用するのはどうしてなのでしょうか？ #mond mond.how/ja/topics/sv7z…

非常に面白かった。 MySQLのインデックスですが、B-treeではなくB+treeを使用するのはどうしてなのでしょうか？ #mond mond.how/ja/topics/sv7z…

InnoDBならインデックスがB+ Treeだからとか、シャーディングどうしよっか、ホットスポットないかなとか、そういう話があってUUIDv4とかUUIDv7とかsnowflakeとかAUTO INCREMENTとかが決まるからなんともいえないよね〜

UUIDの話をする場合はバージョン明記してほしい。あとB-treeインデックスの右端リーフへの競合の話も絡めるならDBMSも明記してほしい。

あと、ソートされたキー値はINSERT頻度が高いとB-Treeインデックスの最後のブロックに書き込みが集中する関係で性能が頭打ちになりやすいという問題もあったり。OracleだとRight Growing Indexと言ったりしますけど、多分他のDBMSのB-Tree Indexでも同じ話じゃないかな。

単体の実装でいいから、並行B-tree/LSM Tree実装したいわね

Nested Loops で結合する場合、内部表の結合キーにindexがあれば速いというのは基本知識としてある。これはみんな知ってるはず。 B(+)treeの構造上の問題とかじゃなく、index直接利用(NL)かメモリ上に展開(Hash)というところが大規模なデータを扱う際に効いてくる気がする

返信先:@masha_mashataro芸術家のb-treeさんまでっ！！ 襟のQRミスってるんですよねぇ・・・ｗ ネクタイも柄を入れようかと 急ぎだったので色々手抜きしすぎました＾＾；ｗ またすずちん配信でｗ🌈

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

返信先:@ngtkanaB-Tree じゃないですか？

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…