mysql索引基础

索引的类型 B-Tree索引 哈希索引（hash index） 空间数据索引（R-Tree） 1.1 B-Tree索引 MYISAM使用前缀压缩技术使得索引更小，通过数据的物理位置引用被索引的行 而InnoDB按照原数据格式进行存储，根据主键引用被索引的行。 原理： B-Tree从索引的根节点开始进行搜索，而不是进行全表的扫描来获取需要的数据。根节点的中存放了指向了子节点的指针，存储引擎根据这些指

>>阅读原文<<