[发明专利]基于策略的储存结构分布

权利要求书

1.一种位于一个或更多个计算设备的系统上的数据储存器，所述数据储存器包括可执行代码，所述可执行代码执行下列步骤：

接收多个数据输入，所述多个数据输入包括：

第一数据输入，所述第一数据输入具有一个或更多个字段，其中至少一个字段为关键字字段，并且其中所述第一数据输入在所述关键字字段中具有第一关键字值；

第二数据输入，所述第二数据输入具有一个或更多个字段，其中至少一个字段为关键字字段，并且其中所述第二数据输入在所述关键字字段中具有所述第一关键字值；以及

将所述多个数据输入储存在所述数据储存器中的空间内。

2.如权利要求1所述的数据储存器，其中所述空间包括：

数据库和表中的一个；以及

基于策略的储存结构。

3.如权利要求1所述的数据储存器，其中所述第一数据输入和所述第二数据输入共同地包括基于策略的储存结构。

4.如权利要求3所述的数据储存器，其中所述基于策略的储存结构为微队列。

5.如权利要求3所述的数据储存器，其中所述基于策略的储存结构可操作来实现队列语义。

6.如权利要求5所述的数据储存器，其中所述队列语义包括以下内容中的至少一个：归类、排序、先入先出以及后入先出队列语义。

7.如权利要求1所述的数据储存器，其中所述空间包括至少一个基于策略的储存结构，其中所述至少一个基于策略的储存结构包括：

所述第一数据输入；

所述第二数据输入；以及

所述多个数据输入中的任何相关数据输入，其中所述相关数据输入具有一个或更多个字段，其中至少一个字段为所述关键字字段，并且其中所述任何相关数据输入在所述关键字字段中具有所述第一关键字值。

8.如权利要求7所述的数据储存器，其中所述数据储存器还包括第二基于策略的储存结构，所述第二基于策略的储存结构包括：

所述多个数据输入的第三数据输入，其中所述第三数据输入具有一个或更多个字段，其中至少一个字段为所述关键字字段，并且其中所述第三数据输入在所述关键字字段中具有第二关键字值；以及

所述多个数据输入的第四数据输入，其中所述第四数据输入具有一个或更多个字段，其中至少一个字段为所述关键字字段，并且其中所述第四数据输入在所述关键字字段中具有第二关键字字段。

9.如权利要求7所述的数据储存器，其中所述基于策略的储存结构为微队列。

10.如权利要求7所述的数据储存器，其中所述基于策略的储存结构包括队列、链表、数组、堆栈、树和图中的一个。

11.如权利要求1所述的数据储存器，其中所述多个数据输入通过指定所述关键字值是可存取的。

12.如权利要求1所述的数据储存器，其中所述多个数据输入的具有特定关键字值的数据输入包括微队列，并且其中所述微队列通过指定所述特定关键字值是可存取的。

13.如权利要求1所述的数据储存器，其中所述多个数据输入包括操作或交易数据。

14.一种用于在安装于一个或更多个计算设备上的一个或更多个服务器的系统上分布基于策略的数据结构的方法，所述方法包括：

确定来自一空间的至少一个基于策略的数据结构，所述确定步骤包括：

识别所述空间中的至少一个数据输入；

确定所述至少一个数据输入的关键字值；

将所述至少一个基于策略的数据结构映射到所述一个或更多个服务器的系统中的节点、节点群、服务器和服务器群中的一个，所述映射步骤包括使用考虑所述关键字值的分布算法。

15.如权利要求14所述的方法，其中所述映射所述至少一个基于策略的数据结构的步骤包括在所述一个或更多个服务器的系统上分布至少一个微队列的操作。

16.如权利要求14所述的方法，其中所述映射步骤包括使用一致性哈希算法。