[发明专利]可扩展的集群数据库

权利要求书

1.一种管理数据库系统的方法，包括：

在具有一个或多个节点的数据库系统处，所述一个或多个节点包括一个或多个处理器和存储器，所述一个或多个节点的存储器存储由所述一个和多个处理器执行的一个或多个程序；

从所述数据库系统的一个或多个节点接收N个请求；

在启动操作之前组合N个请求，以处理所述N个请求；

减少操作数量，以处理N个请求；以及

执行减少了数量的操作，以处理N个请求。

2.如权利要求1所述的方法，其中所述数据库系统包括搜索引擎。

3.如权利要求2所述的方法，其中所述搜索引擎包括利用了一个或多个蜂群算法的分散的蜂群系统。

4.如权利要求1所述的方法，其中

所述N个请求包括N个增加请求，以增加在数据库系统中存储的行的值；

在启动操作之前组合所述N个请求，以处理所述N个请求包括组合对数据库系统中存储的行的值的N个增加请求；以及

执行减少了数量的操作包括在少于N个交易中对N个增加请求向数据库系统中存储的行中的值执行增加的操作。

5.一种在管理数据库系统中利用一个或多个组合算符的方法，包括：

在具有一个或多个节点的数据库系统处，所述一个或多个节点包括一个或多个处理器和存储器，所述一个或多个节点的存储器存储要由所述一个或多个处理器执行的一个或多个程序，其中所述一个或多个程序包括设定的组合算符；

从所述数据库系统的一个或多个节点接收与N个过程对应的一组值；

在启动设定操作之前组合N个过程，以将所述值设定至数据库系统的数据库存储器中存储的表中；

减少设定操作的数量，以设定N个过程的值；以及

执行减少了数量的设定操作。

6.一种在数据库系统中计数项目的方法，包括：

在具有一个或多个节点的数据库系统处，所述一个或多个节点包括一个或多个处理器和存储器，所述一个或多个节点的存储器存储要由所述一个或多个处理器执行的一个或多个程序；

识别M个项目；

计数M个项目中独特的项目；

确定用于M个项目中独特项目的记录计数；

存储独特项目的记录计数。

7.如权利要求6所述的方法，其中确定记录计数包括：

将M个项目中每个独特的项目分为N个部分的集合，其中每个N个部分包括M个项目中独特项目的子集，其中独特项目的每个子集表述为位值；

对于M个项目的每个子集，找到N个部分中每一个的最低未设定位；

对于N个部分的集合中独特项目的每个子集，设定N个中间值中的最低位；

对于N个部分的每个集合，将N个中间值的最低未设定位的值进行平均；以及

将平均值作为二次幂表达的对数值进行应用。

8.如权利要求7所述的方法，其中所述N个中间值存储在数据库的存储器中，并且执行将平均值作为二次幂表达的对数值进行应用的最后步骤。

9.如权利要求6所述的方法，其中确定记录计数包括确定一组独特项目的近似计数的精度近似等于正负50％。

10.如权利要求6所述的方法，其中确定记录计数包括：

将M个项目中每个独特的项目分为N个部分的集合，其中每个N个部分包括M个项目中独特项目的子集，其中独特项目的每个子集表述为位值；对于M个项目的每个子集，找到N个部分中每一个的最低未设定位；

利用任意指数式衰减因数，选择在N个中间值中设定哪个位，

对于N个部分的每个集合来说，将N个中间值的最低未设定位的值进行平均；以及

将平均值作为以与任意指数衰减因数相关的任意底数表达的对数值进行应用。

11.如权利要求6所述的方法，其中N个中间值中较大的位值相对于较小的位值，更不可能被设置。

12.如权利要求6所述的方法，其中N个部分的集合中每个N个部分包括32位，所需的总共的记录计数存储器包括128位。

13.如权利要求6所述的方法，其中M个项目包括网站的导入链接的URL。

14.如权利要求6所述的方法，其中M个项目包括具有给定签名，用于检测垃圾邮件的电子邮件的收件人。