彙集索引和非彙集索引

    在彙集索引中,數據記錄的組織是按照索引中的鍵值連續存儲的,即具備相同鍵值的記錄存儲在一塊兒,
而非彙集索引則記錄的存儲是隨意的。

好比有模式R(A,B),數據記錄有{(1,1), (2,2),(3,2), (4,1),(5,3),(6,2), (7,1)},
若是在B屬性上建立彙集索引,則記錄按照以下方式組織:
　　(1,1), (4,1), (7,1),(2,2),(3,2), (6,2), (5,3), 
索引項 1      1      1     2     2      2      3
指針   0                   3                   6
索引結構爲<索引項,指針>,則索引內容爲<1,0>,<2,3>,<3,6>
這樣查詢B=2是就能夠連續地將記錄(2,2),(3,2), (6,2)取得

而若是是非彙集索引則不是按照索引屬性排列元組,假設按上面的的順序排列
    (1,1), (2,2),(3,2), (4,1),(5,3),(6,2), (7,1)
索引項 1      2     2      1     3     2      1
指針們 0      1     2      3     4     5      6
索引內容爲<1,{0,3,6}>,<2,{1,2,5}>,<3,{4}>查詢是須要根據指針地址逐一取出記錄