数据库的几个作业题，哪位会？

[剑无涯和小木鱼]

开放性的答案，有思路就好。

[AT152S]

英语10级表示看不懂

[sxq129601]

你这个作业题比考OCM还难

[minsic78]

引用 2 楼 sxq129601 的回复:

你这个作业题比考OCM还难

其实OCM的题目还是OCP难

[剑无涯和小木鱼]

这个题目结了，用了梯子google，费了九牛二虎之力在斯坦福官网找到了答案 http://infolab.stanford.edu/~nsample/cs245/handouts.html Homework 3 的 problem4 还有一道英文题找不到答案，后天考试啊啊。

[剑无涯和小木鱼]

第二个题目，我翻译了一下，大概是： 要为多属性搜索键构建哈希索引，我们可以使用一种称为分区哈希的方法。分区哈希函数实际上是哈希函数的列表，搜索键中的每个属性一个。假设我们希望在R（A，B）上构建一个分区哈希索引，其中2^n个存储桶编号为0到2^n-1。在这种情况下，分区哈希函数由两个哈希函数h A和h B组成。哈希函数h A将A的值作为输入并生成nA位的结果，而H B将B的值作为输入并生成n-na位的结果。将两个结果串联在一起，以生成分区哈希函数的结果，然后将其用于对存储桶进行索引。要查找A = a和B = b的记录，我们直接直接转到编号为h A（a）h B（b）的存储桶（二进制）。 （a）为了找到A = a的所有记录，我们必须检查哪些存储桶？ 我觉得，hA(a) 产生一个 确定的na 位的索引 （高位） ，应该检查高位是 ha(a)的那些存储桶 （b）假设我们要进行一个组合查询。此组合中的每个查询将询问具有给定值A的记录，或者询问具有给定值B的记录（但绝不会两者都记录）。以概率p，将指定A的值。给出一个以n，n A和p表示的公式，表示才能回答组合随机查询必须检查的存储桶的预期数量。 我觉得： 如果确定a的记录，ha产生na位索引，还有n-na位未知，因此需要需要检索2^(n-na)个桶 此检索的概率为p 如果确定b的记录，hb产生n-na位索引，还有na位未知，因此需要检索2^na个同 此检索的概率为(1-p) 因此总的查询数量为 p*2^(n-na) + (1-p)*2^na 个存储桶 （c）找到na的值（作为n和p的函数），以使每个查询检查的存储桶的预期数量最小 不会了，求导好像也不行啊？