數據庫索引并發(fā)控制協議實現與改進.pdf

1、關系數據庫在現實生活中的使用已經起到了越來越重要的作用，人們每天都直接或間接地與數據庫系統打交道。而為了滿足數據庫使用對性能、正確性的需要，對數據庫的并行性研究顯得尤為重要。在使用數據庫進行數據操作的過程中，索引起到了一個很好的橋梁作用，它使得對數據的查詢更為快捷，而在多用戶并發(fā)訪問的場景之下，索引自然也就成了數據庫系統數據訪問的瓶頸所在。如何提高索引并發(fā)訪問的并發(fā)度并保證正確性正是本文討論的主旨。 本文在結合數據庫對索引并發(fā)實

2、現的一般做法的基礎上，針對索引的并發(fā)加鎖協議以及具體實現提出了幾點改進和優(yōu)化，實現了一套索引系統。在本文中涉及的改進主要有如下幾點： 1) 對數據項訪問加鎖協議進行了改進，增加了鎖模式和優(yōu)化了具體加鎖的模式，使得索引的并發(fā)訪問能力得到了提高。 2) 對索引的結構修改操作進行了優(yōu)化，使得結構修改具備了更高的可串行性。 3) 對索引三個主要操作做了具體的優(yōu)化，使得索引的訪問在性能和并發(fā)性上有所提高。 同時本文