234樹

• 有一個數據項的節點總是有兩個子節點
• 有兩個數據項的節點總是有三個子節點
• 有三個數據項的節點總是有四個子節點

多叉樹，四叉樹

外部存儲

主存RAM，隨機訪問存儲器，斷電后數據會丟失

磁盤文件存儲器，訪問速度慢

一次訪問一個數據塊

在磁盤上的數據按塊存儲，根據不同的系統成為塊、頁、分配單元、或其他的名字。這里稱它們為塊

B-樹

索引

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。