2021年11月2日
mysql索引的结构的分析
摘要： 一. 啥是索引： 索引是排好序的数据结构。 这里关键是有序，数据结构 二.索引的结构 1. 索引为何不用二叉树结构 原因：当索引字段递增时，如主键索引，二叉树会退化成一个链表，如果是数据有几百上千万，那链表就会很长，查询数据如果在链表最末尾，那就相当于全表扫描了：如图： 2. 索引为何不用红黑树，红 阅读全文
posted @ 2021-11-02 14:17 yangxiaohui227 阅读(182) 评论(0) 推荐(0)