[发明专利]数据查询方法和装置

权利要求书

1.一种数据查询方法，其特征在于，包括：

在向存储模块的主存中的写入缓存区写数据的过程中，获取所述写入缓存区写满数据时的时间；

将所述写入缓存区中的数据以页为单位存储到所述存储模块的NAND闪存中；

接收所述NAND闪存返回的存储所述数据的页地址，建立包括所述时间和所述页地址对应关系的时间日志并存储在所述存储模块，供以时间为索引进行数据查询。

2.根据权利要求1所述的数据查询方法，其特征在于，所述方法还包括：

设置所述写入缓存区的容量为所述NAND闪存中的页容量。

3.根据权利要求1或2所述的数据查询方法，其特征在于，所述以时间为索引进行数据查询包括：

接收输入的查询时间以获取在所述查询时间内存储到所述存储模块中的数据；

查询所述主存中的写入缓存区中存储的数据所对应的时间，若判断获知不包含所述查询时间，则根据所述存储模块中存储的所述时间日志获取包含所述查询时间的时间日志，并获取存储所述数据的页地址；

根据所述页地址以页为单位从所述NAND闪存中读取所述数据到所述主存中的读取缓存区并获取在所述查询时间内存储的数据。

4.根据权利要求1或2所述的数据查询方法，其特征在于，所述建立包括所述时间和所述页地址对应关系的时间日志并存储包括：

通过树结构存储所述时间日志，供以时间为索引进行数据查询，所述树结构包括小扇出系数非平衡树结构、大扇出系数非平衡树结构、小扇出系数平衡树结构或大扇出系数平衡树结构。

5.根据权利要求4所述的数据查询方法，其特征在于，所述通过树结构存储所述时间日志，供以时间为索引进行数据查询包括：

设置子树扇出系数和子树索引数组的长度，构造以时间为索引进行数据查询的子树索引数组，对所述子树索引数组的长度取所述子树扇出系数为底的对数获取所述子树索引数组的层数，所述子树索引数组的底层用于存储所述时间日志，其余层是根据所述子树扇出系数来存储所述时间日志中包含的时间；

若判断获知所述主存中正在写入的子树索引数组的底层中已存储的时间日志的个数达到所述子树索引数组的长度，则所述子树索引数组已写满，将新生成的时间日志写入所述主存中下一棵子树索引数组的底层。

6.根据权利要求5所述的数据查询方法，其特征在于，所述方法还包括：

设置所述子树索引数组的长度为所述NAND闪存中每块存储区所包含的页数的整数倍，所述子树索引数组的存储容量小于或等于所述页容量；

若判断获知所述主存中正在写入的子树索引数组的底层中已存储的时间日志的个数已经达到所述子树索引数组的长度减一，则获取最后一个存储的时间日志中的时间，并将所述子树索引数组存储到所述NAND闪存中；

接收所述NAND闪存返回的存储所述子树索引数组的页地址，且根据所述时间和所述页地址的对应关系生成子树日志并存储在所述主存中的根树索引数组的底层，供以时间为索引进行所述子树日志查询，其中，所述根树索引数组通过设置根树扇出系数和根树索引数组的长度进行构造，所述根树索引数组的长度为所述NAND闪存中的总页数除以所述子树索引数组的长度而获得的，对所述根树索引数组的长度取所述根树扇出系数为底的对数获取所述根树索引数组的层数，所述根树索引数组的底层用于存储所述子树日志，其余的层是根据所述根树扇出系数来存储所述子树日志中包含的时间。

7.根据权利要求6所述的数据查询方法，其特征在于，所述方法还包括：

若判断获知所述主存中根树索引数组的底层中已存储的子树日志的个数已经达到所述根树索引数组的长度，则以块为单位擦除所述NAND闪存中最早存储的所述时间日志和对应的数据，以存储所述写入缓存区的数据和所述时间日志，并根据存储所述时间日志返回的页地址，应用新存储到所述NAND闪存中的子树索引数组中的最后一个时间日志中的时间更新所述子树日志中的时间。

8.根据权利要求6所述的数据查询方法，其特征在于，所述方法还包括：

若CPU停止工作，将所述主存中根树索引数组的底层的子树日志和正在写入的子树索引数组的底层的时间日志存储到所述NAND闪存中。