数据库的几个作业题,哪位会?

剑无涯和小木鱼 2019-12-10 06:11:52



开放性的答案,有思路就好。
...全文
310 5 打赏 收藏 举报
写回复
5 条回复
切换为时间正序
请发表友善的回复…
发表回复
第二个题目,我翻译了一下,大概是: 要为多属性搜索键构建哈希索引,我们可以使用一种称为分区哈希的方法。分区哈希函数实际上是哈希函数的列表,搜索键中的每个属性一个。假设我们希望在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的函数),以使每个查询检查的存储桶的预期数量最小 不会了,求导好像也不行啊?
  • 打赏
  • 举报
回复
这个题目结了,用了梯子google,费了九牛二虎之力在斯坦福官网找到了答案 http://infolab.stanford.edu/~nsample/cs245/handouts.html Homework 3 的 problem4 还有一道英文题找不到答案,后天考试啊啊。
  • 打赏
  • 举报
回复
minsic78 2019-12-13
引用 2 楼 sxq129601 的回复:
你这个作业题比考OCM还难
其实OCM的题目还是OCP难
  • 打赏
  • 举报
回复
sxq129601 2019-12-12
你这个作业题比考OCM还难
  • 打赏
  • 举报
回复
AT152S 2019-12-12
英语10级表示看不懂
  • 打赏
  • 举报
回复
发帖
认证与考试
加入

2666

社区成员

Oracle 认证与考试
社区管理员
  • 认证与考试社区
申请成为版主
帖子事件
创建了帖子
2019-12-10 06:11
社区公告
暂无公告