[发明专利]用于搜索数据库的方法和装置

权利要求书

1.一种搜索数据库的方法，包括：

基于搜索条件中设定的数据条目之间的连接条件，分组所述数据条目；

使用扩展的SQL查询来实现所述搜索条件，其中所述扩展的SQL查询被使得能够包括嵌套的查询；

基于所述数据条目的所述分组和所述扩展的SQL查询来创建查询图，其中所述查询图中的节点表示所述扩展的SQL查询中的查询变量，并且所述查询图中的节点之间的边缘表示查询变量之间的连接条件或依赖关系；

基于所述查询图来创建从所述扩展的SQL查询导出的查询标头；

分析所述数据条目以确定多个MapReduce是否被使得能够用于搜索；以及

基于所述数据条目的所述分组和所述查询图来执行所述搜索。

2.根据权利要求1所述的方法，其中，所述基于搜索条件中设定的数据条目之间的连接条件，分组所述数据条目进一步包括通过以下中的至少一种来变换所述搜索条件的步骤：

从所述搜索条件中去除模式、重写规则以及去除嵌套。

3.根据权利要求1所述的方法，其中，所述分组还基于所述搜索条件中设定的所述数据条目的值之间的依赖关系进行。

4.根据权利要求1－3中任一所述的方法，其中，所述搜索条件包括SQL查询语句。

5.根据权利要求4所述的方法，其中，所述数据库中的数据项的类型包括以下中的一个：

记录类型<A1:t1,…,An:tn>、序列类型[t]、集合类型{t}、以及映射类型{(t1,t2)}；

其中，n是自然数，t1,…,tn是递归定义类型，A1,…,An是组件名，并且映射类型{(t1,t2)}将类型t1的关键字绑定到类型t2。

6.根据权利要求5所述的方法，其中，所述SQL查询语句包括如下形式：

SELECT[DISTINCT]e_s

FROM p_f1in e_f1,...,p_fn in e_fn

[WHERE e_w]

[GROUP BY p_g:e_g[HAVING e_h]]

[ORDER BY e_o]

其中，[]中的语句为可选语句；

并且其中，e_f1,…,e_fn,e_s、e_w、e_g、和e_o是任意表达式；

FROM子句中的p_f1，…，p_fn中的每个是模式，e_f1，…，e_fn中的每个是返回序列、集合或者关键字－值配对映射的表达式，“p in e”形式表示模式p匹配e中的每个元素，并将其模式变量绑定到元素中的对应值；

GROUP BY子句中的p_g:e_g形式表示将查询结果划分成组，从而每个组内的成员具有相同值e_g，模式p_g绑定到跨每个组共同的GROUP BY值。

7.根据权利要求6所述的方法，其中，基于所述数据条目的所述分组执行所述搜索进一步包括以下中的一个或多个：

设置新的查询变量以关联到所述查询语句中的每个SELECT表达式；

去除所述SQL查询语句中的所有连接和过滤谓词；以及

用单个绑定来替代每个SELECT表达式中的FROM部分，所述单个绑定使用元组模式来绑定直接嵌套的SELECT表达式的查询变量和FROM部分的变量。

8.根据权利要求1－3中任一所述的方法，其中，所述搜索基于映射-合并方式并行进行。