database system conception（二）

B+樹（書274） 靜態散列 在靜態散列中，我們將術語桶來表示能夠存儲一條或者多條記錄的一個存儲單位。 一般來說，用K來表示搜索碼值的集合，用B來表示桶地址的集合，散列函數h就是從K到B的函數。 1.當插入一條搜索碼爲K的記錄的時候，先計算h（K），然後給出了存放該記錄的桶的地址，當有容納空間的時候，就把這條記錄存儲到桶中。 2.當查詢的時候，查詢搜索碼值爲K，只需要計算h（K），然後搜索具有該地

>>阅读原文<<