你可能感興趣的試題

名詞解釋
散列方法
答案：根據(jù)記錄的查找鍵值，使用一個(gè)函數(shù)計(jì)算得到的函數(shù)值，作為磁盤塊的地址，對(duì)記錄進(jìn)行存儲(chǔ)和訪問，這種方法稱為散列方法。
名詞解釋
B樹
答案：B樹類似于B⁺樹，B樹中所有查找鍵值只能出現(xiàn)一次，但可出現(xiàn)任何結(jié)點(diǎn)上。
名詞解釋
B⁺樹
答案：
名詞解釋
平衡樹
答案：
名詞解釋
輔助索引
答案：不是根據(jù)主索引的查找鍵值，而是根據(jù)其他查找鍵值來尋找主文件的記錄，這種索引稱為輔助索引。
名詞解釋
多級(jí)索引
答案：在索引很大時(shí)，還可對(duì)索引建立索引，這樣就形成樹結(jié)構(gòu)的多級(jí)索引。
名詞解釋
稀疏索引
答案：在主文件中，對(duì)若干個(gè)查找鍵值才建立一個(gè)索引記錄，這種索引稱為“稀疏索引”。
名詞解釋
稠密索引
答案：對(duì)于主文件中每一個(gè)查找鍵值建立一個(gè)索引記錄，索引記錄包括查找鍵值和指向具有該值的記錄鏈表的第一個(gè)記錄的指針。這種索引稱為...
名詞解釋
主索引
答案：如果索引的查找鍵值的順序與主文件的順序一致，那么這種索引稱為主索引，也稱為聚集索引。
名詞解釋
有序索引
答案：根據(jù)記錄中某種排序順序建立的索引，稱為有序索引。