[发明专利]基于动态索引的分布式缓冲区管理方法

权利要求书

1.一种基于动态索引的分布式缓冲区管理方法，用在数据库集群系统中，其特征在于：

所述数据库集群系统的每个节点设置独立的缓冲区；

当数据块被某个节点首次加载到该节点的缓冲区时，首先将该数据块的信息加入到全局缓冲区管理器的动态索引表中，并将缓冲区的属性设置为本地资源，由该节点持有；

当其它节点需要访问该数据块时，首先向所述全局缓冲区管理器查询，在通过动态索引表得知该数据块已经被加载、并被某个节点持有的情况下，修改该缓冲区的属性为全局资源，并向持有该数据块的节点申请传送该数据块以供访问。

2.如权利要求1所述的分布式缓冲区管理方法，其特征在于：

当缓冲区被修改后，该节点向所述全局缓冲区管理器申请更新动态索引表，并修改所述缓冲区的状态。

3.如权利要求2所述的分布式缓冲区管理方法，其特征在于：

所述缓冲区的状态包括持有节点和资源属性。

4.如权利要求1所述的分布式缓冲区管理方法，其特征在于：

当某个节点需要查找某数据块时，首先查询本地的缓冲区，判断该缓冲区中是否存在该数据块，若存在且该缓冲区的属性为本地资源则直接使用；否则查询所述全局缓冲区管理器的动态索引表，若其它节点的缓冲区存在该数据块，则向其它节点申请传送该数据块并相应修改本地的缓冲区。

5.如权利要求4所述的分布式缓冲区管理方法，其特征在于：

若该数据块存在且缓冲区的属性不是本地资源，则向所述全局缓冲区管理器查询该数据块是否是最新版本，若该数据块是最新版本则直接访问该数据块，若该数据块不是最新版本则向持有最新版本的数据块的节点请求传送数据块并相应修改本地的缓冲区。

6.如权利要求4所述的分布式缓冲区管理方法，其特征在于：

若所述全局缓冲区管理器的动态索引表没有该数据块的信息，则从数据库集群系统的磁盘中读取该数据块到本地的缓冲区，并将该数据块的信息添加到所述动态索引表中，更新所述全局缓冲区管理器中的持有节点和资源属性信息，并将缓冲区的属性设置为本地资源。

7.如权利要求1所述的分布式缓冲区管理方法，其特征在于：

在需要进行缓冲区内容置换的情况下，首先选择当前节点中最近最少使用的缓冲区，检查该缓冲区的属性；若该缓冲区的属性为本地资源，则将数据块直接写入磁盘，移除所述全局缓冲区管理器中对该缓冲区的索引，释放该缓冲区；若该缓冲区的属性为全局资源，则通过所述全局缓冲区管理器查询数据块的版本，若该数据块不是最新版本，则直接释放该缓冲区；若该数据块是最新版本，则将该数据块写入磁盘中，并通知其它持有该数据块的节点释放缓冲区，然后移除所述全局缓冲区管理器中对该缓冲区的索引，释放该缓冲区。

8.如权利要求7所述的分布式缓冲区管理方法，其特征在于：

在该数据块是最新版本的情况下，通知其它持有该数据块的节点该数据块被设置为无效。