MYSQL|数据库--索引详解
索引概述数据库索引是用于提高数据库表的数据访问速度的。想要理解索引原理必须清楚一种数据结构「平衡树」(非二叉)，也就是b tree或者 b+ tree，重要的事情说三遍：“平衡树，平衡树，平衡树”。当然， 有的数据库也使用哈希桶作用索引的数据结构 。然而，主流的RDBMS都是把平衡树当做数据表默认的索引数据结构的。
阅读全文