1、mysql 引擎有 InnoDB 和 MyIsAM,本节主讲InnoDB
InnoDB底层:B+tree
MyIsAM底层 :Hash
2、索引:帮助MySQL高效获取数据的排好序的数据结构
3、建立索引(形容表的,表级别生效)的原因
控制查找次数,提高查找效率
4、InnoDB选用B+tree的原因
实际上,MySQL查询数据的原理:key(索引字段值,可以看B+Tree那里的叶子节点数据)-value(磁盘地址可以看B+Tree那里的节点data)
常见的数据结构有 二叉树、红黑树、B-Tree、B+Tree等,以这几种为例介绍
归根结底其实选择B+tree是因为树的高度小,这样可以查询效率会高,所以应该选择千万级数据但是树高度比较小的数据结构。高度3-4,数据可存储上千万,答案呼之欲出——B+Tree,以下是验证过程。
可视化数据结构 https://www.cs.usfca.edu/~galles/visualization
1、二叉树
概念特点等 查看百度百科