MySQL调优和性能分析之索引及其数据结构

一、为什么要使用索引  以及 索引的数据结构     使用数据库进行查询的时候，如果没有索引，那我们查找数据需要进行全表的扫描；假如我们现在有一百万条数据，我们去全表的进行扫描，那我们的查询的复杂度是O(n); 这样的消耗是很大的；因此我们要使用索引。     为了查询的速度更快，我们就想到用二叉树来加快查询的速度；例如使用自平衡二叉树例如红黑树；但这样还会有一个问题，因为磁盘的读取是分页的；而磁

>>阅读原文<<