234樹(shù)

• 有一個(gè)數(shù)據(jù)項(xiàng)的節(jié)點(diǎn)總是有兩個(gè)子節(jié)點(diǎn)
• 有兩個(gè)數(shù)據(jù)項(xiàng)的節(jié)點(diǎn)總是有三個(gè)子節(jié)點(diǎn)
• 有三個(gè)數(shù)據(jù)項(xiàng)的節(jié)點(diǎn)總是有四個(gè)子節(jié)點(diǎn)

多叉樹(shù)，四叉樹(shù)

外部存儲(chǔ)

主存RAM，隨機(jī)訪問(wèn)存儲(chǔ)器，斷電后數(shù)據(jù)會(huì)丟失

磁盤文件存儲(chǔ)器，訪問(wèn)速度慢

一次訪問(wèn)一個(gè)數(shù)據(jù)塊

在磁盤上的數(shù)據(jù)按塊存儲(chǔ)，根據(jù)不同的系統(tǒng)成為塊、頁(yè)、分配單元、或其他的名字。這里稱它們?yōu)閴K

B-樹(shù)

索引

總結(jié)

以上是生活随笔為你收集整理的Java数据结构和算法：234树和外部存储的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。