mysql - 第1课 - 索引

一. 索引定义 索引是排好序的数据结构。 二. 索引的数据结构 mysql索引可选两种数据结构：B+树和hash。默认B+树。 索引为啥不用二叉树、红黑树？ 二叉树和红黑树的节点只能存一个值，数据量大的时候树太高，检索的时候每个节点都需要进行一次io，io浪费性能。 B+树每个节点能存储16k（默认是16K，可以使用innodb_page_size参数修改），大概能存储1000多个值，能降低树高度

>>阅读原文<<