B-tree 與B+tree 基於二叉樹的多元二分查找
B+tree 與B+tree索引不同前者內存後者磁盤
MYIsam Innodb 均採用B+tree
前者採用索引與數據分開後者索引---非聚簇索引與數據不分開存儲----聚簇索引
二叉樹
B-tree
select user_name from user where age=9
單列索引:正常查詢只能使用一個索引,不管使用多少哥單列索引
覆蓋索引:多列索引可以有效增加查詢效率
innodb 聚簇索引和非聚簇索引及輔助索引(二級索引) 聚簇索引只有一個一般是主鍵 聚簇索引不應是頻繁更新 因爲這樣會使數據不斷分裂 調整 更新插入效率會變的 低效 輔助索引氛圍單列索引和多列索引 節點對應數據
聚簇索引節點指向數據 索引輔助索引查詢需要二次查詢找到聚簇索引獲取數據
myisam 相對於innodb就是非聚簇索引 不管主鍵索引還是 二級索引節點指針 指向數據