B TreeとB+ Treeの違い - Carpe Diem

テクノロジーカテゴリーの変更を依頼記事元:

christina04.hatenablog.com

360 usersがブックマークコメント

コメント

11

記事へのコメント11件

注目コメント
新着コメント

csouls “つまりシャードキーがクエリに入ってないケースでは別に強くない” この辺りもMongoDBが使いづらいと思うところ。

2017/05/18 リンク

注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています

規約違反を報告

アプリのスクリーンショット

いまの話題をアプリでチェック！

バナー広告なし
ミュート機能あり
ダークモード搭載

アプリをダウンロード

関連記事

{{ total_bookmarks_with_user_postfix }}{{ root_title }}

B TreeとB+ Treeの違い - Carpe Diem

概要インデックスに対してMongo DBはB Treeを採用し、MySQLのInnoDBはB+ Treeを採用しています。どうし... 概要インデックスに対してMongo DBはB Treeを採用し、MySQLのInnoDBはB+ Treeを採用しています。どうして採用しているアルゴリズムが違うのだろう？と思って調べてみました。主な違い B+ TreeはほとんどB Treeと同じですが、以下の点が異なります。リーフノードとリーフノードを結ぶポインタがあるデータはリーフノードのみに保持する具体例言葉だけだと分かりにくいので、Visualizeするツールを使って具体例を表示します。 [1, 2, 3, 4, 5, 6, 8, 10, 15, 18]という数列に対し、Order: 3で作ってみます。 Orderは１ノードから出る枝の数のことです。 B Tree B-Tree Visualization B+ Tree B+ Tree Visualization 先程のB Treeと違って、データはリーフノードに持つの

ブックマークしたユーザー

techtech05212024/01/16
jagagaj2023/10/01
imyutaro2022/12/13
HHR2022/08/13
stoikheia2022/06/04
God-kami2021/12/19
murasuke2020/05/11
ohbarye2019/12/31
time_waster2019/04/16
pppu212019/02/01
oinume2018/10/09
hisayosh2018/08/16
osamtimizer2018/07/12
kazkaz032018/05/18
yuuki55552017/09/02
naga_sawa2017/08/21
InoHiro2017/07/19
eigo_s2017/06/29

同じサイトの新着

同じサイトの新着をもっと読む

いま人気の記事

いま人気の記事をもっと読む

いま人気の記事 - テクノロジー

いま人気の記事 - テクノロジーをもっと読む

新着記事 - テクノロジー

新着記事 - テクノロジーをもっと読む

設定を変更しましたx