MySQL索引背后的数据结构及算法原理
2016-06-30 00:00
477 查看
摘要: 本文以MySQL数据库为研究对象,讨论与数据库索引相关的一些话题。特别需要说明的是A...
第二部分结合MySQL数据库中MyISAM和InnoDB数据存储引擎中索引的架构实现讨论聚集索引、非聚集索引及覆盖索引等话题。
第三部分根据上面的理论基础,讨论MySQL中高性能使用索引的策略。
数据结构及算法基础
索引的本质
MySQL官方对索引的定义为:索引(Index)是帮助MySQL高效获取数据的数据结构。提取句子主干,就可以得到索引的本质:索引是数据结构。
http://blog.jobbole.com/24006/
文章主要内容分为三个部分。
第一部分主要从数据结构及算法理论层面讨论MySQL数据库索引的数理基础。第二部分结合MySQL数据库中MyISAM和InnoDB数据存储引擎中索引的架构实现讨论聚集索引、非聚集索引及覆盖索引等话题。
第三部分根据上面的理论基础,讨论MySQL中高性能使用索引的策略。
数据结构及算法基础
索引的本质
MySQL官方对索引的定义为:索引(Index)是帮助MySQL高效获取数据的数据结构。提取句子主干,就可以得到索引的本质:索引是数据结构。
http://blog.jobbole.com/24006/
相关文章推荐
- 通用树结构的链式存储
- 数据结构之开场篇
- java--数据结构--二叉树遍历
- 数据结构——java语言描述图的定义和使用
- OPENCV中的数据结构总结
- java 数组与链表的嵌套使用(数组链表--数据结构)
- 数据结构与算法究竟重要吗?
- UVa11235 sparse-table RLE
- 单链表
- HDU 3577 线段树区间更新
- 严蔚敏版数据结构算法2.2
- hdu 5124(线段树区间更新+lazy思想)
- 数据结构复习——线性表的顺序存储实现
- HDU 3564 线段树+简单DP
- LeetCode之旅-1
- 数据结构与算法简记:折半插入排序
- hdu 4533(树状数组区间更新+单点查询)
- 数据结构之线性表之顺序存储结构(3)
- 数据结构之算法初涉(2)
- 数据结构之算法初涉(2)