Mysql 索引總結

數據結構基礎知識 常見數據結構：數組，鏈表 二叉樹： AVL樹（平衡二叉樹）： 紅黑樹： B樹（多叉平衡樹）： B+樹： Mysql結構 採用B+樹，三層樹即能存至少2千萬的索引數據 存儲引擎是表級別的，每個表都可以單獨設置存儲引擎 根節點常駐緩存 mylsam 索引文件和數據文件時分離的，叫非聚集型索引（稀疏索引），三個文件.frm/.MYD/.MYI innodb ： 表數據文件本身就是按照B

>>阅读原文<<