基于无碎片回收的数据库多版本并发控制系统

摘要

本发明提供了一种基于无碎片回收的数据库多版本并发控制系统，包括事务信息记录模块、事务数据管理模块、数据可见性优化模块、内存优化提速模块和多版本回收模块。本发明利用定长文件的文件组或定长逻辑段的方式设计回滚段，提供了一套MVCC实现机制和回滚段回收清理的方法，并结合内存访问优化来提高访问响应时间，从而避免了回滚段回收时造成显著的系统开销，且避免造成磁盘的碎片化；同时，可配置的回滚段在有足够磁盘的情况下可以保证没有对并发运行事务个数和事务长短的限制；另外，内存与磁盘相结合的设计可以满足绝大多数情况下避免或减少磁盘访问，从而保证系统的访问性能。