索引底层实现
作者：互联网
没有索引时：线性表存储
这样子：
查询字段3的值时，要查4次
优化：最先想到建索引，当索引的数据结构是颗二叉搜索树时，可以很明显的优化。
查3次即可，当数据量大时，查的次数等于树的深度。
有没有比树好的数据结构呢
因为上图1节点的左边取不到值，所以我们想到让1节点的左边取到值，从而想到红黑树。
红黑树优化，每个节点放多个数据，B树。
索引就是用的B树的优化，B+树。
把地址和各类信息放叶子节点里。
非聚集索引的搜索引擎是MylSAM（放信息）
聚集索引是innodb（放地址）
所以一般推荐用自增的整型数据做主键。
加速奔跑ing
发布了15 篇原创文章 · 获赞 3 · 访问量 2188
私信
关注
标签：实现,想到,索引,红黑树,数据结构,优化,节点,底层 来源： https://blog.csdn.net/weixin_43891868/article/details/104099274