基于闪存的B + 树文件存储模型的研究与改进

发布时间：2021-03-13 03:15

　　闪存是一种诞生于20世纪80年代末的新型固态存储介质,其较之传统磁盘具有速度快、非易失性强、功耗低、抗震性好、体积小巧轻便等诸多优良的物理特性,这使得它成为突破传统磁盘发展局限性的首选存储介质。但如果仅仅是简单地直接将目前的软件整体移植到闪存芯片设备上,特别是频繁插入和删除记录信息等更新操作的I/O性能表现,并不能获得闪存相应于传统磁盘同等的性能提高。B⁺树是一种被广泛应用在现代数据库系统中作为索引使用的数据结构,其实现算法和文件存储模型都是针对传统磁盘的物理特性而设计的。在执行结点关键字值的插入操作和删除操作时,B⁺树会产生大量的结点分裂、合并和由此导致的上层父结点的级联更新,这些操作在闪存芯片设备上的执行都会引发大量的随机写操作。B⁺树在磁盘上通常都是按照单文件存储模型来存储的,其所有结点同时存在于一个文件中,由于在实现插入和删除时不同结点类型的更新频率不一样,这就很可能会因一个结点所在的页的更新引发诸多块的擦除操作。本文通过对闪存芯片设备的特性和B⁺树数据结构及其算法实现的研究分析,指出由B<... 

【文章来源】：吉林大学吉林省 211工程院校 985工程院校 教育部直属院校

【文章页数】：48 页

【学位级别】：硕士

【部分图文】：

无日志的纯闪存索引机构HF-Tree

基于闪存硬盘的FD-Tree

惰性适应树LazyAdaptive(LA)Tree结构


本文编号：3079478