检索结果-内蒙古大学图书馆

计算机学报 2020年第6期43卷 1069-1085页

作者：罗永平金培权中国科学技术大学计算机科学与技术学院合肥230027 中国科学院电磁空间信息重点实验室合肥230027

非易失性内存(Non-Volatile Memory,NVM)具有按字节存取、非易失、存储密度高、能耗低等优点,因此被认为是替代DRAM的下一代内存技术.虽然目前NVM的存取速度远高于闪存,但还低于DRAM,并且还存在着读写不均衡等问题.因此,综合内存性能、... 详细信息

非易失性内存(Non-Volatile Memory,NVM)具有按字节存取、非易失、存储密度高、能耗低等优点,因此被认为是替代DRAM的下一代内存技术.虽然目前NVM的存取速度远高于闪存,但还低于DRAM,并且还存在着读写不均衡等问题.因此,综合内存性能、存储密度、非易失性等因素,构建基于NVM和DRAM的混合内存系统是未来若干年内的可行方案.本论文以NVM+DRAM混合内存架构为基础,研究了混合内存架构下传统数据库磁盘连接算法的优化方法.由于传统的连接算法在混合内存架构和纯DRAM架构下的I/O代价相同,因此我们的主要目标是优化内存代价.在传统的磁盘连接算法中,中间过程产生的数据结构的读写次数存在着较大差别.如果将连接过程的中间数据结构以合适的策略存放在混合内存中,则有望降低连接算法的内存代价.基于这一思路,论文首先给出了一个形式化的数据结构(映像)部署模型,分析了连接算法内存代价的上下界及其成立条件并给出了证明,进而给出了基于最优部署模型的连接算法优化设计.最后,论文实现了4种连接算法,包括嵌套循环连接、排序连接、散列连接等3种经典连接算法以及面向内存数据库的虚拟分区连接算法,并对比了最优映像部署模型、最差映像部署模型和随机映像部署模型下各个连接算法的性能.实验结果证明,最优映像部署模型能显著提升4种连接算法在混合内存架构下的时间性能,并显著减少了NVM写总数.

关键词：非易失性内存混合内存架构连接算法优化

来源：评论

学校读者我要写书评

暂无评论

基于泛关系的多表间最佳连接算法

引用

计算机工程 2005年第3期31卷 90-93页

作者：贲呈燕王建新解放军理工大学通信工程学院研究生3队南京210007 中国电子设备系统工程公司研究所北京100039

泛关系是近年来流行的数据库理论,基于泛关系的各种理论和技术研究正逐渐深入到数据库领域。文中以泛关系数据库理论为基础,从图论的观点出发,就泛关系数据库中的多表间的最佳连接提出一种基于泛关系的 Double_Dij 算法。

关键词：连接算法关系数据库理论关系数据库领域图论观点基础技术研究流行

来源：评论

学校读者我要写书评

暂无评论

数据流上周期更新滑动窗口的连接算法

引用

哈尔滨工业大学学报 2005年第6期37卷 756-759,785页

作者：王伟平李建中张冬冬郭龙江哈尔滨工业大学计算机科学与技术学院黑龙江哈尔滨150001

根据滑动窗口的更新粒度定义了两类滑动窗口:连续更新滑动窗口和周期更新滑动窗口.由于已有的滑动窗口上的查询处理算法都是针对连续更新滑动窗口提出的,并不适用于周期更新的滑动窗口,因此提出了三种有效的周期更新滑动窗口连接算法,即... 详细信息

根据滑动窗口的更新粒度定义了两类滑动窗口:连续更新滑动窗口和周期更新滑动窗口.由于已有的滑动窗口上的查询处理算法都是针对连续更新滑动窗口提出的,并不适用于周期更新的滑动窗口,因此提出了三种有效的周期更新滑动窗口连接算法,即BSHJ、BSNLJ和BSNHJ算法.理论分析和试验结果表明BSNHJ算法具有最好的性能.

关键词：数据流周期更新滑动窗口连接算法

来源：评论

学校读者我要写书评

暂无评论

一个基于引用的连接算法Sort-Loops

引用

电子学报 2001年第5期29卷 615-618页

作者：阳国贵吴泉源国防科技大学计算机学院长沙410073

引用既是对象关系数据模型中一种重要的建模设施 ,同时它也有利于连接算法的设计和高效实现 ,针对对象关系数据模型和查询语言的这个新特点 ,文中提出了一个基于引用的连接算法*** Loops一次尽可能多地读入外关系 ,并依据引用属性中的... 详细信息

