B-Tree和B+Tree

时间 2021-01-06

原文原文链接

什么是B-Tree 　　B-Tree就是我们常说的B树，一定不要读成B减树，否则就很丢人了。B树这种数据结构常常用于实现数据库索引，因为它的查找效率比较高。磁盘IO与预读磁盘读取依靠的是机械运动，分为寻道时间、旋转延迟、传输时间三个部分，这三个部分耗时相加就是一次磁盘IO的时间，大概9ms左右。这个成本是访问内存的十万倍左右；正是由于磁盘IO是非常昂贵的操作，所以计算机操作系统对此做了优化：预

>>阅读原文<<

1. Btree/B+tree
2. 九、BTREE算法
3. BTree B+Tree
4. Btree 索引
5. BTree和B+Tree详解
6. Hash索引和BTree索引
7. Mysql的BTREE和HASH索引
8. oracle-btree和bitmap索引
9. 大白话btree和b+tree
10. BTree和B+Tree和Hash索引详解
更多相关文章...
• XLink 和 XPointer 语法 - XLink 和 XPointer 教程
• Kotlin 类和对象 - Kotlin 教程
• IntelliJ IDEA 代码格式化配置和快捷键
• 适用于PHP初学者的学习线路和建议