Mysql 索引总结

数据结构基础知识 常见数据结构：数组，链表 二叉树： AVL树（平衡二叉树）： 红黑树： B树（多叉平衡树）： B+树： Mysql结构 采用B+树，三层树即能存至少2千万的索引数据 存储引擎是表级别的，每个表都可以单独设置存储引擎 根节点常驻缓存 mylsam 索引文件和数据文件时分离的，叫非聚集型索引（稀疏索引），三个文件.frm/.MYD/.MYI innodb ： 表数据文件本身就是按照B

>>阅读原文<<