Java数据结构和算法：234树和外部存储

234树

• 有一个数据项的节点总是有两个子节点
• 有两个数据项的节点总是有三个子节点
• 有三个数据项的节点总是有四个子节点

多叉树，四叉树

外部存储

主存RAM，随机访问存储器，断电后数据会丢失

磁盘文件存储器，访问速度慢

一次访问一个数据块

在磁盘上的数据按块存储，根据不同的系统成为块、页、分配单元、或其他的名字。这里称它们为块

B-树

索引