基于三级存储器的Join算法

来源 :软件学报 | 被引量 : 0次 | 上传用户:owenming521
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
研究了基于三级存储器的海量关系数据库的Join算法.目前,在所有磁带数据Join算法中,基于Hash思想的算法是最优的.但是,这些算法没有考虑从第三级存储器中读取数据时,磁带定位时间对算法性能的影响.磁带的磁头随机定位耗时大,是影响基于三级存储器的数据操作算法时间复杂性的关键因素.针对这个问题,提出了两种新的基于三级存储器的海量关系数据库连接算法,即Disk-Based-Hash-Join算法和Tertiary-Only-Hash-Join算法.这两种算法采用了磁盘缓冲技术和散列数据集中存储方法,降低了算
其他文献
对保持距离函数约束的水平集演化过程作了系统的分析,提出了奇点的概念,并给出了奇点的重要性质及其证明,详细分析了奇点在水平集演化过程中的数值影响.在此基础上对窄带算法作了改进,以避免奇点的不良影响,同时窄带宽度具有自适应性.实验结果表明,改进的窄带算法具有较好的鲁棒性.
【正】 这款产品重量仅为20Kg(连同耗材),体积为430mm×395mm×341mm,体现了全球彩色激光打印机设计的发展趋势,即:更小巧的体积,更时尚的外观,更经济的打印成本,以
高等教育要适应科学技术和社会经济的发展,就必须进行教育教学改革。物理学与哲学有着密不可分的关系,在物理学教学中运用哲学思想思考物理理论,将哲学思想融入大学物理学教
目的:探讨乙型肝炎病毒核酸(HBV-DNA)荧光定量聚合酶链反应(FQ-PCR)在样本处理后立即加样扩增和4℃冰箱静置24h后再加样扩增对检测结果的影响。方法:68例不同模式乙肝患者样本分别
本文通过对直觉思维与逻辑思维的比较,揭示了数学直觉思维及其特征,并讨论了数学直觉思维在数学概念理解、数学问题解决、数学发现活动中的作用.
自学能力是学生自觉地运用科学学习方法.参考教科书及有关资料,独立钻研,自主掌握知识和运用知识的能力。本文从阅读能力、学习方法以及实验教学等方面对学生化学自学能力的培养
随着聚类分析对象数据集规模的急剧增大,改进已有的算法以获得满意的效率受到越来越多的重视.讨论了一类采用数据空间网格划分的基于密度的聚类算法的均值近似方法.该方法过
RNA干扰被证明是一项能有效而特异地抑制基因表达的新技术.转录因子NF-IL6特异地在肿瘤组织中过量表达,许多报道表明抑制它的功能对肿瘤治疗有利.构建能够沉默转录因子NF-IL6
【正】 鲁文电子新近推出了007黑金系列易盘,这是他们在推出十二星座易盘后推出的又一新产品,十二星座包含了很新颖的星座文化。推出后受到时尚一族的喜爱,也为闪盘的发展开