[发明专利]在数据库系统中计数项目的方法

摘要

本发明涉及建立搜索引擎的组合算符。管理数据库系统的方法包括搜索引擎。该数据库系统从数据库系统中的一个或多个节点接收N个请求。在开始操作之前组合该N个请求，以处理请求。减少处理请求的操作的数量，并执行减少了数量的操作。该搜索引擎包括利用了蜂群算法的分散的蜂群系统。该N个请求包括N个增加请求，以向存储在数据库系统中的行增加一个值。组合N个请求包括将增加请求组合到数据库系统中存储的行；以及执行该减少了数量的操作包括执行下述操作，即对于少于N个处理中的N个增加请求，增加数据库系统中存储的行中的值。

主权项

一种在数据库系统中对项目进行计数的方法，包括：在具有一个或多个节点的数据库系统处，其中所述节点包括一个或多个处理器和存储器，所述一个或多个节点的存储器存储要由所述一个或多个处理器执行的一个或多个程序，识别M个项目；计数所述M个项目中的独特项目；确定所述M个项目中的独特项目的记录计数；以及存储所述记录计数；其中，确定所述记录计数包括：对所述独特项目的每一个进行散列；将所述独特项目中的每个独特项目的散列值分成N个部分，其中，每个部分表示为位值；对于所述N个部分的每一个部分，找到最低设定位；在N个中间值中的与各部分对应的中间值中设定与所述最低设定位相同的位；将所述独特项目的所述N个中间值的最低未设定位的值求平均；以及将平均值应用为以二次幂表示的对数值。