初步認知數據庫索引

索引：一種排好序的幫助快速查找的數據結構。索引的實現通常使用 B 樹及其變種 B + 樹。 優勢： 提高數據檢索速度，降低數據庫的IO成本 降低數據排序的成本，降低CPU消耗 缺點：額外的存儲空間，降低了表更新的時間 ​ 索引的分類 單值索引、唯一索引、複合索引 索引的原理 索引的底層結構通常爲：B樹、B+樹和hash結構 B樹 根節點至少有 2個孩子，至多有m個孩子。 除了根節點以外，所有內部節

>>阅读原文<<