《算法导论》笔记--B树

  B树是平衡树的一种,主要用于操作存储在磁盘等二级存储设备上的大量数据。相比起内存(主存)来说,磁盘操作的速度非常慢(慢几个数量级),所以涉及到存储在磁盘的数据的时候,尽量减少磁盘的读取和写入操作对于提高操作速度是非常重要的。B树就是针对这个特点进行设计以满足相应要求的。   B树的性质: 1. B树内的每一个节点x都具有以下字段: 当前存储在节点x中的关键字(key)个数n[x]。 存储在x节
相关文章
相关标签/搜索