- 博客(1)
- 收藏
- 关注
转载 MySQL索引背后的数据结构及算法原理
一致对DB中的索引底层设计不是很清楚,这篇文章介绍了MYSQL索引(主要是BTREE)的结构设计。BTREE是一种特殊的tree,相关算法都是类似,主要在复杂度上可以做到LOGd(N)。 另外结合MYSQL的查询explain及profiles命令对查询中是否用到索引,进行了介绍,比较清楚。====本文以MySQL数据库为研究对象,讨论与数据库索引相关的一些话题。特别需要说明的是,MySQL支持诸...
2018-04-02 15:26:25 158
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人