摘要:
前言 每个索引都对应一棵B+树,B+树分为好多层,最下边一层是叶子节点,其余的是内节点。所有用户记录都存储再B+树的叶子节点,所有目录项记录都存储在内节点。 InnoDB存储引擎会自动为主键建立聚簇索引,聚簇索引的叶子节点包含完整的用户记录 我们可以根据自己的兴趣建立二级索引,二级索引的叶子节点包含 阅读全文
摘要:
前提 各个数据页可以组成一个双向链表 每一个数据页中的记录会按照主键值从小到大的顺序组成一个单向链表 每个数据页都会存储一个页目录,在通过主键查找时,可以通过二分查找定位到相应的槽,然后顺序遍历槽对应的分组中的记录 没有索引的查找 精确查找:select * from 表名 where 列名=xxx 阅读全文