Mysql索引结构的实现

什么是索引       索引（Index）是帮助数据库高效获取数据的数据结构。索引是在基于数据库表建立的，它包含一个表中某些列的值以及记录对应的地址，而且把这些值存储在一个数据结构中。最多见的就是使用哈希表、B+树做为索引。java Mysql索引的数据结构：B+Tree        通常来讲，索引自己也很大，不可能所有存储在内存中，所以索引每每以索引文件的形式存储在磁盘上。这样的话，索引查找过

>>阅读原文<<