引用既是对象关系数据模型中一种重要的建模设施 ,同时它也有利于连接算法的设计和高效实现 ,针对对象关系数据模型和查询语言的这个新特点 ,文中提出了一个基于引用的连接算法*** Loops一次尽可能多地读入外关系 ,并依据引用属性中的页面信息 ,对读入的外关系元组进行排序 ,这不仅避免了对同一内关系页面的多次重复存取 ,同时 ,也使对内关系页面的访问次序与物理地址顺序一致 ,进一步提高了算法对内关系的存取性能 .文中还对该算法的性能进行了分析、比较 ,证实了Sort Loops是一个实用和高效的连接算法 .

关键词：连接算法对象关系数据库算法分析 Sort-Loops算法

来源：评论

学校读者我要写书评

暂无评论

连接算法在煤矿安全生产中的应用

引用

工矿自动化 2015年第1期41卷 18-20页

作者：黄伟力刘影河北工程大学信息与电气工程学院河北邯郸056038

分析了影响煤矿安全生产的因素,引入大数据技术对煤矿安全生产数据进行分析;提出了一种基于Bloom过滤器的星型连接算法,用于处理大数据分析过程中多表连接问题。试验结果表明,与传统算法相比,该算法能在空间和时间上提高采用大数据技术... 详细信息

分析了影响煤矿安全生产的因素,引入大数据技术对煤矿安全生产数据进行分析;提出了一种基于Bloom过滤器的星型连接算法,用于处理大数据分析过程中多表连接问题。试验结果表明,与传统算法相比,该算法能在空间和时间上提高采用大数据技术分析煤矿安全生产数据的效率。

关键词：煤矿安全连接算法大数据 Bloom过滤器 MapReduce

来源：评论

学校读者我要写书评

暂无评论

三级存储系统中一种高效的连接算法

引用

计算机研究与发展 2007年第1期44卷 105-110页

作者：刘宝良李建中高宏哈尔滨工业大学计算机科学与技术学院哈尔滨150001

第3级存储器的联机使用为海量数据管理提供了一种廉价可行的方案.为了使数据库管理系统能够联机使用第3级存储设备,第3级存储设备上的关系操作算法,特别是连接操作算法是必须解决的关键问题之一.提出一种高效的连接算法.实验结果表明,... 详细信息

第3级存储器的联机使用为海量数据管理提供了一种廉价可行的方案.为了使数据库管理系统能够联机使用第3级存储设备,第3级存储设备上的关系操作算法,特别是连接操作算法是必须解决的关键问题之一.提出一种高效的连接算法.实验结果表明,该算法无论在性能方面还是在扩展性方面都优于以往算法,极大地减少了I/O代价.当数据量较大时,算法的性能不低于基于磁盘的连接算法.结果表明,第3级存储器可以像磁盘一样在海量数据库系统中联机使用,解决海量数据库存储和联机查询等关键问题.

关键词：连接算法 3级存储系统属性划分连接结果索引

来源：评论

学校读者我要写书评

暂无评论

基于对称位向量技术的并行数据库连接算法的设计与分析

引用

计算机学报 1997年第S1期20卷 97-102页

作者：杨利周兴铭国防科技大学计算机学院长沙410073

在无共享并行处理结构(Shring-Nothing)中,由于引入互联网开销,使得传统的位向量技术在改进数据库连接算法执行效率时存在不足,本文提出了一种新的对称位向量技术.在此基础上,以Hybrid-Hash连接算法为背景,提出了采用对称位向量技术和... 详细信息

在无共享并行处理结构(Shring-Nothing)中,由于引入互联网开销,使得传统的位向量技术在改进数据库连接算法执行效率时存在不足,本文提出了一种新的对称位向量技术.在此基础上,以Hybrid-Hash连接算法为背景,提出了采用对称位向量技术和动态内外关系角色转换方法的启发式并行散列连接算法SPHHJ.利用本文开发的解析分析模型,给出了Hybrid-Hash连接算法、Hybrid-Hash连接算法加传统位向量过滤以及SPHHJ算法的性能比较.模拟结果表明,当两个参加连接的关系都很大且其规模接近时,SPHHJ算法的性能可以超过Hybrid-Hash算法加传统的位向量过滤.在其它情况下,SPHHJ算法退化为后者.

关键词：并行数据库连接算法并行处理对称位向量.

来源：评论

学校读者我要写书评

暂无评论

面向内存计算的连接算法