Java数据结构和算法：234树和外部存储
生活随笔
收集整理的這篇文章主要介紹了
Java数据结构和算法：234树和外部存储
小編覺得挺不錯的,現(xiàn)在分享給大家,幫大家做個參考.
234樹
- 有一個數(shù)據(jù)項的節(jié)點總是有兩個子節(jié)點
- 有兩個數(shù)據(jù)項的節(jié)點總是有三個子節(jié)點
- 有三個數(shù)據(jù)項的節(jié)點總是有四個子節(jié)點
多叉樹，四叉樹
外部存儲
主存RAM，隨機訪問存儲器，斷電后數(shù)據(jù)會丟失
磁盤文件存儲器，訪問速度慢
一次訪問一個數(shù)據(jù)塊
在磁盤上的數(shù)據(jù)按塊存儲，根據(jù)不同的系統(tǒng)成為塊、頁、分配單元、或其他的名字。這里稱它們?yōu)閴K
B-樹
索引
總結(jié)
以上是生活随笔為你收集整理的Java数据结构和算法：234树和外部存储的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。
- 上一篇： Java数据结构和算法：哈希表
- 下一篇： Java高并发编程：使用JDK5中同步技