數據庫索引及其數據結構

數據庫索引，是數據庫管理系統中一個排序的數據結構，以協助快速查詢、更新數據庫表中數據。索引的實現通常使用B樹及其變種B+樹。在數據之外，數據庫系統還維護着滿足特定查找算法的數據結構，這些數據結構以某種方式引用數據，這樣就可以在這些數據結構上實現高級查找算法。這種數據結構，就是索引。圍標設置索引是要付出代價的：一是增加了數據庫的存儲空間；而是在插入和修改數據時要花費較多的時間（因爲索引也要隨之變動）

>>阅读原文<<