浙江省科技计划项目(2008c141060)
- 作品数:2 被引量:1H指数:1
- 相关作者:陈刚寿黎但徐昶廖定柏陈楠更多>>
- 相关机构:浙江大学浙江省烟草公司更多>>
- 发文基金:国家自然科学基金浙江省科技计划项目国家高技术研究发展计划更多>>
- 相关领域:自动化与计算机技术更多>>
- PWLRU:一种面向闪存数据库的缓冲区存取算法被引量:1
- 2010年
- 针对现有缓冲区替换算法无法充分发挥闪存数据库性能的不足,研究了缓冲区存取方法.根据数据库OLTP应用中IO行为的特点以及闪存的物理特性,提出一种新的缓冲区存取算法——基于页面权重的最近最少使用替换(PWLRU).PWLRU首先对缓冲区内的页面设定权重,在扫描与修改某页面时对权重进行调节,并优先替换权重为零的页面.实验选用基于MYSQL的TPC-C测试标准作为模拟仿真环境,实验结果证明:PWLRU不仅能保证缓存命中率不低于经典的最近最少使用替换算法(LRU),而且在闪存上的IO平均读取代价和能耗均优于LRU和之前面向嵌入式闪存环境提出的先清除-最近最少使用替换算法(CFLRU),是一种特别适合闪存数据库的缓冲区存取算法.
- 寿黎但廖定柏徐昶陈刚
- 关键词:闪存命中率闪存数据库
- 面向动态环境的移动对象自适应索引方法
- 2013年
- 为适应动态变化的应用环境,提高索引的综合性能,提出一种自适应的移动对象索引———STBx树.给出了STBx树的索引结构、更新算法和查询算法,并且在性能分析的基础上给出了STBx树进行自适应调节的方法.STBx树以自学习和自适应的运行,在不打断服务的情况下对自身的更新性能和查询性能进行调节,从而达到最佳的平稳的综合性能,以适应更新操作和查询操作的比例以及性能需求动态变化的环境.实验表明:STBx树在动态应用环境下能够实现自适应的调节,并提供优秀的综合性能,优于传统的TPR*树和Bx树.
- 陈楠寿黎但陈刚陈珂胡天磊
- 关键词:数据库索引动态环境自适应