您的位置:首页 > 理论基础 > 数据结构算法

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

2017-01-13 18:30 190 查看

234树

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

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

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

多叉树,四叉树

外部存储

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

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

一次访问一个数据块

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

B-树

索引

内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: