mysql怎么找二叉树二叉树如何实现查找

mysql b+tree是怎么查找的

B+ 树是对 B 树的一个小升级。大部分数据库的索引都是基于 B+ 树存储的。MySQL 的 MyISAM 和 InnoDB 引擎的索引都是基于 B+ 树存储。

创新互联是一家专业提供土默特右旗企业网站建设,专注与成都网站制作、成都网站建设、外贸营销网站建设、H5技术、小程序制作等业务。10年已为土默特右旗众多企业、政府机构等服务。创新互联专业网站建设公司优惠进行中。

B+ 树最大的几个特点：

1. 非叶子节点只保留 KEY，放弃 DATA；

2. KEY 和 DATA一起，在叶子节点，并且保存为一个有序链表（正序，反序，或者双向）；

3. B+ 树的查找与 B 树不同，当某个结点的 KEY 与所查的 KEY 相等时，并不停止查找，而是沿着这个 KEY 左边的指针向下，一直查到该关键字所在的叶子结点为止。

两者的算法思路其实很像：比中间的小就在剩下的左边，大就在剩下的右边找但是：二叉树查找一般习惯是在链式存储上进行，为一个树形结构二分查找一定在顺序存储上进行

在二叉树中有一种平衡二叉树，通过平衡算法可以让二叉树两边的节点平均分布，这样就能让所有的索引查找都在一个近似的时间内完成。而MySQL这类数据库采用了二叉树的升级版B+Tree的形式，每个节点有三个支叶，不过其算法原理仍然是平衡树的原理。

声明：本网站发布的内容（图片、视频和文字）以用户投稿、用户转载内容为主，如果涉及侵权请尽快告知，我们将会在第一时间删除。文章观点不代表本网站立场，如需处理请联系客服。电话：028-86922220；邮箱：631063699@qq.com。内容未经允许不得转载，或转载时需注明来源：创新互联

猜你还喜欢下面的内容