database system conception（二）

B+树（书274） 静态散列 在静态散列中，我们将术语桶来表示能够存储一条或者多条记录的一个存储单位。 一般来说，用K来表示搜索码值的集合，用B来表示桶地址的集合，散列函数h就是从K到B的函数。 1.当插入一条搜索码为K的记录的时候，先计算h（K），然后给出了存放该记录的桶的地址，当有容纳空间的时候，就把这条记录存储到桶中。 2.当查询的时候，查询搜索码值为K，只需要计算h（K），然后搜索具有该地

>>阅读原文<<