你可能感興趣的試題

名詞解釋
可擴充散列
答案：對靜態(tài)散列中成倍擴充法的改進，能隨時根據(jù)需要申請和釋放桶。
名詞解釋
動態(tài)散列
答案：桶空間可以隨時申請或釋放的散列技術(shù)，稱為“動態(tài)散烈”技術(shù)。
名詞解釋
靜態(tài)索引
答案：在散列函數(shù)確定以后，所有的桶地址及桶空間都確定了。這種技術(shù)稱為“靜態(tài)散列”技術(shù)。
名詞解釋
散列索引
答案：把查找鍵值與指針一起組合成散列文件結(jié)構(gòu)的一種索引。
名詞解釋
開放式散列法
答案：把桶的集合固定下來，也就是只考慮基本桶，不考慮溢出桶。如果有一個桶裝滿了記錄，還需裝入新記錄時，就在桶集中挑選一個有空閑...
名詞解釋
封閉散列法
答案：即溢出桶拉鏈法。某桶號的空間分成基本桶和溢出桶兩種。
名詞解釋
桶溢出（散列碰撞）
答案：在散列組織中，每個桶的空間是固定的，如果某個桶內(nèi)已裝滿記錄，還有新的記錄要插入到該桶，這種現(xiàn)象稱桶溢出。
名詞解釋
散列方法
答案：根據(jù)記錄的查找鍵值，使用一個函數(shù)計算得到的函數(shù)值，作為磁盤塊的地址，對記錄進行存儲和訪問，這種方法稱為散列方法。
名詞解釋
B樹
答案：B樹類似于B⁺樹，B樹中所有查找鍵值只能出現(xiàn)一次，但可出現(xiàn)任何結(jié)點上。
名詞解釋
B⁺樹
答案：