可扩展的集群数据库.pdf

(19)中华人民共和国国家知识产权局*CN102667761A*(12)发明专利申请(10)申请公布号CN102667761A(43)申请公布日2012.09.12(21)申请号201080037040.3(74)专利代理机构北京派特恩知识产权代理事(22)申请日2010.06.21务所(普通合伙)11270代理人武晨燕迟姗(30)优先权数据(51)Int.Cl.61/218,8892009.06.19USG06F17/30(2006.01)(85)PCT申请进入国家阶段日2012.02.20(86)PCT申请的申请数据PCT/US2010/0393952010.06.21(87)PCT申请的公布数据WO2010/148415EN2010.12.23(71)申请人布雷克公司地址美国加利福尼亚州(72)发明人布林·罗伯特·多尔格雷戈里·B·林达尔迈克尔·马克森基思·彼得斯罗伯特·迈克尔·萨利巴里奇·斯科伦塔罗伯特·N·图尔权利要求书权利要求书131页3页说明书说明书4747页页附图附图4141页(54)发明名称可扩展的集群数据库(57)摘要管理数据库系统的方法包括搜索引擎。该数据库系统从数据库系统中的一个或多个节点接收N个请求。在开始操作之前组合该N个请求，以处理请求。减少处理请求的操作的数量，并执行减少了数量的操作。该搜索引擎包括利用了蜂群算法的分散的蜂群系统。该N个请求包括N个增加请求，以向存储在数据库系统中的行增加一个值。组合N个请求包括将增加请求组合到数据库系统中存储的行；以及执行该减少了数量的操作包括执行下述操作，即对于少于N个处理中的N个增加请求，增加数据库系统中存储的行中的值。CN10267ACN102667761A权利要求书1/13页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个中间值中的最低位；2CN102667761A权利要求书2/13页对于N个部分的每个集合，将N个中间值的最低未设定位的值进行平均；以及将平均值作为二次幂表达的对数值进行应用。8.如权利要求7所述的方法，其中所述N个中间值存储在数据库的存储器中，并且执行将平均值作为二次幂表达的对数值进行应用的最后步骤。9.如权利要求6所述的方法，其中确定记录计数包括确定一组独特项目的近似计数的精度近似等于正负50％。10.如权利要求6所述的方法，其中确定记录计数包括：将M个项目中每个独特的项目分为N个部分的集合，其中每个N个部分包括M个项目中独特项目的子集，其中独特项目的每个子集表述为位值；对于M个项目的每个子集，找到N个部分中每一个的最低未设定位；利用任意指数