B-Tree作为索引有哪些优势?

首先通过对B-Tree的结构可知,B-Tree作为索引有下列的优势:

  • 叶结点具有相同的深度,叶结点的指针为空,相比红黑树或者平衡二叉树平衡性更好
  • 一个结点中可以存储多个关键字元素,第一点在相同的索引元素下笔红黑树或者平衡二叉树的深度更小,减少了对磁盘的IO操作次数,第二点每次读取到多个数据后,在内存中的运算速度更加的迅速

猜你喜欢

转载自blog.csdn.net/a1_HelloWord/article/details/104336739
今日推荐