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

权利要求书

1.一种空间索引修改方法，其特征在于，包括：

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

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

2.根据权利要求1所述的空间索引修改方法，其特征在于，

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

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

3.根据权利要求2所述的空间索引修改方法，其特征在于，所述根据所述数据修改记录确定全局临时表中的索引修改条目，包括：

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

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

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

4.根据权利要求3所述的空间索引修改方法，其特征在于，所述基于所述插入数据进行空间索引插入操作，包括：

确定所述插入数据的最小边界矩形；

当所述插入数据的最小边界矩形非空时，确定所述索引操作类型为索引插入操作，所述索引数据行号等于所述数据行号，取所述插入数据的最小边界矩形作为数据空间参数；

基于所述索引操作类型、所述索引数据行号和所述数据空间参数形成索引插入条目；

将所述索引插入条目作为索引修改条目添加至全局临时表中。

5.根据权利要求3所述的空间索引修改方法，其特征在于，所述基于所述删除数据进行空间索引删除操作，包括：

查找所述全局临时表中是否存在与所述数据行号匹配的待更新索引插入条目；

如果存在，则将所述待更新索引插入条目确定为待删除索引插入条目，并将所述待删除索引插入条目从所述全局临时表中删除；否则，

确定所述删除数据的最小边界矩形，当所述删除数据的最小边界矩形非空时，则确定所述索引操作类型为索引删除操作，所述索引数据行号等于所述数据行号，取所述删除数据的最小边界矩形作为数据空间参数，基于所述索引操作类型、所述索引数据行号和所述数据空间参数形成索引删除条目，并将所述索引删除条目作为索引修改条目添加至所述全局临时表中。

6.根据权利要求3所述的空间索引修改方法，其特征在于，所述基于所述更新后数据对所述待更新索引插入条目进行空间索引更新操作，包括：

确定所述待更新索引插入条目中的数据空间参数为待替换数据空间参数，确定所述更新后数据的最小边界矩形为待更新数据空间参数；

将所述待更新索引插入条目中的待替换数据空间参数更新为所述待更新数据空间参数，并将更新后的待更新索引插入条目确定为索引修改条目。

7.根据权利要求1所述的空间索引修改方法，其特征在于，在根据所述数据修改记录确定全局临时表中的索引修改条目之后，还包括：

将所述全局临时表添加至所述当前事务对应的空间索引待处理链表中；

相应的，在所述当前事务提交时，顺序处理所述空间索引待处理链表中的全局临时表。