闪存数据库系统中一种高效的自适应存储模式

doi:10.3724/SP.J.1087.2011.01400

计算机应用 ›› 2011, Vol. 31 ›› Issue (05): 1400-1403.DOI: 10.3724/SP.J.1087.2011.01400

闪存数据库系统中一种高效的自适应存储模式

王立¹,王跃清¹,王翰虎^1,2,陈梅¹

1.贵州大学计算机科学与信息学院,贵阳 550025
2.贵州星辰科技开发有限公司,贵阳 550025

收稿日期:2010-11-23 修回日期:2011-01-15 发布日期:2011-05-01 出版日期:2011-05-01
通讯作者: 王立
作者简介:王立(1985-),男,陕西西安人,硕士研究生,CCF会员,主要研究方向:闪存数据库系统;王跃清(1985-),男,内蒙古呼和浩特人,硕士研究生,CCF会员,主要研究方向:闪存数据库系统;王翰虎(1946-),男,贵州遵义人,教授,CCF高级会员,主要研究方向:分布式系统、数据库系统;陈梅(1964-),女,贵州贵阳人,教授,主要研究方向:数据库、软件工程。
基金资助:
贵阳市科技攻关项目([2010]筑科工合同字第28号);贵州大学2010年研究生创新基金资助项目(校研理工[2010033])。

Efficient and self-adaptive storage schema in flash-based database system

WANG Li¹, WANG Yue-qing¹, WANG Han-hu^1,2, CHEN Mei¹

1.School of Computer Science and Information, Guizhou University, Guiyang Guizhou 550025, China
2.Guizhou XingChen Technology Development Company Limited, Guiyang Guizhou 550025, China

Received:2010-11-23 Revised:2011-01-15 Online:2011-05-01 Published:2011-05-01
Contact: Li Wang
Supported by:
Industrial research projects Fund of Guizhou Province;Innovation Fund of Guizhou University;Industrial research projects Fund of Guizhou Province

摘要/Abstract

摘要： 使用闪存作为存储介质成为提高数据库系统性能的一条新途径,为了解决闪存数据库系统存储管理技术中基于日志的更新策略存在查询效率低、日志区空间分配不合理、索引更新代价高等问题,提出了基于Bloom Filter的最新版本预测算法,引入记录定位器结构,提出日志概要结构和基于闪存更新查询代价评估模型的自适应机制。实验证明,该方法能够自适应地划分合理的日志区空间,有效提高查询性能,减少各种非聚集索引的更新代价。

关键词: 闪存, 数据库, 存储管理, 自适应机制, 代价评估

Abstract: It has been a new approach that flash memory is used as storage media to improve database system performance. In the current flash database system, to solve the problems of low search performance, improper log region allocation, and high index update cost in storage management, a forecasting algorithm based on the latest version of Bloom Filter was proposed, record locator and log summary structure were introduced, and a self-adaptive mechanism based on flash search and update cost estimate model were given. The experimental results prove that it can make a proper log region allocation, efficiently improve search performance, and reduce non-clustered index update cost.

Key words: flash, database, storage management, self-adaptive mechanism, cost estimate

王立王跃清王翰虎陈梅. 闪存数据库系统中一种高效的自适应存储模式[J]. 计算机应用, 2011, 31(05): 1400-1403.

WANG Li WANG Yue-qing WANG Han-hu CHEN Mei. Efficient and self-adaptive storage schema in flash-based database system[J]. Journal of Computer Applications, 2011, 31(05): 1400-1403.

[1]	李旭东, 冯宇康, 陈俊升. 面向SQLite的多密钥页级别加密系统[J]. 《计算机应用》唯一官方网站, 2024, 44(9): 2791-2801.
[2]	周寅莹, 周允升, 余敦辉, 孙军. 基于消极相似性的自适应社会化推荐[J]. 《计算机应用》唯一官方网站, 2023, 43(8): 2439-2447.
[3]	赖锦辉, 徐子晨, 涂亦澄, 谭国龙. 面向异构架构的关系型算子并发计算框架OmegaDB[J]. 《计算机应用》唯一官方网站, 2023, 43(7): 2017-2025.
[4]	夏慧雯, 赵中雨, 王卓尔, 张清勇, 彭峰. 基于边缘计算的公共交通工具疫情监测系统[J]. 《计算机应用》唯一官方网站, 2022, 42(7): 2132-2138.
[5]	景子奇, 邹兆年. 嵌入式数据库SQLite上多版本并发控制的设计与实现[J]. 《计算机应用》唯一官方网站, 2022, 42(1): 140-147.
[6]	余敦辉, 万鹏, 王社. 基于企业知识图谱构建的实体关联查询系统[J]. 计算机应用, 2021, 41(9): 2510-2516.
[7]	李翀, 王宇宸, 杜伟静, 何晓涛, 刘学敏, 张士波, 李树仁. 基于Web of Science的PageRank人才挖掘算法[J]. 计算机应用, 2021, 41(5): 1356-1360.
[8]	张效伟, 江大伟, 陈珂, 陈刚. 关系数据库中聚合代数约束的高效发现算法——AAC-Hunter[J]. 计算机应用, 2021, 41(3): 636-642.
[9]	张凌哲, 黄向东, 乔嘉林, 勾王敏浩, 王建民. 面向时序数据的两阶段日志结构合并树文件合并框架[J]. 计算机应用, 2021, 41(3): 618-622.
[10]	兰海, 韩珂, 申砾, 崔秋, 彭煜玮. TiDB的多索引访问优化[J]. 《计算机应用》唯一官方网站, 2020, 40(2): 410-415.
[11]	吴文莉, 刘国华, 张君宝. 大数据上函数查询解答的复杂度分析[J]. 《计算机应用》唯一官方网站, 2020, 40(2): 416-419.
[12]	杨程, 陆佳民, 冯钧. 分布式环境下大规模资源描述框架数据划分方法综述[J]. 计算机应用, 2020, 40(11): 3184-3191.
[13]	富振奇, 邵枫. 三维重定向图像主观和客观质量评价方法[J]. 计算机应用, 2019, 39(5): 1434-1439.
[14]	范吉立, 何蒲, 李晓华, 聂铁铮, 于戈. 基于区块链的去中心化物品共享交易服务系统[J]. 计算机应用, 2019, 39(5): 1330-1335.
[15]	江炳城, 何倩, 陈亦婷, 刘鹏. 面向云数据库的属性基加密和查询转换中间件[J]. 计算机应用, 2018, 38(8): 2280-2286.

闪存数据库系统中一种高效的自适应存储模式

Efficient and self-adaptive storage schema in flash-based database system

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics