索引和查询优化系列之(一)——索引总结

3/8/2017来源:ASP.NET技巧人气:1840

给自己的索引知识来个总结,梳理知识,也方便之后的查缺补漏、

1索引的基础

     索引类似于书的目录一样,MySQL通过索引找到的值得到数据表的地址,然后再去表中获取值,或者直接在索引中找到值。索引的结构,先讨论B+树(就是B-树)结构的索引,关于B+树的结构,网上很多资料可以查询,总的来说就是两点,一个是从根节点到叶节点,数据是只存储在叶节点的,而每一个叶节点都包含指向下一个叶节点的指针。

2最左前缀原则