【数据库】---B、B-树，B-树，红黑树
磁盘的读取 磁盘：机械运动来读取数据，分为寻到时间，旋转延迟，传输时间,这个成本是访问内存的十几万倍 预读：是将数据读取到内存，相邻数据读取到内存缓冲区 数据库索引存储在磁盘上，表的数据量比较大时，索引的大小也随着增加，不可能加载全部，只能逐一加载每一个磁盘页,每一个磁盘页就是一个结点 每次磁盘IO读取的数据称为一页（4k,8k） 二叉查找树就是这一种，最坏的状况磁盘IO的次数由树的高度决定算
相关文章
- 1. B(B-)树, B+树，B*树，红黑树
- 2. 红黑树、B树、B+树
- 3. B树、B+树、红黑树
- 4. B+树，B树，红黑树
- 5. B树、B-树、B+树与红黑树
- 6. 红黑(AVL)树，B-树，B+树，B*树
- 7. B树、B-树、B+树、B*树 红黑树
- 8. B-,B+,红黑树
- 9. B树、B+树、二叉树、红黑树
- 10. 树：BST、AVL、红黑树、B树、B+树
- 更多相关文章...
- • XML 树结构 - XML 教程
- • XML DOM 节点树 - XML DOM 教程
- • Flink 数据传输及反压详解
- • TiDB 在摩拜单车在线数据业务的应用和实践
相关标签/搜索
每日一句
-
每一个你不满意的现在，都有一个你没有努力的曾经。
欢迎关注本站公众号,获取更多信息
相关文章
- 1. B(B-)树, B+树，B*树，红黑树
- 2. 红黑树、B树、B+树
- 3. B树、B+树、红黑树
- 4. B+树，B树，红黑树
- 5. B树、B-树、B+树与红黑树
- 6. 红黑(AVL)树，B-树，B+树，B*树
- 7. B树、B-树、B+树、B*树 红黑树
- 8. B-,B+,红黑树
- 9. B树、B+树、二叉树、红黑树
- 10. 树：BST、AVL、红黑树、B树、B+树