VBSで便利なプログラムを作れスレ 2 (853ﾚｽ)
VBSで便利なプログラムを作れスレ 2 http://mevius.5ch.net/test/read.cgi/tech/1539439008/
上
下
前次
1-
新
通常表示
512ﾊﾞｲﾄ分割
ﾚｽ栞
抽出解除
ﾚｽ栞
ﾘﾛｰﾄﾞ規制
です｡10分ほどで解除するので､
他のﾌﾞﾗｳｻﾞ
へ避難してください｡
401: 333 [sage] 2019/03/18(月) 22:38:04.62 ID:e1XJ4IHa 平衡2分木は基本だね インデックスに対して、MongoDBはB Treeを採用し、MySQLのInnoDBはB+ Treeを採用しているらしいし、 Linux のプロセス・スケジューラーは、赤黒木を使っている B TreeとB+ Treeの違い https://christina04.hatenablog.com/entry/2017/05/17/190000 http://mevius.5ch.net/test/read.cgi/tech/1539439008/401
402: 333 [sage] 2019/03/18(月) 22:47:32.29 ID:e1XJ4IHa >>401 では、全データを走査するには、B Tree よりも、B+ Tree の方が良さそう。 ただし、メモリを2倍ぐらい使いそう それと、逆順の走査には、next pointer を双方向ポインターにする方が良さそう http://mevius.5ch.net/test/read.cgi/tech/1539439008/402
403: 333 [sage] 2019/03/18(月) 22:58:55.64 ID:e1XJ4IHa >>401 のサイトの、B+ Tree Visualization を見てると、ものすごい複雑な動きをする！ これは、作れないわw http://mevius.5ch.net/test/read.cgi/tech/1539439008/403
404: ピッコロ ◆YAZTByPXwc6o [] 2019/03/18(月) 23:53:57.37 ID:I2mfleKh >>401 B Treeは二分木じゃなくて多分木ですよん 赤黒木はB Treeの二分木バージョン B+TreeはB Treeのリーフノードにのみ値を入れて 線形リストでつなぐってものでしょう B Treeは配列を分割してくぜべいべーってだけだし 実装はそんなに難しくないんじゃないかな 余裕だよって片山さんが言ってました よろしくお願いいたします http://mevius.5ch.net/test/read.cgi/tech/1539439008/404
ﾒﾓ帳
(0/65535文字)
上
下
前次
1-
新
書
関
写
板
覧
索
設
栞
歴
ｽﾚ情報
赤ﾚｽ抽出
画像ﾚｽ抽出
歴の未読ｽﾚ
AAｻﾑﾈｲﾙ
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.025s