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