《高性能MySQL》读书笔记－－索引

索引（在MYSQL中也叫作键<key>），是存储引擎用于快速找到记录的一种数据结构。mysql 写在前面：算法 索引对查询的速度有着相当重要的影响，理解索引也是进行数据库性能调优的起点。考虑以下状况，假设数据库中一个表有10^6条记录，DBMS的页面大小为4K，并存储100条记录。若是没有索引，查询将对整个表进行扫描，最坏的状况下，若是全部数据页都不在内存，须要读取10^4个页面，若是这10^4个

>>阅读原文<<