実際のアクセスはキーがわかればB-Treeで探しにいくようなもん

（なお APIから開くと、OS/フィルタドライバ等のオーバーヘッド載って遅いというだけであって、NTFSのディレクトリ・エントリ格納は B-tree系であり本質的には遅くないはず、と思ってたり）

ソウル２日目🇰🇷 弘益大学のB-tree galleryというところで、シン・ソンミさんの個展を拝見しました🥰 Netflixで配信しているドラマ「ヒーローではないけれど」の4話に出てくる絵の一部も展示されていました🥰 #いっちーのソウル旅行2406 pic.twitter.com/7JLe1D7ZtA

DBのindexはB-treeを使うらしい。 アルゴリズムがこんなところに関連してくるのか、、面白い！

そこまで、こまけーこと気にしなくても使えるから（気にする人も限定されるだろうからw）、最近は、B-treeとしか書かなくなっているような気がしなくもない。 マニュアルには昔からB-treeだけど、出てくる資料にはB*treeと書かれたものが昔は多かったから。という記憶。

なので、昔からOracle Database関わってると、 マニュアルでは、B-treeとしか記載されていなくても、脳内でB*treeに置換されてたり、手癖でw B*treeって描いちゃったりする

しばちょー先生の公式ブログだとこのあたりでB*treeと記載されていたりする blogs.oracle.com/otnjp/post/shi…

最近は、 MOSもヘッダーだけはググったら表示するようになっているので、 軟式ではなくて公式なdocumentとしてはこんなのがある。 How Does the Index Block Splitting Mechanism Work for B*tree Indexes? (Doc ID 183612.1) support.oracle.com/knowledge/Orac…

お、ついでに思い出した。 最近の日本Oracleの資料とかに、 B*treeとかB*-treeって表記あまりみないよね その昔、しばちょー先生の資料などには結構記載されていた印象があるが。

これとかw Mac De Oracle: OracleのB*Tree索引にはNULLが含まれる場合があるんです！ - その性質を使ってチューニングすることもあるよ:)　その３ discus-hamburg.cocolog-nifty.com/mac_de_oracle/… @discus_hamburgより

好きな実装発表ドラゴン ・Haskellのfoldl' ・lowlink ・B+ tree

SQLデータベースにおけるバランス検索木(Bツリー) (use-the-index-luke.com) 読んでたら面白いのあったから遊んでる B+ Tree Visualization (usfca.edu)

なんかカッコつけずにおとなしくサロゲートキーで扱えば良いのかなぁっていっても、結局ユニークキーとして複合ユニーク設定するから じゃあ最初から複合主キーでいいじゃんって感じだよね。まぁそんなデータ増えるレコードじゃないし、b-treeで微塵も問題ないからいいか

uuidv7とかはb-treeでいいけど、時系列じゃないuuidをキーにするときってhash indexの方がいいよなぁとか思う。hash化のオーバーヘッドあるけど、それでも並び替えがいらないからパフォーマンス良さそうな気がするんだけどどうなんだろうね

サロゲートキーいらないなぁこのテーブルって思って考えてたんだけど ナチュラルキーにする場合、主キーとしてindex張られるものがb-treeじゃなくていいケースが多そう

BTreeでスケールアップ、スケールアウトが云々の説明が意味わからないし(そもそもRDBは木の高さが均一なB+Tree)、NoSQL, NewSQLあたりの説明がふにゃふにゃで明らかにクオリティがやばいので参考にしないほうが...😇

あられバリボリ🍘 検索エンジンは B-Tree のような構造的アルゴリズムと分散技術の世界かと思っていたけど、自然言語処理もかなりの部分を占めてるんだな。まぁ文書類似性などのトピックも含まれるから当然か。 pic.twitter.com/QkARi3dptN

DB論文朝輪、透過的圧縮を内蔵したSSD使えば B+Tree の Write Amplification 抑えられて LSM-Tree 並になる？というやつで面白そうだったんだけど、登園に手間取ってあまり読めなかった... usenix.org/conference/fas…

第7回　性能改善の鍵、インデックスの特性を知る～B-treeとハッシュ　（1）B-tree gihyo.jp/dev/serial/01/… #gihyojp

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

似てるようでちょっと違う…？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…

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

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