[发明专利]修改根结点的方法和修改装置

摘要

本发明实施例提供修改根结点的方法和修改装置。本发明修改根结点的方法，包括接收根结点修改请求，根结点修改请求包含修改信息；根据修改信息，修改数据库的数据区域中的根结点；数据库包含了数据区域和通用区域，数据区域包含根结点，通用区域包含了第一映射页、第一映射页标识、第二映射页和第二映射页标识，第一映射页和第二映射页均为根结点的映射页；将修改后的根结点复制到数据库的通用区域中；在数据库的通用区域中，查询主映射页标识为第一映射页标识，确定第一映射页是主映射页；根据复制到通用区域中的修改后的根节点，将第二映射页替换为修改后的根结点，并修改主映射页标识为第二映射页标识。本发明提高了索引的并发处理的效率。

主权项

一种修改装置，其特征在于，用于修改数据库中的根结点，包括：接收模块，用于接收根结点修改请求，所述根结点修改请求包含修改信息，其中，数据库包含了数据区域和通用区域，所述数据区域包含了多路搜索树索引的根结点，所述通用区域包含了第一映射页、第一映射页标识、第二映射页和第二映射页标识，所述第一映射页和所述第二映射页均为所述根结点的映射页；修改模块，用于根据所述修改信息，修改数据库的数据区域中的根结点；复制模块，用于将修改后的根结点复制到数据库的通用区域中；确定模块，用于在所述数据库的通用区域中，查询主映射页标识为第一映射页标识，确定第一映射页是主映射页；替换模块，用于根据复制到通用区域中的所述修改后的根节点，将第二映射页替换为所述修改后的根结点，并修改所述主映射页标识为第二映射页标识。