移动数据库系统查询优化及自适应管理技术研究

《移动数据库系统查询优化及自适应管理技术研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、东南大学硕士学位论文移动数据库系统查询优化及自适应管理技术研究姓名：孙江萍申请学位级别：硕士专业：计算机应用指导教师：董逸生20070312东南大学硕士学位论文摘要随着计算机技术和无线网络技术的发展，人们随时随地访问任何数据的需求越来越迫切·在这种需求的推动下，嵌入式／移动计算环境下的应用也越来越普及。随着移动端信息量的增加，移动端数据管理的需求必然出现。同时，随着移动设备硬件的发展，也使移动端的数据库管理系统开发及应用成为可能。在各种类型的数据库管理系统中，查询的处理和优化策略始终占据重要的地位

2、，用户的查询是否能被正确且高效地执行是一个数据库管理系统能否正常运行的关键。对于嵌入式／移动数据库管理系统来说，由于移动设备的软硬件资源相对于桌面计算机有更多的限制，并且移动数据库的大部分使用者并不具备数据库方面的专业技能。因此，针对移动数据库的特性应尽可能由数据库管理系统本身实现自适应性调整。本文以嵌入式／移动数据库管理系统SwiftDB为基础，探讨了在资源有限环境如有限电源和有限内存空间下的性能优化模型。在资源有限环境下，本文提出了一个电源消耗预测模型来估计一个查询方案将会消耗的电量，以此为基

3、础进行资源的合理配置。对于闪存上的性能优化，我们在代价估计模型的基础上提出一种改进的日志文件结构，通过动态划分colddata和non-colddata来智能地选择下一个被清除的段，以平衡降低擦除代价和均衡磨损之问的矛盾，实现两者的高效结合。此外，在嵌入式／移动数据库的自适应管理方面，根据用户及系统环境的上下文信息，本文引入了软件中间件的思想。首先将获取的上下文信息存储在上下文知识库中，然后根据知识库中的信息，对用户的软硬件环境上下文进行调整，从而达到性能优化的目的。关键字：嵌入式偌动数据库管理系

4、统，移动计算，性能优化，自适应东南大学硕士学位论文AbstractWiththedevelopmentofcomputerandwirelessnetworktechnology,demandsofac。csstOdataanywhereatauytimfbecomesincreasinglyimminent．Propelledbythisrequirement,applicationsonmobiledevices,suchasmobilebusiness．arerequiredincre№in

5、#y．withtheincreasementofinformation011mobiledevice,it’Snece&＆H'ytOmanagethemobiledata．Meanwhile。thehardwaredevelopmentofmobiledevicemakesitpossibletOdevelopDBMSonmobiledevice．WilhinallkindsofDBMS．themanagementandoptimizationpolicyofqueryisalwaysveryim

6、portant．田扯queryingcorrectne．asandefficiencydependonwhethertheDBMSCallberimnormallyornot．AstheresourceoumobiledeviceismuchnlorelimitedthandesktopPCandmostofthemobileDBMSll∞nhavetittleprofessionalknowledgeonDB,WehavetOgealizetheself-adaptationmechanismO

7、nmobileDBMS．SwiftDBisaprotOq，_peofamobiledatabasemanagementsystemdevelopedbyourteam．ItisappliedinPDAandotherportabledevices．Inthispaper,withthelimited“∞u“，％．weproposeamodeltOestimatethepowerthataqueryplanconsumes．Based011this，wemakereasonableconfigura

8、tionof建sour∞s．Toachievetheperformanceoptimizationof丑ash'weproposedamodifiedlogfilestructurebasedOIlthecostestimationmodel．Bydesperate∞Iddataandnon-colddatad弘unlcaUy,thefragmenttObecleaneduextisselectedintelligeutly．Thustheoftenconflictinggoals