MySQLは主キーにUUIDを採用すると時間ソートができないからデータが散らばってランダムアクセスが発生する、と聞いたことがあるけどよく分かっていない。indexのB-treeの構造だけじゃ無く実データも散らばるの？

LSM-Tree とか B+Tree とか聞きなれた言葉が出てきた (理解しているとは言ってない) #KubeDay

b-treeは二分探索木と似てる b+treeはデータはリーフノードにだけ持たせる　リーフノードとリーフノードのポインタがある b+treeは範囲検索強そう　子ノードがデータ持たないから嬉しそう

B-Treeのページのサイズはcacheに適してないため、cache pageをdisk pageから分離することでread-write最適化。 YCSB-likeなベンチでwrite性能でもLSM-Tree超え。 Rust実装とのこと。面白そう。 pic.x.com/ysa3tua2uy x.com/pvldb/status/1…

返信先:@SassaHero1024 通りの値にマッチする IN 句で書き直せば、オプティマイザが IN 句のその件数に耐られる限り B-Tree index 効かせること自体は実は可能ですね。 実用では他のビットも指定できることが多いので尚更絞れることも多い。

B Tree Indexをちゃんと理解したい週末

SamehadaDB が B-tree Indexをサポートしたぞ！ （正確にはB-link tree） もちろん並行アクセスも可！ github.com/ryogrid/Sameha… #自作RDBMS

B-Treeインデックスはカーディナリティが大きくて値が分散している列に作る

◆テックブログ更新しました◆ 今回は、バックエンドエンジニアの魚木による記事です。 B+treeで効率良く後方一致検索をする方法について解説しています。 techblog.technology-doctor.com/entry/2024/08/…

InnoDBのB+treeは値を双方向リンクリストで持ってるって投稿を以前見かけてマジかよって思ったけど、あながち間違ってなかったんやな。

返信先:@masha_mashataroうは！b-treeさんｗ めちゃくちゃ嬉しいコメント！！ そうなんですｗ自分９０年代アニメ育ちなのでｗ ルンちゃんはアナログ時計（実は暖かい性格 モコちゃんはデジタル時計（誰にでも優しい性格 をコンセプトしてデザインしたので 気づいて貰えてびっくりしました！🌈 コメントありがとです(*´▽｀*)🌈

@btree25833682 b.treeくん！ 最近ツイッター始めたこずえです！！ エ口いことしたくて話しかけちゃいました😳 👉 yarimoku.online/swfhbuc 暇だったら絡みたいです！笑