一种利用位图对内存数据库空间进行管理的方法

摘要

本发明公开了一种利用位图对内存数据库空间进行高效管理的方法，包括在系统内存区内的以下操作步骤：建立一级位图区；建立一级位图区辅助链表；建立二级位图区；分配数据页；分配记录；释放记录；释放数据页。本发明方法利用二级位图结构，同时结合一个辅助链表来实现控制数据页和记录的分配和回收管理。本发明彻底克服了全链表架构中同时段只能有一个线程操作的问题，提高了多任务性能，内存空间利用率高，管理内存量大，采用位运算效率高，在页面层和记录层同时避免了性能瓶颈，性能恒定，数据库具备良好的扩展性，适于在本领域广泛推广应用。