- 1、本文档共10页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
CF-HNLBI一种新的闪存数据库B-树索引.pdf
第 54卷 第 2期 厦 门大学学报 (自然科 学版) Vo1.54 NO.2
2015年 3月 JournalofXiamenUniversity (NaturalScience) M ar.2O15
CF-HNLBI:一种新的闪存数据库 B一树索引
刘颖杰 ,林子雨h ,赖永炫
(1.厦 门大学信息科学与技术学院,2.厦门大学软件学院,福建 厦 门 361005)
摘要 :提出了一种新的基于 树的闪存数据库索引——cF-HNLBI索引.使用链表组织缓冲区中的更新信息,减少了
缓冲区遍历时间,通过链表结构减少冗余信息,提高了缓冲区利用率.将缓冲区分为冷区和热区,并采用基于更新信息
频度的替换算法 ,有效地减少 了闪存写操作次数 .实验结果表 明,CF-HNLBI索引比其他 已有索引具有更好 的性能.
关键词 :闪存;数据库;索引;树
中图分类号 :TP311 文献标志码 :A 文章编号 :0438—0479(2015)02—0247—10
闪存是一种电可擦除可编程 只读存储器 (electri— 低 I/0操作代价、提高查询效率.闪存相对于磁盘具
callyerasableprogrammablereadonlymemory,EEP— 有读写不对称 的特性 ,其写代价远远高于读代价,而
ROM),具有非易失、读写速度快 、抗震、低功耗 、体积 传统的数据库索引结构并没有考虑这个特点.以B-树
小等特性 ,目前 已广泛应用于嵌入式系统、航空航天、 索引为例 ,B-树节点更新往往 只是针对小部分数据 的
消费电子等领域[1].随着闪存技术不断发展 ,其相对 修改,而闪存以页为最小单位进行读写,少量数据更
于磁盘的竞争优势更加明显 ,已经有越来越多的企业 新也会使整个页面被重写 ;同时,由于闪存的写前擦
把基于闪存 的存储产 品(比如 固态盘)作为数据库系 除特性 ,索引更新也会带来大量擦 除操作 ,这将极大
统的底层存储介质[3].闪存 比磁盘具有更高的读写速 降低索引性能和寿命.
度 ,因此 ,闪存数据库系统可 以获得 比传统 的磁盘数 为解决上述问题,本文首先提 出了一种基于最大
据库系统更好的性能.但是 ,由于传统 的数据库系统 节点更新的HNLBI(headnodelistB-treeindexing)
是面向磁盘设计 的,而闪存具有和磁盘截然不 同的物 索引,它 以头结点链表的形式组织缓冲区中的信息,
理特性[4(比如闪存读写不对称 以及随机读写与顺序 并将节点信息存放在链表的头节点中.HNLBI索引
读写具有相近 的性能),这使得现有的数据库 的数据 相对于传统索引结构具有 3个优势:1)节点信息集 中
结构和算法无法与闪存物理特性相匹配 ,因此 ,如果 存储在头节点中,进一步减少 了缓冲 区中的信息冗
直接将传统数据库应用在 闪存上 ,将无法发挥 闪存 的 余 ;2)在发生查询操作或者缓冲区更新操作时,不必
优 良性能,在某些特殊负载 的情况下 (如随机写密集 遍历整个缓冲区,提高 了时间效率;3)缓冲区发生替
型应用),甚至会导致数据库性能的严重下降_5].因 换操作时,HNLBI索引遍历头节点选择更新信息最
此 ,必须重新设计针对 闪存数据库 的数据结构和算 多的节点刷新至 闪存 ,提高了闪存 的写操作效率 ,并
法.目前 ,在这个方面 已经存在大量相关 的研 究工 减少 了闪存写次数.由于朴素的HNLBI索引并没有
作L7引,面向闪存 的数据库索引技术是其中的一个研 利用节点访 问频度 的信息,这使得更新频繁 的节点可
究热点. 能被过早地替换出缓冲区,因此,
您可能关注的文档
最近下载
- 《复合材料的特性与应用》课件.ppt
- 妊娠晚期促子宫颈成熟与引产指南(2024)解读.pptx
- 保险异议处理拒绝处理ppt保险异议处理.ppt VIP
- 2025年内蒙古自治区中考数学试题卷(含答案解析).docx
- 湖南省永州市祁阳市2022-2023学年三年级下学期期末语文试题(pdf版无答案).docx VIP
- 设计和开发过程控制培训.pptx VIP
- 2019中国国内旅游发展年度报告_25页_4mb.pdf VIP
- 人教版三年级上册数学全册教学设计(配2025年秋新版教材).docx
- 安全风险分级管控和隐患排查治理双重预防机制培训课件.pptx VIP
- 各专业文件准备目录--内分泌科药物临床试验机构GCP SOP.doc VIP
文档评论(0)