邏輯上:
single column 單行索引
concatenated 多行索引
unique 唯一索引
nonunique 非唯一索引
function-based函式索引
domain 域索引
物理上:
partitioned 分割槽索引
nonpartitioned 非分割槽索引
b-tree:
normal 正常型b樹
rever key 反轉型b樹
bitmap 位圖索引
索引結構:
b-tree:
適合與大量的增、刪、改(oltp);
不能用包含or操作符的查詢;
適合高基數的列(唯一值多)
典型的樹狀結構;
每個結點都是資料塊;
大多都是物理上一層、兩層或三層不定,邏輯上三層;
葉子塊資料是排序的,從左向右遞增;
在分支塊和根塊中放的是索引的範圍;
bitmap:
適合與決策支援系統;
做update代價非常高;
非常適合or操作符的查詢;
基數比較少的時候才能建位圖索引;
樹型結構:
索引頭
開始rowid,結束rowid(先列出索引的最大範圍)
bitmap
每乙個bit對應著乙個rowid,它的值是1還是0,如果是1,表示著bit對應的rowid有值;
b*tree索引的話
通常在訪問小資料量的情況下比較適用,比如你訪問不超過表中資料的5%,當然這只是個相對的比率,適用於一般的情況。bitmap的話在資料倉儲中使用較多,用於低基數列,比如性別之類重複值很多的字段,基數越小越好。
資料庫索引型別
邏輯上 single column 單行索引 concatenated 多行索引 unique 唯一索引 nonunique 非唯一索引 function based函式索引 domain 域索引 物理上 partitioned 分割槽索引 nonpartitioned 非分割槽索引 b tree ...
資料庫索引的型別
b 樹索引 位圖索引 hash索引 索引編排表 反轉鍵索引 基於函式的索引 分割槽索引 本地和全域性索引 索引結構 b tree 適合與大量的增 刪 改 oltp 不能用包含or操作符的查詢 適合高基數的列 唯一值多 常在訪問小資料量的情況下比較適用,比如你訪問不超過表中資料的5 當然這只是個相對的...
資料庫索引,索引型別,各自特點
索引是對資料庫表中一列或多列的值進行排序的一種結構,例如 employee 表的姓 name 列。如果要按姓查詢特定職員,與必須搜尋表中的所有行相比,索引會幫助您更快地獲得該資訊。索引是乙個單獨的 物理的資料庫結構,它是某個表中一列或若干列值的集合和相應的指向表中物理標識這些值的資料頁的邏輯指標清單...