[发明专利]一种面向实时数据库的表文件空间分配方法

摘要

本发明公开了一种面向实时数据库的表文件空间分配方法，在本方法中通过LRU算法管理缓冲区，实现数据库表文件中的数据和进程缓冲区中数据的换入和换出，利用位图方法实现表文件空间的分配和释放。采用LRU算法管理缓冲区，提高了数据文件的I/O读写速度；利用位图方法实现表文件空间的分配和释放，避免了大量存储空间碎片的产生，提高了数据库文件存储空间的利用率。

主权项

一种面向实时数据库的表文件空间分配方法，其特征在于通过以下步骤实现：(1)利用位图对数据库表文件中的空间进行管理，采用比特0代表未分配的存储单元，比特1代表已分配的存储单元；所述存储单元为大小相同的存储空间；(2)针对分配或释放存储空间的操作，对表文件位图页面进行操作，对于分配存储空间操作：根据待分配空间的大小，确定所需存储单元的个数；将表文件的位图页面换入到分配存储空间的进程缓冲区中；采用位图法，在进程缓冲区的位图页面中寻找由连续比特0代表的存储单元，并将查找到的存储单元标记为比特1；若未找到由连续比特0代表的存储单元，则将表文件的下一个位图页面换入到分配存储空间的进程缓冲区中，继续寻找可分配的存储单元；循环进行直到寻找到足够的存储单元；若在换入到分配存储空间的进程缓冲区中的表文件的最后一个位图页面中仍未寻找到足够的存储单元，则对进程缓冲区中表文件的位图页面进行扩展，并将寻找到的由连续比特0代表的存储单元标记为比特1；根据找到的第一个存储单元，确定已分配存储空间的起始地址，并将起始地址返回给分配存储空间的进程；对于释放存储空间操作：根据待释放存储空间的大小，确定待释放存储空间对应的存储单元个数；将表文件的位图页面换入到释放存储空间的进程缓冲区中；根据待释放存储空间在位图页面中的起始位置和待释放存储单元的个数，寻找位图页面中的连续比特1代表的存储单元，并将比特1标记为比特0；(3)将进程缓冲区中操作完的表文件位图页面换出到数据库表文件中。