问答题
设查找键值集为{2,3,5,7,11,17,19,23,29,31},散列函数为h(x)=(x mod 8),每个桶可存储3个记录。试建立一个可扩充散列结构,并画出示意图。
问答题 在散列文件组织中,是什么原因引起桶溢出的?有什么办法能减少桶溢出的次数?
问答题 封闭式散列法和开放式散列法之间有什么区别?在数据库应用中,这两种方法各有什么利弊?
问答题 设查找键值集为{2,3,5,7,11,17,19,23,29,31}。假设初始时B+树为空,按升序次序插入键值。就下面三种情况建立三棵B+树: ①4阶; ②6阶; ③8阶。