一种定位页内存储空间的方法和设备

摘要

本发明实施例公开了一种定位页内存储空间的方法和设备，涉及数据库领域，解决了页内存储空间查询次数较多及多次查询后仍然查询失败的问题，提高了页内存储空间的查询效率及系统稳定性。该方法应用于空闲空间视图构成的二叉树结构的页内存储空间定位，具体包括在预定的时间周期内对空闲空间视图对应的二叉树结构的所有节点进行清扫和更新。在预定的时间周期之外，对经过节点清扫和更新的二叉树结构从根节点开始进行遍历，直至找到满足大于或等于待添加字段所需空间的叶节点。本发明用于查找存储空间存储数据。

主权项

一种定位页内存储空间的方法，应用于空闲空间视图构成的二叉树结构的页内存储空间定位，其特征在于，包括：在预定的时间周期内对所述空闲空间视图对应的二叉树结构中的所有节点进行清扫和更新；在所述预定的时间周期之外，对经过节点清扫和更新的所述二叉树结构从根节点开始进行遍历，直至找到满足大于或等于待添加字段所需空闲空间的叶节点。