[IDS培訓文件]第三章 索引策略

第三章 索引策略
IDS採用B+樹索引結構。
1、索引的優點
1）通過使用索引定位取代順序掃描提高查詢速度；
2）提高資料排序速度；
3）保證被索引欄位的唯一性；
4）當僅僅查詢索引欄位時，避免讀取記錄全部欄位內容。
2、索引建立原則
（1）對連線（jion）欄位建立索引
對於連線操作，至少對連線表示式的一個欄位建立索引，否則IDS要麼在連線之前自動建立臨時索引進行”sort merge join”或者”nested loop join”，要麼順序掃描資料表進行”hash join”。
（2）對選擇性過慮（selective filter）欄位建立索引
（3）對排序（order）欄位建立索引
（4）避免對高重複率（highly duplicate）的欄位建立索引
（5）利用組合索引（composite indexs）降低索引重複率
（6）建立組合索引時，應該將重複率低的欄位放在前面，重複率高的欄位放在後面。
（7）控制索引欄位對比資料表欄位不能過長
（8）運用聚集索引（clustered index）提高查詢速度
聚集索引的建立將使被索引的表記錄在物理儲存上嚴格按聚集索引的順序存放。也就是聚集索引記錄與資料記錄的儲存順序一致，查詢時掃描的資料量較普通索引減少了。所以對於經常查詢，很少增刪的表可以充分利用聚集索引的優點提高查詢速度。
（9）數字欄位的索引查詢速度較其他型別欄位（如字串欄位等）的索引快。
（10）一個資料表的索引不應該過多。索引過多，資料插入、資料刪除、資料修改速度一定程度上會影響。
（11）利用“部分鍵查詢”（partial key search）提高索引利用率。例如：建立在表tab上的一個索引idx(f1,f2,f3,f4)，當對tab按照（f1,f2,f3,f4）或者按照（f1,f2,f3）或者按照（f1,f2）或者按照（f1）條件查詢時，索引idx(f1,f2,f3,f4)都可以被利用上。
3、 並行建索引