索引深度理解以及B+Tree的探究

索引是什么 索引是为了加速对表中数据行的检索而创建的一种分散存储的数据结构 工作机制 在关系型数据中是硬盘级的索引，索引id 对应的磁盘的地址，通过磁盘地址找到相关的数据   为什么用B+Tree 我们看一下二叉查找树 看一下二叉树，通过二分查找，可以减少一些查找，它的算法复杂度是log2(N),但是存在一定的问题，如果树的都大或者都小，那就成了链表式的，查找的效率就很低了，如下图。 为了解决上面

>>阅读原文<<