数据库索引并发控制协议实现与改进

《数据库索引并发控制协议实现与改进》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、浙江大学硕士学位论文数据库索引并发控制协议实现与改进姓名：苏斌申请学位级别：硕士专业：计算机应用技术指导教师：陈刚20070514浙江大学硕士学位论文摘要关系数据库在现实生活中的使用已经起到了越来越重要的作用，人们每天都直接或间接地与数据库系统打交道。而为了满足数据库使用对性能、正确性的需要，对数据库的并行性研究显得尤为重要。在使用数据库进行数据操作的过程中，索引起到了一个很好的桥梁作用，它使得对数据的查询更为快捷，而在多用户并发访问的场景之下，索引自然也就成了数据库系统数据访问的瓶颈所在。如何提高索引并发访问的并发度并保证正确性

2、正是本文讨论的主旨。本文在结合数据库对索引并发实现的一般做法的基础上，针对索引的并发加锁协议以及具体实现提出了几点改进和优化，实现了一套索引系统。在本文中涉及的改进主要有如下几点：1)对数据项访问加锁协议进行了改进，增加了锁模式和优化了具体加锁的模式，使得索引的并发访问能力得到了提高。2)对索引的结构修改操作进行了优化，使得结构修改具备了更高的可串行性。3)对索引三个主要操作做了具体的优化，使得索引的访问在性能和并发性上有所提高。同时本文在介绍协议和进行优化的过程中，也进行了一些论证，阐述了优化改进的可行性。最后本文还论述了在本文

3、提出的协议和改进的基础上，索引在恢复和死锁方面都是能保证正确性的。关键词数据库，索引，并发控制，加锁，SMO，恢复浙江大学硕士学位论文AbstractRelationdatabasebecomesmoreandmoreimportantinourdailylife．Everymaycontactwithdatabaseeveryday．Tofulfilltheneedofdatabase’SgoodperformanceandoolTecUIeSS，it’SimportanttOstudytheconcurrencycontrol

4、ofdatabase．Indexofdatabasemakesdatabaseperformbetterinsearchthedatawhichusersquery011．Soinmulti-uscr$environment,theperformanceofindexisthebettleneekofthedatabasequery．Ttlispaperfocusonhowtogetabetterperformanceofindex’sconcurrencycontrolaccess．FirstWeshOWsomeothers’m

5、ethods．andthenwediSCBSSourmethodWhichhasaimprovementinindexconcurrencycontrollockingprotocolandtheimplementofindex．Inthispaper,wetalkaboutimprovementsasfollow：曲Webringforwardalockingprotocolofindexacce鼹，whichhasabetterperfornlanceinindexconcurrencycontr01．们Weimproveth

6、eindexstructuremodifyprocess，andit’Smuchmoreconvenienttoimplementmodify．西Wealsoimprovethesearch,insert,deleteoperationofindexaccessWealSOprovethecorrectnessofourimprovement．At1astWetalkabouttherecovet'yanddeadlockofourindeximplementation．KeywordsDatabase，index，concurr

7、encycontrol，Lock，SMO，recovery浙江大学硕士学位论文图目录图3一l本文使用的索引结构⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯一12图3-2键范围锁示例索引⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．．20图3-3Latch之间的死锁⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯23图3-4查询操作示例索引⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．26图3-5唯一查询示例索引⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．27图3-6插入操作示例索引⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．28图3—7插入操作中下一码加

8、锁的使用⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．29图3-8索引删除示例索引⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．30图3-9索引改进示例一⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．33图3一lO索引改进示例二⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