數(shù)據(jù)庫系統(tǒng)實(shí)現(xiàn)第14章課后答案

1、14.1.1稠密索引：n20n稀疏索引：n100n14.1.3稠密索引：2nn5n(520i)(i=1i(520i)=20)稀疏索引：n2n5n(520i)(i=1i(520i)=20)14.1.5a.①500055000100(500010)20=1075②50005500020=1250b.最少的情況，是5000個(gè)記錄都為重復(fù)值，所需塊為：5000550001001=1051最多的情況，是5000個(gè)記錄都不相同，所需塊為：50005

2、5000100500020=130014.1.6①有桶情況下：5000(1020)120=38②無桶情況下：50002012=16214.2.1a.①總塊數(shù)為：100000020100000069(100000069)70((100000069)70)201=1449320831=64705②所需IO數(shù)：層數(shù)1=5b.①總塊數(shù)為：100000020100000069(100000069)70((100000069)70)201=1449

3、320831=64705②所需IO數(shù)：層數(shù)1=5c.①1000000個(gè)記錄需要100000020=50000個(gè)存儲塊總塊數(shù)：500005000069(5000069)701=50737②所需IO數(shù):層數(shù)1=4d.①存儲記錄所需總塊數(shù)：100000030=33334總塊數(shù)為：333343333469(3333469)701=33826②所需IO數(shù):層數(shù)1=4e.①存儲記錄所需總塊數(shù)：10000007=142858總塊數(shù)：142858142

4、85870(14285870)701=143481②所需IO數(shù):層數(shù)1=414.2.5a.未找到，不引起B(yǎng)樹的變化。b.找到，不引起B(yǎng)樹的變化。c.查找所有小于30的記錄，不引起B(yǎng)樹的變化。d.查找所有大于30的記錄，不引起B(yǎng)樹的變化。e.查找介于20和30之間的記錄，不引起B(yǎng)樹的變化。f.插入鍵值為1的節(jié)點(diǎn)，在葉子節(jié)點(diǎn)中添加一個(gè)新的節(jié)點(diǎn)，將1，2寫入，并將3寫到上一層的對應(yīng)節(jié)點(diǎn)中，指針指向第一個(gè)葉子節(jié)點(diǎn)。g.刪除記錄值為23的節(jié)點(diǎn)，將

5、鍵值為13的指針提前到前一個(gè)葉子節(jié)點(diǎn)，鍵值為29的指針也提前到前一個(gè)節(jié)點(diǎn)，刪除叫鍵值23所在的葉子節(jié)點(diǎn)。刪除上一層中23的指針，將31下的指針指向17開頭的節(jié)點(diǎn)。h.插入14到16中的所有的數(shù)，插入新的葉子節(jié)點(diǎn)存放16、17、19三個(gè)鍵值，將14、15插入到鍵值13所在的節(jié)點(diǎn)中，并將13插入到上層鍵值7所在的節(jié)點(diǎn)指針指向鍵值13所在的葉子節(jié)點(diǎn)。11110110020001101121100100020001101121101211111