周大
- 作品数:8 被引量:27H指数:3
- 供职机构:中国人民大学信息学院更多>>
- 发文基金:国家教育部博士点基金国家自然科学基金国家高技术研究发展计划更多>>
- 相关领域:自动化与计算机技术更多>>
- Sub-Join:一种闪存数据库的查询优化算法
- 和磁盘(HDD)相比,固态硬盘具有高速的随机读取速度、低功耗、体积小等特点,因而被认为将取代磁盘成为新一代的数据存储设备。但是闪存数据库的查询性能的提高却远小于固态硬盘相比于磁盘IO性能的提高.其原因在于现有的数据库是基...
- 梁智超周大孟小峰
- 关键词:固态硬盘闪存数据库查询优化
- 文献传递
- Sub-Join:面向闪存数据库的查询优化算法被引量:9
- 2010年
- 固态硬盘具有高速的随机读取速度、低功耗、体积小等特点,被认为将取代磁盘成为新一代的数据存储设备。但是闪存数据库的查询性能的提高却远小于固态硬盘相比于磁盘I/O性能的提高,其原因在于现有的数据库是基于磁盘设计的,不能充分发挥固态硬盘的高速性能。提出一种名为子连接(Sub-Join)的连接算法。首先将数据表的连接列和主键投影为新的子表,然后对子表进行接连操作,最后根据子表的连接结果再从原始数据表中回取查询结果。通过和开源数据库Oracle Berkeley DB的比较实验,结果表明子连接算法比原有算法的性能提高了40%~100%,充分说明了它的优越性。
- 梁智超周大孟小峰
- 关键词:固态硬盘闪存闪存数据库查询优化
- HF-Tree:一种闪存数据库的高更新性能索引结构被引量:13
- 2010年
- 随着电子技术的发展,闪存作为一种新型的电子存储设备具有高速的访问速度和无机械延迟的特性.但是由于闪存高昂的写操作代价,传统的基于磁盘的索引结构如果直接应用在闪存上会导致极差的更新性能.提出一种新颖的索引结构HF-Tree,通过组提交、更新合并以及多级延迟的方式来提高更新性能.HF-Tree能够有效地克服闪存和现有基于磁盘索引之间的不匹配性的问题.通过和经典的BFTL及IPL索引的性能比较,实验结果充分显示了HF-Tree优越的更新和查询性能.此外HF-Tree能够有效地减少擦除次数,从而延长闪存的使用寿命.
- 周大梁智超孟小峰
- 关键词:闪存数据库索引擦除
- Sub-Join:一种闪存数据库的查询优化算法
- 和磁盘(HDD)相比,固态硬盘具有高速的随机读取速度、低功耗、体积小等特点,因而被认为将取代磁盘成为新一代的数据存储设备。但是闪存数据库的查询性能的提高却远小于固态硬盘相比于磁盘IO性能的提高。其原因在于现有的数据库是基...
- 梁智超周大孟小峰
- 关键词:固态硬盘闪存闪存数据库查询优化
- 文献传递
- HV-Recovery:一种闪存数据库的高效恢复方法被引量:7
- 2010年
- 和磁盘相比,闪存作为一种新型的存储设备,具有读写速度快、抗震、省电、体积小等优点.因此,当前的研究普遍认为闪存将取代磁盘成为新一代的数据库二级存储设备.但是,由于闪存具有和磁盘不同的一些固有的读取特性,将当前基于磁盘设计的数据库直接移植到闪存上时,并不能充分发挥闪存设备的优越性.在数据库的恢复过程中,由于闪存的异地更新和重写之前先擦除的特性将带来大量高代价的小的随机写,直接使用传统的恢复方法在闪存数据库中就更难以充分利用闪存的优越性.因此,文中提出了一种对闪存中天然存在的数据的历史版本来进行管理和利用的恢复方法HV-recovery,来改进undo恢复的性能.通过和开源数据库Oracle Berkeley DB的比较,实验结果表明HV-recovery是原有的恢复算法性能的2~8倍,充分说明了其优越性.
- 卢泽萍孟小峰周大
- 关键词:闪存闪存数据库固态硬盘日志
- 闪存数据库系统存储和索引技术研究
- 在过去的几十年里,磁盘一直是最常用的存储介质。然而,随着电子技术的快速发展,嵌入式系统、航空航天等应用领域对数据存储提出了远远超出磁盘存储能力的需求。在这种背景下,闪存技术应运而生。闪存是一种高速、低功耗、抗震、小巧轻便...
- 周大
- 关键词:闪存数据库索引技术缓冲区管理
- HF-Tree:一种闪存数据库的高更新性能索引结构
- 随着电子技术的发展,闪存作为一种新型的电子存储设备具有高速的访问速度和无机械延迟的特性。但是由于闪存高昂的写操作代价,传统的基于磁盘的索引结构如果直接应用在闪存上的话会导致极差的更新性能.文中提出一种新颖的索引结构HF-...
- 周大梁智超孟小峰
- 关键词:闪存数据库索引擦除
- 文献传递
- HF-Tree:一种闪存数据库的高更新性能索引结构
- 随着电子技术的发展,闪存作为一种新型的电子存储设备具有高速的访问速度和无机械延迟的特性。但是由于闪存高昂的写操作代价,传统的基于磁盘的索引结构如果直接应用在闪存上的话会导致极差的更新性能。文中提出一种新颖的索引结构HF-...
- 周大梁智超孟小峰
- 关键词:闪存数据库索引结构
- 文献传递