在關(guān)系數(shù)據(jù)庫中，表中數(shù)據(jù)普遍以無序的狀態(tài)存儲在磁盤上，在沒有相應(yīng)索引時(shí)，若要對表中數(shù)據(jù)進(jìn)行查詢，就只能全表檢索，將所有記錄挨個(gè)讀取，然后和查詢條件進(jìn)行比較，顯然，這種方式會導(dǎo)致大量的磁盤 I/O 操作和 CPU 計(jì)算，消耗大量的系統(tǒng)時(shí)間，因此，建立索引就成了一個(gè)必須考慮的選項(xiàng)。
專注于為中小企業(yè)提供成都網(wǎng)站設(shè)計(jì)、成都網(wǎng)站建設(shè)服務(wù),電腦端+手機(jī)端+微信端的三站合一,更高效的管理,為中小企業(yè)商都免費(fèi)做網(wǎng)站提供優(yōu)質(zhì)的服務(wù)。我們立足成都，凝聚了一批互聯(lián)網(wǎng)行業(yè)人才，有力地推動了上千企業(yè)的穩(wěn)健成長，幫助中小企業(yè)通過網(wǎng)站建設(shè)實(shí)現(xiàn)規(guī)模擴(kuò)充和轉(zhuǎn)變。
使用 CREATE INDEX [索引名] on 表名 (列名，……) 語句可以為表中數(shù)據(jù)建立最常用的鍵值索引，而鍵值索引的實(shí)現(xiàn)大都采用 B+ 樹數(shù)據(jù)結(jié)構(gòu)，它有以下一些性質(zhì)：
1、 是一棵平衡樹，即從根節(jié)點(diǎn)到葉子節(jié)點(diǎn)的深度相差不超過 1；
2、 非葉子節(jié)點(diǎn)只保存鍵值和指向子節(jié)點(diǎn)的指針，不保存數(shù)據(jù)；
3、 葉子節(jié)點(diǎn)保存鍵值、對應(yīng)記錄的地址及葉子節(jié)點(diǎn)的鏈表指針，鏈表中葉子節(jié)點(diǎn)是鍵值有序的
但這些性質(zhì)就一定能保證查詢性能滿足用戶的需求嗎？下面，我們以對銀行賬戶進(jìn)行時(shí)間段查詢?yōu)槔?，探討索引的性能問題。
為了方便說明問題，我們在這里把 B+ 樹簡化為 下圖所示的B+ 樹，以賬號和交易日期作為鍵值，如下圖所示：
?
如果我們要查詢賬號 A002 從 2000-01-01 到 2000-01-07 的交易流水，數(shù)據(jù)庫系統(tǒng)會首先要查找賬號為 A002、日期不早于 2000-01-01 的鍵值所在的葉子節(jié)點(diǎn)，結(jié)果是依次讀取索引塊 A、B、C，然后找出索引塊 C 中滿足條件的鍵值對應(yīng)的記錄地址并讀出記錄返回，若索引塊 C 中最后一個(gè)日期早于或等于 2001-01-07，則可以根據(jù)葉子節(jié)點(diǎn)的鏈表直接讀取索引列 D，以此類推，直到某個(gè)索引塊的某個(gè)日期比 2001-01-07 大為止。
觀察上述過程，我們發(fā)現(xiàn) 2000-01-01 對應(yīng)的記錄在數(shù)據(jù)頁 1，2000-01-02 和 2000-01-03 對應(yīng)的記錄在數(shù)據(jù)頁 2，2000-01-04 對應(yīng)的記錄則在數(shù)據(jù)頁 3，4 條記錄需要讀取 3 個(gè)數(shù)據(jù)頁，極端情況下甚至任意一條記錄都在不同的數(shù)據(jù)頁，而此時(shí)如果數(shù)據(jù)區(qū)中記錄已按鍵值序存儲則可以顯著減少磁盤 IO。更進(jìn)一步，如果記錄數(shù)據(jù)直接保存在葉子節(jié)點(diǎn)，則可以減少查詢過程中索引頁與數(shù)據(jù)頁之間的跳讀，這對于機(jī)械硬盤的性能影響尤甚。
這些問題對于集算器的組表來說，可以非常輕松地得到解決。
我們還是以股票交易數(shù)據(jù)為例講解組表的使用。
| A | |
| 1 | =file("d:/test/stktrade.ctx") |
| 2 | =A1.create@r(#sid,#tdate,open,close,volume) |
| 3 | =connect("MySQL") |
| 4 | =A3.cursor("select ? * from stktrade order by sid,tdate") |
| 5 | =A2.append(A4) |
| 6 | =A3.close() |
| 7 | =A2.index(idx1;sid,tdate) |
A2: 創(chuàng)建數(shù)據(jù)結(jié)構(gòu)為 (sid,tdate,open,close,volume) 的組表，且指定 sid 和 tdate 為鍵，@r 指定數(shù)據(jù)按行存儲
A5: 將按 sid 和 tdate 有序的數(shù)據(jù)追加到組表中
A6: 以 sid 和 tdate 為鍵值建立索引 idx1
| A | |
| 1 | =file("d:/test/stktrade.ctx").create() |
| 2 | =A1.icursor(sid=="600036" ? && tdate>=date("2018-01-01") && ? tdate<=date("2018-01-10"),idx1) |
| 3 | =A2.fetch() |
A1: 讀取組表
A2: 定義根據(jù)索引 idx1 查詢數(shù)據(jù)的游標(biāo)
A3: 取出游標(biāo)中的數(shù)據(jù)
?? 在建立索引 idx1 時(shí)，也可以將所需的數(shù)據(jù)都儲存在索引里，譬如要將 open、close、volume 這 3 列也儲存在索引 idx1 里，只需將前面表格里的A2.index(idx1;sid,tdate)改為A1.index(idx1; sid,tdate; open,close,volume)即可，這樣查詢時(shí)就可以不讀數(shù)據(jù)文件、只讀取索引文件，使查詢速度更快。
重慶分公司
重慶分公司
