浅谈数据库索引

1 概述 索引（index）是帮助mysql高效获取数据的数据结构，以某种方式引用（指向）数据，这样就可以实现高级查找算法。 图1为数据表，一共有两列七条数据，最左边的是数据记录的物理地址（在逻辑上相邻的记录在磁盘上并不一定是物理相邻的）。为了加快Col2的查找，可以维护一个图2所示的二叉查找树，每个节点分别包含索引键值和一个指向对应数据记录物理地址的指针，这样就可以运用二叉查找快速获取相应的数据

>>阅读原文<<