為什麽數據庫使用B樹索引而不是哈希索引？

數據庫索引是數據庫管理系統中的壹種排序數據結構，有助於快速查詢和更新數據庫表中的數據。索引的實現通常使用B樹及其變種B+樹。

除了數據，數據庫系統還維護符合特定搜索算法的數據結構。這些數據結構以某種方式引用(指向)數據，以便可以在這些數據結構上實現高級搜索算法。這個數據結構是壹個索引。

為表設置索引是有代價的:壹是增加了數據庫的存儲空間，二是需要更多的時間來插入和修改數據(因為索引會隨之改變)。