您的位置: 专家智库 > >

梁智超

作品数:4 被引量:33H指数:4
供职机构:中国人民大学信息学院更多>>
发文基金:国家自然科学基金国家教育部博士点基金国家高技术研究发展计划更多>>
相关领域:自动化与计算机技术更多>>

文献类型

  • 4篇中文期刊文章

领域

  • 4篇自动化与计算...

主题

  • 4篇闪存
  • 3篇闪存数据库
  • 3篇数据库
  • 2篇硬盘
  • 2篇固态硬盘
  • 1篇地址映射
  • 1篇映射
  • 1篇优化算法
  • 1篇闪存转换层
  • 1篇索引
  • 1篇索引结构
  • 1篇企业级
  • 1篇企业级应用
  • 1篇NAND型
  • 1篇NAND型闪...
  • 1篇TREE
  • 1篇HF
  • 1篇擦除
  • 1篇查询
  • 1篇查询优化

机构

  • 4篇中国人民大学
  • 2篇燕山大学

作者

  • 4篇孟小峰
  • 4篇梁智超
  • 2篇汤显
  • 2篇周大
  • 1篇卢泽萍
  • 1篇綦晓颖

传媒

  • 2篇计算机研究与...
  • 1篇软件学报
  • 1篇计算机科学与...

年份

  • 2篇2011
  • 2篇2010
4 条 记 录,以下是 1-4
排序方式:
基于代价的闪存数据库缓冲区置换算法被引量:8
2011年
提出一种基于闪存硬盘(solid state disk,简称SSD)的自适应缓冲区管理算法CBLRU,其将数据页的置换代价与其驻留内存的影响相结合,为每个数据页附加一个权值,当发生页缺失问题时,选择具有最小权值的数据页进行置换,从而可以在延长修改页驻留缓冲区的同时,避免某些修改页长期占用缓冲区中有效空间问题的发生.由于该权值会根据不同闪存的读写代价进行动态调整,因此可适用于不同类型的闪存硬盘;进一步,提出了同类型数据页的权重关系稳定性结论,基于该结论,CBLRU将缓冲区中的数据页组织为两个LRU队列,分别用于管理只读页和修改页,从而将内存的CPU操作代价从O(klogk)降低为O(1).基于不同闪存硬盘和不同存取模式的实验结果说明,CBLRU可有效应用于不同类型的闪存硬盘,且综合性能优于已有方法.
汤显孟小峰梁智超卢泽萍
关键词:闪存闪存数据库
OAFTL:一种面向企业级应用的高效闪存转换层处理策略被引量:5
2011年
基于NAND闪存的存储设备通过引入闪存转换层来对闪存芯片进行封装,使得闪存存储设备像普通块设备一样使用.闪存转换层算法的性能很大程度上决定了闪存设备的存储性能,已有方法尽管可以在嵌入式环境下正常工作,但当应用到随机访问频繁的企业级应用环境中时存在访问性能低的问题.提出了一种面向企业级应用的闪存转换层算法OAFTL,该算法基于页级地址映射,根据访问操作的类型来组织映射项信息,通过为映射页保留日志信息来缓冲频繁修改的映射信息,以提高闪存读、写性能.实验结果表明,提出的OAFTL算法能够有效地适应企业级工作负载,同已有方法相比,综合读写性能提升了20%以上.
綦晓颖汤显梁智超孟小峰
关键词:NAND型闪存闪存转换层存储管理固态硬盘
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能够有效地减少擦除次数,从而延长闪存的使用寿命.
周大梁智超孟小峰
关键词:闪存数据库索引擦除
共1页<1>
聚类工具0