[发明专利]一种空间索引修改方法、装置、设备及存储介质

说明书

本发明公开了一种空间索引修改方法、装置、设备及存储介质。该方法包括：获取用户在当前事务中对空间数据表的数据修改记录，根据所述数据修改记录确定全局临时表中的索引修改条目；当所述当前事务提交时，根据所述全局临时表对所述空间数据表的空间索引进行修改，其中，所述全局临时表与所述空间索引关联建立。本发明解决了空间数据表中的空间数据频繁修改时，整个空间索引树也要反复修改，效率低下，可能导致空间索引树分裂的问题，有效避免了对空间数据反复操作引起的空间索引树的非必要变动，空间索引树基于全局临时表的修改，降低了空间索引树节点最小边界矩形反复调整或者空间索引树分裂的代价。

技术领域

本发明实施例涉及信息处理技术，尤其涉及一种空间索引修改方法、装置、设备及存储介质。

背景技术

目前主流数据库都支持了空间数据的存储，空间索引可以提高空间数据的检索效率，常用的空间索引类型有BSP树、R树、CELL树等。

其中，R树采用了最小边界矩形的方法将空间进行分割。最小边界矩形是空间数据的所有顶点在各个维度上的最小坐标和最大坐标组成的边界矩形。R树只记录空间数据的最小边界矩形，从叶子节点开始越往上最小边界矩形越大。R树的每个节点至多包含M个条目，一个条目记录一个空间数据在空间数据表中的行号以及最小边界矩形信息。在数据库中，R树可以借助常规辅助表存储，辅助表的每行记录对应R树的一个节点。

当空间数据表中的空间数据修改时，可能导致被修改的空间数据的最小边界矩形发生改变，从而引起R树分裂，或者叶子节点与根节点的最小边界矩形重新调整。空间数据通过R树快速检索时必须从根节点开始扫描，而空间数据的修改可能引起整棵R树的修改，因此空间数据的检索和修改互斥，多个任务同时对空间数据进行检索和修改时可能发生数据错误，并且当频繁修改数据时也可能导致整颗R树的频繁修改，效率低下。

发明内容

本发明提供一种空间索引修改方法、装置、设备及存储介质，以实现提高空间索引检索和并发修改的效率。

第一方面，本发明实施例提供了一种空间索引修改方法，包括：

获取用户在当前事务中对空间数据表的数据修改记录，根据所述数据修改记录确定全局临时表中的索引修改条目；

当所述当前事务提交时，根据所述全局临时表对所述空间数据表的空间索引进行修改，其中，所述全局临时表与所述空间索引关联建立。

可选的，所述数据修改记录包括操作类型、数据行号和修改数据，所述操作类型包括插入操作、删除操作和更新操作；

相应的，所述索引修改条目包括索引操作类型、索引数据行号和数据空间参数，所述索引操作类型包括索引插入操作和索引删除操作。

可选的，所述根据所述数据修改记录确定全局临时表中的索引修改条目，包括：

如果所述数据修改记录的操作类型为插入操作，将所述修改数据确定为插入数据，基于所述插入数据进行空间索引插入操作，以确定全局临时表中的索引修改条目；

如果所述数据修改记录的操作类型为删除操作，将所述修改数据确定为删除数据，基于所述删除数据进行空间索引删除操作，以确定所述全局临时表中的索引修改条目；

如果所述数据修改记录的操作类型为更新操作，确定所述修改数据中的更新前数据和更新后数据，当所述全局临时表中存在与所述数据行号匹配的待更新索引插入条目时，基于所述更新后数据对所述待更新索引插入条目进行空间索引更新操作，以确定所述全局临时表中的索引修改条目，当所述全局临时表中不存在与所述数据行号匹配的待更新索引插入条目时，将所述更新前数据确定为删除数据，基于所述删除数据进行空间索引删除操作，以及将所述更新后数据确定为插入数据，基于所述插入数据进行空间索引插入操作，以确定所述全局临时表中的索引修改条目。

可选的，所述基于所述插入数据进行空间索引插入操作，包括：