闪存数据库管理系统关键技术研究

来源 :北京大学 | 被引量 : 3次 | 上传用户:sincerity01
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
闪存是一种电可擦除可编程只读存储器。由于其具有体积小,重量轻,访问速度快,适用环境广等优点,闪存已经大量地被应用在移动设备上,如手机、MP3、传感器等。近年来,随着闪存容量的不断增加,价格的不断下降,基于闪存的存储设备被越来越多地用于企业级大型数据存储系统中,如数据库系统。由于闪存的访问速度,特别是其随机访问速度大大快于磁盘,所以闪存的使用可以大大地缓解数据库外存的瓶颈问题。与传统的磁盘相比,闪存有其自身的特性。首先,作为一种电子设备,闪存并不需要机械寻道延时,所以其随机访问速度与顺序访问速度相差不大。此外,由于闪存在覆盖写前要进行擦除操作,所以闪存有读写速度不对称的特点。当前的数据库管理系统均按照磁盘特性优化系统性能,所以直接将数据库系统移植到闪存上并不能发挥出闪存的最佳性能。这就要根据闪存的特点对数据库进行调整。为了扬长避短,对于闪存的优化需要减少闪存的写入操作特别是随机写操作数量。对于随机更新较多的索引结构中,通常使用日志的方式,将随机更新操作转化为顺序操作,而如何设计日志的格式和组织方式是一个重要的问题。缓冲区管理中同样存在类似的问题,如何合理地将一些脏页面保留在缓冲区中,以减少整体I/O的性能也是闪存优化要考虑的重点问题。此外,当前闪存磁盘混合存储系统设计同样受到关注。本文以此为背景进行闪存数据库系统的优化研究,具体来说包括以下几个方面。(1)本文提出了操作可感知的缓冲区管理策略FOR。在代价分析的基础上,FOR同时考虑页面状态与发生在页面上的操作,充分地利用页面访问信息来决定页面的替换。所以FOR方法可以更好地实现基于闪存的缓冲区管理功能。而且本文进一步针对FOR方法运行速度较慢的缺点进行了优化,提出了FOR+算法,进一步地提升了缓冲区管理的整体性能。(2)本文提出了一种基于闪存的高维索引结构LCR树。 LCR树在传统的高维索引上加入日志区,将随机更新操作转化为顺序更新,提高了索引的更新效率。此外,LCR树将日志区组织为压缩日志方式,即多次更新的日志会保存在同一个页面内。与现有方法相比压缩日志能够减少索引的读取操作数量,达到更好的I/O性能。(3)本文针对闪存磁盘混合存储系统进行优化,提出了基于概率和基于热度的混合存储管理策略。基于概率的混合存储方法使用两个概率参数控制数据之间的迁移操作,以减少系统各存储层次之间不必要的数据移动,从而提升整体的性能。基于热度的存储方法可以识别出数据的热度,所以能够将访问频繁的数据放在较高的存储层次中,与已有方法相比,可以以较小的代价更好地完成混合存储管理。
其他文献
围绕研究生课程体系更新优化的目标,本文探索研究生课程及课程体系的评价方法,提出研究生课程与课程体系的分层次评价体系与评价方法,以及基于课程体系评价的课程体系动态优
目的探讨清金化痰颗粒治疗慢性阻塞性肺疾病急性加重期(AECOPD)痰热郁肺型的可能作用机制。方法将40只大鼠随机分成空白组、模型组、西药组及中药低、高剂量组各8只。除正常
在原油输送过程中,温度能够直接影响输送的效率,以及原油输送的安全性。对于原油输送过程中的温度控制,改善温度控制效果PID调节参数整定是有效方法之一。传统的PID参数整定主要有经验法以及PID自整定。这两种方法由于是依据控制效果来整定PID参数,不能满足原油输送过程对温度控制的要求。为保证原油输送过程中,不挥发且有很好的流动性要求温度控制稳定,且变化波动范围小。本文以一种系统模拟的思想,温度控制PI
讨论了抛物和双曲方程的全离散间断有限体积元法,并给出了抛物方程依赖网格范数和L2范数的最优误差估计以及双曲方程两种全离散格式下的误差估计.
我常年担任高中数学的教学工作 ,在数学教学的实践中一直在努力探索如何对学生进行数学史教学这一课题 ,我认为可以通过以下做法来做好这项工作 .一、在第一堂数学课中进行数
最近读了《心理与健康》杂志中有关儿童少年心理健康的内容,其中谈到儿童少年健康与自杀的关系;妒忌——欣赏不能的困境;为社交恐惧对症开方;“精英”式教育能走多远。作为教育工
为了探究降温凝膜对颗粒物脱除特性的影响,采用电称低压冲击器对模拟烟气(过饱和湿烟气)在静电除尘器前后的颗粒物进行在线监测和分析,得到颗粒物浓度及粒径分布特征,研究了不同降
讨论四阶离散边值问题Δ4 u(t-2)= f (t ,u(t)), t ∈ T2, u(1)= u(T+1)=Δ2 u(0)=Δ2 u(T)=0正解的存在性,其中 f :T2×[0,∞)(-∞,+∞)是连续且下方有界的,T是大于或等于5的正整数,T2={2,3,…,T}。通过线性和算
个人利益与普遍利益矛盾的求解由来已久,在长期的历史中,这一矛盾被转化为个人利益与国家利益或市民社会与政治国家的矛盾问题。黑格尔希望以理性国家来升华市民社会,卢梭寄希望
脑-机接口(Brain computer Interface,BCI)研究旨在人脑和计算机或其它机电设备之间建立直接的信息交流通道,使人们仅通过思维而无须借助于外周神经与肌肉系统即可控制计算机