數據庫——索引

索引數據結構 B+樹 哈希索引   常見索引 聚集索引（主索引）： 按照每張表的主鍵構造B+樹 葉節點爲數據頁 每個數據頁通過雙向鏈表進行鏈接 對於主鍵的排序查找和範圍查找速度很快 非聚集索引（輔助索引）：葉節點只能獲得主鍵索引的主鍵，通過主鍵的聚集索引再獲得行記錄   稠密索引：每個搜索碼值都有一個索引項 稀疏索引：通常只爲一個塊中第一個記錄建立索引 多級索引 查詢語句從索引中就能夠取得條件：s

>>阅读原文<<