2019年9月12日
数据库底层索引为什么用B树
摘要： 注意B-树就是B树,-只是一个符号. 简介 B/B+树是为了磁盘或其它存储设备而设计的一种平衡多路查找树(相对于二叉,B树每个内节点有多个分支),与红黑树相比,在相同的的节点的情况下,一颗B/B+树的高度远远小于红黑树的高度(在下面B/B+树的性能分析中会提到).B/B+树上操作的时间通常由存取磁盘 阅读全文
posted @ 2019-09-12 15:04 大老虎打老虎 阅读(1054) 评论(0) 推荐(0)