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