问答题
为什么散列结构不适宜对查找键进行范围查询?
由于范围查询的查找键是分散在各个桶中,因此散列结构不适宜对查找键进行范围查询。
问答题 设查找键值集为{2,3,5,7,11,17,19,23,29,31},散列函数为h(x)=(x mod 8),每个桶可存储3个记录。试建立一个可扩充散列结构,并画出示意图。
问答题 在散列文件组织中,是什么原因引起桶溢出的?有什么办法能减少桶溢出的次数?
问答题 封闭式散列法和开放式散列法之间有什么区别?在数据库应用中,这两种方法各有什么利弊?