數(shù)據(jù)庫索引,是數(shù)據(jù)庫管理系統(tǒng)中一個排序的數(shù)據(jù)結(jié)構(gòu),以協(xié)助快速查詢、更新數(shù)據(jù)庫表中數(shù)據(jù)。
索引的實現(xiàn)通常,使用 B_TREE。B_TREE 索引加速了數(shù)據(jù)訪問,因為存儲引擎不會再去掃描整張表得到需要的數(shù)據(jù);
相反,它從根節(jié)點開始,根節(jié)點保存了子節(jié)點的指針,存儲引擎會根據(jù)指針快速尋找數(shù)據(jù)。