![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据库
文章平均质量分 60
oOCryOo
这个作者很懒,什么都没留下…
展开
-
数据库查询 两趟扫描算法
为什么需要两趟算法两阶段多路归并排序算法基于排序的两趟扫描算法基于散列的两趟扫描算法如果需要保存的待处理数据块数远远大于内存可用块数的时候?应该怎么办?例如:内存 只有8块,如何排序70块的数据集?如何针对70块的数据集进行去重复操作,进行分组操作?基本思想第一趟: 划分子集(数据集),并使自己具有某种特性,如有序或相同散列值等第二趟:处理全局性内容的操作,形成结果关系.如多子集间的归并排序,相同散列值子集的操作等基于散列的两趟扫描算法大数据集上的操作 可否 等于 (子集上操作)原创 2022-04-14 15:30:22 · 319 阅读 · 0 评论 -
数据库(一趟扫描算法)
正确答案是B正确答案是:C是考虑一个关系装入进来,需要多少次,两个关系都装入进来,需要多少次,两个关系装入一部分,需要多少次C是非聚簇,A是聚簇所以选BV(R,A)=100 主要用于估计每一个值可能有多少条记录,如果是100 的话,那么他,不同的值是100 , 每一个值大约是20个元组,占用的磁盘块大约是十个,选择E,如果是散列存储的索引块,可以做到C选项回顾本讲学习了什么查询实现算法的基本思维连接的逻辑算法连接的物理实现算法一趟算法只要关系能够全部装入内存就可以.原创 2022-04-14 14:27:55 · 652 阅读 · 0 评论 -
数据库索引
数据库索引原创 2022-04-07 16:00:22 · 504 阅读 · 0 评论