MySQLのインデックスですが、B-treeではなくB+treeを使用するのはどうしてなのでしょうか？ | Mond - 知の交流コミュニティ

2023/10/01 297 users 熊崎 バッファプール 宏樹 Mond メモリ

MySQLのインデックスですが、B-treeではなくB+treeを使用するのはどうしてなのでしょうか？ 熊崎 宏樹:端的に言うと性能が良いからです。 これを理解するにはバッファプールへの理解が必要です。ディスク指向のデータベースの上では有限のメモリを最大限活用することでメモリに入り切らない巨大なデータ群に対して良好な... 続きを読む

NewSQL その成り立ちとモチベーション - Speaker Deck

2020/06/25 22 users NewSQL Presentation モチベーション

Database Lounge Tokyo #6の発表資料です。 （参考URL） ・NewSQLのblog https://qiita.com/tzkoba/items/5316c6eac66510233115 https://qiita.com/tzkoba/items/3e875e5a6ccd99af332f ・B-TreeとLSM-Tree https://docs.google.com/presentation/d/e/2PACX-1vSNk8RkQrVRm_BNZKYyz0sl1k7C6yjTfJIqfMDxnnka8f4pfpf6j2yuXvx... 続きを読む

Goで実装するBtree[挿入・探索編] - Qiita

2020/02/02 6 users ノート 起点 Google 探索 順番

実装内容はgoogle/btreeを大いに参考にしています。 今回実装する内容としては、 1. B-treeの本体 2. 探索 3. 挿入 の順番で実装していきます。 B-treeの本体 B-treeには大きく分けて、比較可能なアイテムと、アイテムが所属するノードに分けられます。ノードは、その子にあたるノード群をもちます。 また、B-treeの起点... 続きを読む

Revisiting b+-trees

2018/04/18 13 users Tutorial

Revisiting b+-trees 1. Tutorial: Revisiting Disk-based B+-trees Research Engineer, Treasure Data Makoto YUI @myui 12018/3/30 BDI@Fujitsu B+-trees 2. 2018/3/30 BDI@Fujitsu 2 データベース研究者ならB-treeぐらい書けますよね？... 続きを読む