B+树索引

B+树索引 起因 通过InnoDB数据页结构可知所有数据页组成双链表结构,每个数据页中的记录按照主键大小组成单向链表,根据主键查询某条记录是从页目录通过二分法比较主键大小找到对应的槽,再遍历槽中的记录找到目标记录。但是主键查找有方法,那其他的列查找又怎么实现。如果通过从最小记录开始依次遍历,很明显很傻,所以引出了索引的概念。 过程 以InnoDB为例,假设某表采用compact为行格式存储记录,那
相关文章
相关标签/搜索