[发明专利]分布式数据库系统

权利要求书

1.一个分布式数据库系统，包括一个数据库和用来控制处理所述数据库不同部分的一些互连处理器，该数据库部分包括一些数据实体，每个数据实体具有与之相关的信息，包括关于数据实体位于哪个处理器的全局信息，和数据实体位于本处理器何处的本地信息，该全局信息以通用全局信息的形式位于每一个系统中的处理器上，并且对每个预定义的数据实体集是特定的。

2.根据权利要求1的系统，其特征在于，上述数据实体集包含分布实体，每个分布实体包含关于位于某一处理器的数据实体具体类型的一些实例的信息，以及用于找到该处理器地址的信息。

3.根据权利要求2的系统，其特征在于，数据实体既可以用键值来寻址，也可以通过数据实体标识来寻址，数据实体标识除了含标识数据实体的信息外，还包含数据实体属于哪个分布实体的信息。

4.根据权利要求3的系统，其特征在于，数据实体标识包括本地和全局数据实体标识，每个本地数据标识包括两个信息域，第一个域标识本处理器，第二个信息域标识数据实体，每个全局数据实体包括两个信息域，第一个信息域标识分布实体，第二个域标识数据实体。

5.根据权利要求4的系统，其特征在于，所述本地信息至少包含在三张表中，这三张表是：第一张表包含本地数据实体标识，第二张表包含全局数据实体标识，至少有第三张表包含键值，所述全局信息包含在第四张表中，它包括分布实体编号，每个分布实体号指向另一个处理器。

6.在分布式数据库系统中，它包括一个数据库和用来控制处理所述数据库不同部分的一些互连的处理器，该数据库部分包括一些数据实体，每个数据实体具有相应的信息，包括有关数据实体位于哪个处理器的全局信息，和数据实体位于本处理器何处的本地信息，

一个利用数据实体唯一键值和类的标识号来访问属于某一特定类的数据实体的方法，包括以下步骤：

首先在本处理器，利用键值开始搜索数据实体，然后，

如果该搜索表明数据实体不在同一处理器，

产生一个逻辑分布实体号，它标识有关某处理器上数据实体类的一些实例的信息，以及这个处理器的寻址信息。

通过合成有关数据实体类的信息和逻辑分布实体编号，产生一个相应的物理分布实体编号，

利用物理分布实体号，标识在数据库中被搜索数据实体所在的处理器，

将消息发送给处理器，该处理器包含有关被搜索数据实体的信息，

利用键值，在已找到的处理器中，对要访问的数据实体作本地搜索，

将找到的数据实体的拷贝返回给已经请求访问的处理器。

7.在分布式数据库系统中，它包括一个数据库和用来控制处理所述数据库不同部分的一些互连处理器，所述数据库部分包括一些数据实体，每个数据实体具有相应的信息，包括有关数据实体位于哪个处理器的全局信息，和数据实体位于本处理器何处的本地信息，

一个访问属于数据实体特定类的数据实体的方法，包括以下步骤：

产生一个本地数据实体标识，它包含有关于分布实体的信息，分布实体除了包含标识数据实体的信息，还包含位于本处理器的数据实体类的一些实例的信息，

为了找到数据实体，在本处理器利用本地数据实体标识开始搜索，并

如果搜索结果表明数据实体不在本处理器，

将本地数据实体标识转换成全局实体标识，全局实体标识包括如下信息，

关于分布实体的信息，该信息又包括，在某一处理器上的数据实体一个特定类的一些实例信息，属于上述类的将被访问的数据实体，以及关于对上述处理器寻址的信息，

标识将被访问数据实体的信息，

利用包括在全局数据实体标识中的分布实体来搜索被访问数据实体所在的处理器，

向该处理器发送消息，消息中包含全局数据实体标识，

通过全局数据实体标识在已被找到的处理器中搜索数据实体标识，

将找到的数据实体标识的拷贝返回给开始访问的处理器。

8.分布式数据库系统中的分布实体，在此分布实体中，数据库的不同部分分别由一些互连的处理器控制处理，不同的数据库部分包含一些数据实体，上述分布实体包含位于某一处理器上一种特殊类型的数据实体的一些实例信息，以及有关这个处理器的地址信息。