嵌入式数据库SQLite上多版本并发控制的设计与实现

针对嵌入式数据库SQLite并发性能较低的问题,提出了一种基于多版本并发控制(MVCC)的并发控制设计.首先,设计了SQLite数据库的以提交的写事务为依据的版本划分方式,重新设计了数据记录的头部字段并以此划分了记录在不同版本访问下的可见性;然后,在SQLite原有结构基础上修改了增、删、查、改等操作与索引结构使得该数...

Design and implementation of multi-version concurrency control on embedded database SQLite

In order to solve the problem of low concurrency performance of embedded database SQLite， a concurrency control design based on Multi-Version Concurrency Control （MVCC） was proposed. Firstly， the version division method of SQLite database based on committed write transactions was designed， and the header field of data records was redesigned to divide the visibility of records under different version accesses. Then， based on the original structure of SQLite， the operations such as add， delete， check and change and the index structure were modified to make the database work under MVCC. Finally， a manual recycling mechanism was provided to handle old version data. Experiments were designed to compare and test the performance difference between SQLite-MVCC database obtained by the above design and SQLite database. It can be seen that in the state of high concurrency， SQLite-MVCC database can complete 70% more transactions in the same time. Experimental results verify that the proposed design can effectively improve the concurrency performance of SQLite， to meet the needs in concurrent case.