VBSで便利なプログラムを作れスレ 2 (853ﾚｽ)
上下前次1-新
抽出解除 必死ﾁｪｯｶｰ(本家) (べ) 自ID ﾚｽ栞 あぼーん
ﾘﾛｰﾄﾞ規制です｡10分ほどで解除するので､他のﾌﾞﾗｳｻﾞへ避難してください｡
401(3): 333 2019/03/18(月)22:38 ID:e1XJ4IHa(1/3)調 AAS
平衡2分木は基本だね
インデックスに対して、MongoDBはB Treeを採用し、MySQLのInnoDBはB+ Treeを採用しているらしいし、
Linux のプロセス・スケジューラーは、赤黒木を使っている
B TreeとB+ Treeの違い
https://christina04.hatenablog.com/entry/2017/05/17/190000
402: 333 2019/03/18(月)22:47 ID:e1XJ4IHa(2/3)調 AAS
>>401
では、全データを走査するには、B Tree よりも、B+ Tree の方が良さそう。
ただし、メモリを2倍ぐらい使いそう
それと、逆順の走査には、next pointer を双方向ポインターにする方が良さそう
403: 333 2019/03/18(月)22:58 ID:e1XJ4IHa(3/3)調 AAS
>>401
のサイトの、B+ Tree Visualization を見てると、ものすごい複雑な動きをする！
これは、作れないわw
上下前次1-新書関写板覧索設栞歴
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.032s