[发明专利]一种数据库空闲空间管理方法、系统、终端及存储介质

说明书

本发明提供一种数据库空闲空间管理方法、系统、终端及存储介质，包括：创建与物理表文件对应的映射文件；在映射文件中设置与物理表文件的文件块大小对应的表征字节；将所述表征字节与对应文件块大小进行绑定，确保所述表征字节随对应文件块大小变动而同步更新。本发明创建对应于表文件的映射文件，来记录表文件中所有空闲空间的情况，通过树状结构实现快速查找，同时支持更新节点内容，为数据库的最大化应用提供了保障。

技术领域

本发明涉及数据库管理技术领域，具体涉及一种数据库空闲空间管理方法、系统、终端及存储介质。

背景技术

数据管理系统本质是向存储设备上(磁盘等)写入数据或者从存储设备上读取数据，因此对于一个数据管理系统来说，存储的管理是一项非常基础和重要的技术。通常，系统会有专门的模块来进行存储设备的管理，其中存储设备又可以分为内存和外存。外存的管理主要包括文件的管理，空间的管理，大数据的管理以及虚拟文件描述符的管理。

数据库中，由数据库的物理表文件存放实际的数据，随着表中的数据不断插入和删除，物理表文件中必然产生空闲空间。在插入元组时，优先将数据存放到文件块中空闲空间中，能够最大限度地应用数据库的存储容量。这就要求对数据库中每个物理文件表的存储数据的多少进行表征，由于数据库中物理表文件的数量十分巨大，且物理表文件中存储的数据多少是动态变化的，所以目前尚未有准确记录和统计物理表文件大小的方法。

发明内容

针对现有技术的上述不足，本发明提供一种数据库空闲空间管理方法、系统、终端及存储介质，以解决上述技术问题。

第一方面，本发明提供一种数据库空闲空间管理方法，包括：

创建与物理表文件对应的映射文件；

在映射文件中设置与物理表文件的文件块大小对应的表征字节；

将所述表征字节与对应文件块大小进行绑定，确保所述表征字节随对应文件块大小变动而同步更新。

进一步的，所述创建与物理表文件对应的映射文件，包括：

创建第一映射块、第二映射块和第三映射块，所述第一映射块对应第一层根节点，所述第二映射块对应多个第二层节点，所述第三映射块对应多个第三层节点；所述第二层节点为第三层节点的根节点；

所述第一映射块、第二映射块和第三映射块均构成局部最大堆二叉树结构。

进一步的，所述方法还包括：

所述第三层节点对应所述物理表文件；

所述第三层节点的叶子节点对应所述物理表文件的文件块。

第二方面，本发明提供一种数据库空闲空间管理系统，包括：

文件创建单元，配置用于创建与物理表文件对应的映射文件；

表征设置单元，配置用于在映射文件中设置与物理表文件的文件块大小对应的表征字节；

映射绑定单元，配置用于将所述表征字节与对应文件块大小进行绑定，确保所述表征字节随对应文件块大小变动而同步更新。

进一步的，所述文件创建单元包括：

映射创建模块，配置用于创建第一映射块、第二映射块和第三映射块，所述第一映射块对应第一层根节点，所述第二映射块对应多个第二层节点，所述第三映射块对应多个第三层节点；所述第二层节点为第三层节点的根节点；

结构设置模块，配置用于所述第一映射块、第二映射块和第三映射块均构成局部最大堆二叉树结构。

进一步的，所述系统还包括：

文件对应模块，配置用于所述第三层节点对应所述物理表文件；