分布式数据库系统、在其中建立索引的方法和查询方法

1.一种分布式数据库系统，包括：
多个分布式存储单元，分区存储有多个数据块文件；
索引存储器，存储有所述多个数据块文件的索引；
解析器，解析用户发起的查询语句，并选择相应的查询索引；
索引查询模块，根据选择的查询索引，搜索所述多个数据块文件的索引以获得至少一个查询数据块集，所述查询数据块集包括索引键值、和记录了所述多个数据块文件中与所述索引键值对应的数据块文件的位置信息；以及
并行处理引擎，将所述至少一个查询数据块集拆分并发起并行扫描任务。
2.如权利要求1所述的系统，其中，所述查询语句包括查询条件，所述查询条件中包括所述索引的多个属性域，以及
其中，所述解析器对所述查询语句分析后分别选择与所述多个属性域对应的索引。
3.如权利要求2所述的系统，其中，所述索引查询模块分别查询与所述多个属性域对应的索引，以得到多个索引数据块集，并通过逻辑运算确定出所述多个索引数据块集的交集或并集。
4.如权利要求1所述的系统，其中，所述多个数据块文件按照不同的数据属性存储在所述多个分布式存储单元中不同的文件目录下。
5.如权利要求1所述的系统，其中，所述索引存储器存储的数据块文件按照紧凑编码格式进行编码压缩。
6.一种在分布式数据库系统中建立索引的方法，包括：
收集要存储的数据；
将所述数据分割成多个数据块并确定相应的数据块索引；
将分割的数据块按照文件的形式分区存储在所述分布式数据库系统中的多个分布式存储单元中；以及
对所存储的数据块建立索引文件，其中，所述索引文件中的各个索引包括索引键值和所述数据块的位置信息。
7.如权利要求6所述的方法，其中，将压缩的数据块按照文件的形式分区存储在所述分布式数据库系统中的多个分布式存储单元中的步骤包括：
将压缩的数据块按照不同的数据块属性存储在所述分布式数据库系统中的多个分布式存储单元中不同文件目录下。
8.如权利要求6所述的方法，其中，所述位置信息记录了所述数据块在所述文件目录中的位置。
9.如权利要求7所述的方法，其中，所述数据块属性为所述数据块生成的时间。
10.如权利要求6所述的方法，其中，将所述数据压缩成多个数据块并确定相应的数据块索引的步骤包括：
将所述数据快按块按照紧凑编码格式进行编码压缩并确定相应的数据块索引。
11.如权利要求6-10中任意一项所述的方法，将所述数据分割成多个数据块并确定相应的数据块索引的步骤包括：
将所述数据分割成多个数据块；
压缩所分割的多个数据块；以及
为各个压缩的数据块确定数据块索引。
12.如权利要求11中任意一项所述的方法，其中，所述索引键值指向于出现过该索引键值的所有数据块，在所述索引文件中只记录在所指数据块中第一次出现该索引键值的位置。
13.一种应用于分布式数据库系统中的查询方法，所述分布式数据库系统包括如权利要求12所述的方法形成的索引，所述查询方法包括：
解析查询语句并确定出相应的查询索引；
根据选择的查询索引搜索所述索引文件以获得至少一个查询数据块集；以及将所述至少一个查询数据块集拆分、并根据所述查询数据块集包括的位置信息发起并行扫描任务。
14.如权利要求13所述的查询方法，其中，所述查询语句包括查询条件，所述查询条件包括分区列表，用于缩小查询的分区范围。
15.如权利要求13所述的查询方法，其中，所述解析查询语句并确定出相应的查询索引的步骤包括：
解析出所述查询条件中包括有多个索引属性域，并分别选择出与所述多个属性域对应的索引。
16.如权利要求15所述的查询方法，其中，所述根据选择的查询索引搜索所述索引文件以获得至少一个查询数据块集的步骤包括：
分别查询所述对应的索引得到多个索引数据块集；以及
通过逻辑运算关系确定出所述多个索引数据块集的交集或并集。

暂无