數據庫：索引

索引是數據庫管理系統中一個排序的數據結構，以協助快速查詢、更新數據庫表中數據。 概述 索引的實現通常使用B樹及B+樹。 上圖展示了一種可能的索引方式。 左邊是數據庫表，一共有兩列七條記錄，最左邊的是數據記錄的物理地址。爲了加快Col2的查找，可以維護一個右邊所示的二叉查找樹，每個節點分別包含索引鍵值和一個指向對應數據記錄物理地址的指針，這樣就可以在O(log2n)的複雜度內進行數據查找。 創建索引

>>阅读原文<<