Mysql索引之聚合式索引之InnoDB之B+Tree
Mysql索引之聚合式索引之InnoDB之B+Tree
在开始分享B+Tree数据结构时我们先来了解一下与索引相关的数据结构都用哪些?
二叉树
红黑树
hash表
B-Tree
B+Tree
首先来了解一下二叉树的数据结构的特性:
二叉树是把数据分成左右两个分支,在左分支上是存储的比父节点小的数据,而在右侧分支存贮着比父节点大的数据,当我们查找数据的时候,根据要查找的数据,去判断是大于父节点还是小于父节点,小于父节点则去左侧查找,反之则查询右边。但是如果父节点的数据是最小值,且后面插入的数据是一次递增的
原创
2020-09-28 01:39:39 ·
134 阅读 ·
0 评论