chap6數(shù)據(jù)庫的存儲結(jié)構(gòu)(存儲版)
【正文】 題 。 “ 散列索引 ” 這個術(shù)語是指散列文件結(jié)構(gòu)，也可以指輔助散列索引。 167。 167。在刪除主記錄時，則有可能出現(xiàn)相反的現(xiàn)象。 B+樹索引文件 P1 K1 P2 … PM1 KM1 PM 44 3）非葉結(jié)點的組織方式 B+樹中的非葉結(jié)點形成了葉結(jié)點上的一個多級稀疏索引。 41 輔助索引 167。 ? 為了查找記錄，可以在外層索引使用二分法查找，找到一個索引記錄，該索引記錄的查找鍵值小于或等于給出查找鍵值的最大一個鍵值；然后沿著索引記錄中的指針到達(dá)內(nèi)層索引塊；在內(nèi)層索引塊可用順序查找或二分查找也可找到相應(yīng)的索引記錄；然后沿著這個索引記錄中的指針到達(dá)主文件的某個數(shù)據(jù)塊；在數(shù)據(jù)塊中沿著指針鏈查找記錄。 索引機(jī)制的分類 （ 1）有序索引： 根據(jù)記錄中某種排序順序建立的索引； （ 2）散列索引： 根據(jù)記錄中的某個屬性值，通過散列函數(shù)得到的函數(shù)值，作為存儲空間的地址。 在文件中，根據(jù)查找鍵的大小用指針把記錄鏈接起來。 變長記錄 1 LIU A102 600 5 2 WEN B103 750 / 3 LI C104 800 6 4 CAI D105 600 / 5 / E201 800 6 / F304 700 23 改進(jìn)的指針形式：分為固定塊和溢出塊 167。 （ 2）如果文件中的記錄要伸長，很難實現(xiàn)。 ENO_INFO:ARRAY[1… ∞ ]OF RECORD ENO:CHAR(10)。 167。 定長記錄 例如：對于關(guān)系模式 EMP（ ENAME， ENO， SALARY）可以設(shè)計一個文件，記錄格式如下： TYPE EMP_TYPE=RECORD ENAME:CHAR(10)。 磁盤 9 內(nèi)外存間的數(shù)據(jù)交換 數(shù)據(jù)庫運(yùn)行時，內(nèi)外存間要頻繁的進(jìn)行數(shù)據(jù)交換，每交換一次數(shù)據(jù)就稱為一次 I/O操作。 格式化 在各個盤塊的塊頭部位加注該塊地址，包括該塊所在的 柱面號、磁頭號和盤塊號以及某些狀態(tài)標(biāo)志 。第 六 章 數(shù)據(jù)庫的存儲結(jié)構(gòu) 物 理 存 儲 介 質(zhì) 文 件 組 織 文 件 中 記 錄 的 組 織 索 引 技 術(shù) 散 列 技 術(shù) 多 鍵 訪 問 物理存儲介質(zhì) 3 167。 磁盤 7 編址 柱面從外向內(nèi)從 0開始依次編號，磁道按柱面編號，盤塊號根據(jù)磁道號統(tǒng)一編址。 167。 第三級存儲器 光盤 （ 1）存儲容量大，從 500M到 17G左右 （ 2）成本低 （ 3）運(yùn)行性能低于磁盤 （ 4）部分種類可讀寫 磁帶 （ 1）容量大 （ 2）存取速度慢 （ 3）作為輔助存儲器 （ 4）可靠性好，一般作為數(shù)據(jù)轉(zhuǎn)換的脫機(jī)介質(zhì)使用 文件組織 13 167。文件首部中包括文件中的有關(guān)信息，其中有一個指針指向第一個被刪除記錄位置，所有被刪結(jié)點用指針鏈接，構(gòu)成一個棧結(jié)構(gòu)的空閑記錄鏈表。 TYPE EMP_LIST=RECORD ENAME:CHAR(10)。即使制定很多技術(shù)規(guī)則，仍然會導(dǎo)致磁盤中出現(xiàn)大量小的空間浪費。 變長記錄 1 LIU A102 600 B104 800 2 WEN B103 750 / / 3 LI C104 800 / / 4 CAI D105 600 / / 5 Wang E201 80
研究報告相關(guān)推薦
鄂ICP備17016276號-1