基于闪存的数据库缓冲区替换算法优化研究

《基于闪存的数据库缓冲区替换算法优化研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、基于闪存的数据库缓冲区替换算法优化研究摘要：闪存具有和传统磁盘不同的特性，包括写前擦除、异地更新、读写延迟非对称等。传统的面向磁盘的缓冲区替换算法无法在闪存数据库系统中获得较好的性能。文中提出了一种新的面向闪存数据库的缓冲区替换算法，从而使得替换算法在不同的负载模式下都可以取得较好的性能。关键词：闪存；数据库；缓冲区替换算法中图分类号：TP391文献标识码：A文章编号：1009-3044(2014)20-4631-03ResearchonOptimizationofDatabaseBufferReplacementAlgorithmBasedonFlashMemoryA0Jian-hua(Su

2、zhouInformationofCareerTechnicalCollege,Suzhou215200，China)Abstract：Flashmemoryhasthecharacteristicsandtraditionaldiskdifferent，includingtheerasebeforewrite,remoteupdate,readandwritedelayofnonsymmetry.Bufferdiskorientedreplacementalgorithmcannotachievegoodperformanceinmemorydatabasesystem.Thispaperp

3、resentsanewbufferforflashbasedDBMSreplacementalgorithm,sothatthereplacementalgorithmindifferentloadingmodescanobtaingoodperformance.Keywords:flashmemory；database；bufferreplacementalgorithm1闪存的数据库缓冲区替换算法优化研究背景闪存是一种典型的电可擦除可编程只读存储器，属于非易失性存储，断电后数据也不会丢失。基于闪存的存储设备，具有速度快、延迟小、能耗低、体积小和可抗震等优良特性，已经广泛地应用于数码相机、移

4、动电话、笔记本等消费类电子设备和企业数据存储产品中。通常我们对数据的处理与对数据库的操作一样，主要是一些简单的浅层操作，如添加、删除、修改、查询等基本操作，而并没有深入数据内部探索深层信息以及闪存数据内在之间的本质关系。由于缺乏一定的技术和理论，人们利用计算机无法从现有的数据信息中闪存和预测潜在的有用的知识和信息，如对数据内在的关联规则进行闪存，对数据进行替换优化、分类等处理。这就是使得大部分有用的信息或知识因为人获取和处理信息能力的有限而被忽略，没有被有效地闪存出来，从而使得大部分“垃圾”信息占据空间。数据库闪存是计算机研究的一个重要领域。但是数据库闪存是一种结构化的闪存，它无法处理非结构化

5、的信息。数据库本身是非结构化的，因此数据库闪存首先需要对数据库进行预处理，将其转化为计算机可以直接处理的结构。由于中文数据库存在语义歧义的问题，使得人类本身对其理解都会存在或多或少的问题，因此，要使计算机能够理解人类的自然语言中的这种语义歧义问题显得尤为困难。因此，人们还需要对数据库闪存进行更加深入的探索与研究以解决这个难题。目前数据库闪存已被广泛应用于数据闪存、模式识别、安全检测等领域，与此同时人们对数据库闪存的研究也促使其产生了一些新的方法，如数据库替换优化、数据库的自动分类和数据库信息自动抽取等，这些方法已经能很好解决一些如相似性数据库的比较、数据库重要性和相关性排列等问题。但是每种方法

6、都有其优点和局限，因此，为了达到更好的数据闪存效果，人们对数据库闪存的研究往往是把数据库闪存算法与其它相关算法及理论相结合以满足现实闪存的需要。尽管目前数据库闪存的一些方法已经得到了广泛的应用，但是数据库闪存还有许多问题值得人们进行深入的研究与探索。在科学技术不断发展的今天，各类评审项目层出不穷，项目的评审成为项目高效运作的一个关键的环节。作为体现公平公正的重要途径，评审也是考核项目主管部门水平的重要手段。而在每次评审前都要对项目进行分组，尽管申报用户在申报时都填有一个项目的类别，但是在具体评审时都要根据要求把所有项目分成若干小组方便这个组别的专家评审，传统方法往往都是通过手动分组把项目添加到

7、某个组别，这不利于提高评审的效率，而且有时错误的项目分组会造成评审的不公平性。由于每个评审专家都有自己的学科领域，可能对其他学科领域的理解程度的不一样而造成评审的不公平性，显然，项目的错误分组会影响最后的评审结果，而且这个结果可能不能正确反映科技成果的水平。2主要替换优化方法2.1基于划分的替换优化方法基于划分的替换优化方法(partitioningmethods)是数据库替换优化中应用最广泛的一