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

权利要求书

1.一种修改装置，其特征在于，用于修改数据库中的根结点，包括：

接收模块，用于接收根结点修改请求，所述根结点修改请求包含修改信息，其中，数据库包含了数据区域和通用区域，所述数据区域包含了多路搜索树索引的根结点，所述通用区域包含了第一映射页、第一映射页标识、第二映射页和第二映射页标识，所述第一映射页和所述第二映射页均为所述根结点的映射页；

修改模块，用于根据所述修改信息，修改数据库的数据区域中的根结点；

复制模块，用于将修改后的根结点复制到数据库的通用区域中；

确定模块，用于在所述数据库的通用区域中，查询主映射页标识为第一映射页标识，确定第一映射页是主映射页；

替换模块，用于根据复制到通用区域中的所述修改后的根节点，将第二映射页替换为所述修改后的根结点，并修改所述主映射页标识为第二映射页标识。

2.如权利要求1所述的修改装置，其特征在于，所述替换模块，还用于在修改所述主映射页标识为第二映射页的标识后，以及当所述第一映射页当前受理的数据查询业务完成后，将当前的第一映射页替换为所述修改后的根结点。

3.如权利要求1-2任一所述的修改装置，其特征在于，还包括：查询模块，用于接收数据查询请求，查询主映射页标识为所述第二映射页标识，将所述数据查询请求发送给所述第二映射页，由所述第二映射页受理所述数据查询请求。

4.如权利要求1所述的修改装置，其特征在于，还包括锁处理模块，用于在接收根结点修改请求之后，在根结点上设置排他锁，在所述将当前的第二映射页替换为所述修改后的根结点之后，解除根结点的排他锁。

5.一种修改根结点的方法，其特征在于，所述方法包括：

接收根结点修改请求，所述根结点修改请求包含修改信息；

根据所述修改信息，修改数据库的数据区域中的多路搜索树索引的根结点；所述数据库包含了数据区域和通用区域，所述数据区域包含根结点，所述通用区域包含了第一映射页、第一映射页标识、第二映射页和第二映射页标识，所述第一映射页和所述第二映射页均为所述根结点的映射页；

将修改后的根结点复制到数据库的通用区域中；

在所述数据库的通用区域中，查询主映射页标识为第一映射页标识，确定第一映射页是主映射页；

根据复制到所述通用区域中的所述修改后的根节点，将第二映射页替换为所述修改后的根结点，并修改所述主映射页标识为第二映射页标识。

6.如权利要求5所述的方法，其特征在于，在修改所述主映射页标识为第二映射页的标识后，以及当所述第一映射页当前受理的数据查询业务完成后，将当前的第一映射页替换为所述修改后的根结点。

7.如权利要求5或6所述的方法，其特征在于，还包括：接收数据查询请求，查询主映射页标识为所述第二映射页标识，将所述数据查询请求发送给所述第二映射页，由所述第二映射页受理所述数据查询请求。

8.如权利要求5所述的方法，其特征在于，在接收根结点修改请求之后，还包括：

在根结点上设置排他锁。

9.如权利要求8所述的方法，其特征在于，在所述将当前的第二映射页替换为所述修改后的根结点之后，还包括：

解除根结点的排他锁。