专利名称：数据查询方法和装置的制作方法
技术领域：
本发明属于数据处理技术，尤其涉及一种数据查询方法和装置。
背景技术：
随着无线传感器网络的发展，传感数据量也急剧增长，把传感数据在传感器本地 存储，实现以数据为中心的传感器网络已成为传感器网络的一个研究热点。现有的传感 器节点的存储能力有限，如低端的MicaZ节点只有512kByte，高端的Imote2节点也仅有 32MByte存储，且能量有限，主要是电池供电。因此NAND闪存以其容量大，体积小，成本低， 能耗低的特点，是现在嵌入式系统大容量存储扩展的首选，然而NAND闪存的读写擦除及寿 命又有其独特的特点以页为单位读写；以块为单位擦除，且每次写一个用过的页之前必 须擦除其所在的块；NAND闪存的总的擦除次数有限为10000 100000次，因此传统的数据 索引系统无法在NAND闪存上有效的工作，这为传感器存储扩展提出了挑战，现有针对NAND 闪存在嵌入式系统中的应用的研究工作主要集中在(1)能耗优化能耗几乎所有的闪存传感器索引或文件系统都要考虑的问题，现有技术中由微软 研究院提出的高效节能的传感器数据索引系统Flash Logger，它为存储和运算能力有限的 传感器节点设计了一个新颖的数据结构有效地组织和压缩了存储在闪存中的数据，并且能 够有效的对压缩的数据进行索引和查询。(2)主存空间优化传感器节点的内存也是一个非常有限的资源，在现有的方法中，只有麻省大学的 Capsule系统和微软研究院的Flash Logger系统在设计中考虑了节点内存空间的使用优 化问题。Capsule采用了硬件抽象层，隐藏了从应用程序到闪存之间的数据操作，并使用日 志索引结构设计以及写入缓存来提高主存使用效率。Flash Logger的主存优化后的代码 使用大约500行nesC语言构成，共占用Moteiv公司的Tmote Sky节点大约14KB ROM和 1. 5KB RAM 空间。(3)时序数据优化针对无线传感网络时序数据本身的特点，目前仅有Flash Logger提供了简单的特 定的时间范围内检索压缩过的时序数据的功能，但是，其实验的结果表明随着时间窗口的 增量查询成本明显增加，所以可以说并没有针对时序数据进行针对性的优化。然而，在无线传感器节点利用有限的主存空间支持大容量的NAND闪存方面的研 究中，针对海量数据进行查询时对速度，能耗的要求越来越高，目前应用NAND闪存的传感 器网络没有根据传感器数据的时序特性来进行数据查询，也没有根据NAND闪存的读写擦 除和寿命特征对数据的查询系统做进一步地优化。
发明内容
针对现有技术的上述缺陷，本发明实施例提供一种数据查询方法和装置。
本发明实施例提供一种数据查询方法，包括在向存储模块的主存中的写入缓存区写数据的过程中，获取所述写入缓存区写满 数据时的时间；将所述写入缓存区中的数据以页为单位存储到所述存储模块的NAND闪存中；接收所述NAND闪存返回的存储所述数据的页地址，建立包括所述时间和所述页 地址对应关系的时间日志并存储在所述存储模块，供以时间为索引进行数据查询。本发明实施例提供一种数据查询装置，包括存储模块、获取模块和处理模块，其 中，所述存储模块包括主存和NAND闪存，所述主存中包括写入缓存区和读取缓存区，其中，所述获取模块，用于在向所述写入缓存区写数据的过程中，获取所述写入缓存区 写满数据时的时间；处理模块，用于将所述写入缓存区中的数据以页为单位存储到所述NAND闪存中， 并接收所述NAND闪存返回的存储所述数据的页地址，建立包括所述时间和所述页地址对 应关系的时间日志，并存储在所述存储模块中；查询模块，用于以时间为索引进行数据查询。本发明实施例提供的数据查询方法和装置，通过根据数据的时序性特点，建立包 括写入缓存区写满数据的时间和将写满的数据存储到NAND闪存中的页地址对应关系的时 间日志，实现了对具有时序特性的数据，以时间为索引进行查询对应的数据，大大提高了数 据查询的速度。
图1为本发明数据查询方法实施例流程图；图2为本发明数据查询方法实施例中以时间为索引进行数据查询的流程图；图3为本发明数据查询方法实施例中数据查询过程中时间比较次数和扇出系数 的关系示意图；图4为本发明数据查询方法实施例中级联树索引结构示意图；图5为本发明数据查询装置实施例结构示意图；图6为本发明数据查询装置另一实施例结构示意图。
具体实施例方式为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合本发明实施例 中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是 本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员 在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。本发明针对现有技术中应用NAND闪存的传感器网络并没有根据传感器数据的时 序特性来进行数据查询，也没有根据NAND闪存的读写擦除和寿命特征对数据的查询系统 做进一步地优化等缺陷，提出了一种解决方案即通过根据数据的时序性特点，建立包括写 入缓存区写满数据的时间和将写入缓存区中写满的数据存储到NAND闪存中的页地址对应 关系的时间日志，实现了对具有时序特性的数据，以时间为索引进行查询对应的数据，大大 提高了数据查询的速度。
图1为本发明数据查询方法实施例流程图，如图1所示，该方法包括步骤100，在向存储模块的主存中的写入缓存区写数据的过程中，获取所述写入缓 存区写满数据时的时间；在向存储模块的主存中的写入缓存区写数据的过程中，每当数据装满一个写入缓 存区，就把写入缓存区中最后写入数据的时间提取出来用做整个写入缓存区所写入的数据 的标记。步骤101，将所述写入缓存区中的数据以页为单位存储到所述存储模块的NAND闪 存中；把写满的写入缓存区中的数据以页为单位存储到存储模块的NAND闪存中。步骤102，接收所述NAND闪存返回的存储所述数据的页地址，建立包括所述时间 和所述页地址对应关系的时间日志并存储在所述存储模块，供以时间为索引进行数据查 询。NAND闪存返回存储写入缓存区中数据的页地址后，建立包括用于标记写入缓存区 写满数据时的时间和存储写入缓存区中数据的页地址对应关系的时间日志，并将时间日志 存储在存储模块中，供以时间为索引进行数据查询，可有效的支持无论是对时间点还是对 时间区间内写入的数据进行查询，具体地，当时间日志存储在存储模块的主存空间里，以时 间为索引进行数据查询时，查询速度非常快，但是占用的主存空间比较大；当时间日志存储 在存储模块的NAND闪存中，以时间为索引进行数据查询时，每次都要访问NAND闪存，查询 速度较慢，但是节约了有限的主存空间。本实施例提供的数据查询方法，通过根据数据的时序性特点，建立包括写入缓存 区写满数据的时间和将写入缓存区中写满的数据存储到NAND闪存中的页地址对应关系的 时间日志，实现了对具有时序特性的数据，以时间为索引进行查询对应的数据，大大提高了 数据查询的速度。进一步地，根据NAND闪存以页为单位的特殊读写特性，根据具体应用的NAND闪 存，将写入缓存区的容量设置为NAND闪存的页容量，在写入缓存区写满数据时，以页为单 位存储到存储模块的NAND闪存芯片中，在NAND闪存中刚好存储了一页，提高了 NAND闪存 存储空间的利用率。基于上述实施例，图2为本发明数据查询方法实施例中以时间为索引进行数据查 询的流程图，如图2所示，具体步骤包括步骤200，接收输入的查询时间以获取在所述查询时间内存储到所述存储模块中 的数据；输入查询时间可以为时间点或者时间段，查询时间点或者时间段内存储到存储模 块中NAND闪存中的数据；步骤201，查询所述主存中的写入缓存区中存储的数据所对应的时间，若判断获知 不包含所述查询时间，则根据所述存储模块中存储的所述时间日志获取包含所述查询时间 的时间日志，并获取存储所述数据的页地址。首先查询主存中写入缓存区存储的数据所对应的时间是否包含输入的查询时间， 如果要查询的数据在写入缓存区中，则直接读取到读取缓存区，如果没有包含输入的查询 时间，则根据存储模块中存储的时间日志，可以在主存中或者NAND闪存中获取包含查询时间的时间日志，找到与查询时间对应的页地址。步骤202，根据所述页地址以页为单位从所述NAND闪存中读取所述数据到所述主 存中的读取缓存区并获取在所述查询时间内存储的数据。根据获取的页地址，从NAND闪存中以页为单位将数据读取到主存中的读取缓存 区并获取在查询时间内存储的数据。本实施例提供的数据查询方法，通过根据输入的查询时间从时间日志的索引中获 取对应的时间日志，从而获得存储数据的页地址，实现了对具有时序特性的数据，以时间为 索引进行查询对应的数据，大大提高了数据查询的速度。基于上述实施例，将建立的包括写入缓存区写满数据的时间和将写入缓存区中写 满的数据存储到NAND闪存中的页地址对应关系的时间日志通过树结构的方式存储到存储 模块中，具体的树结构可以为小扇出系数非平衡树结构、大扇出系数非平衡树结构、小扇出 系数平衡树结构或大扇出系数平衡树结构。进一步地，将时间日志通过树结构的方式存储到存储模块的主存中具体包括设置子树扇出系数和子树索引数组的长度，构造以时间为索引进行数据查询的子 树索引数组，构造的子树索引数组的层数是根据对子树索引数组的长度取子树扇出系数为 底的对数而获得的，子树索引数组的底层用于存储时间日志，其余层是根据设置的子树扇 出系数来存储底层存储的时间日志中所包含的时间，用于将输入的查询时间与子树索引数 组中的时间进行比较，快速、准确的获取包含查询时间的时间日志。构造子树索引数组的过程中关于子树扇出系数和子树索引数组的长度的设置与 以时间为索引进行数据查询时进行时间比较的次数有关，图3为本发明数据查询方法实施 例中数据查询过程中时间比较次数和扇出系数的关系示意图，如图3所示，横坐标为扇出 系数，纵坐标为平均比较次数，四条曲线分别为子树索引数组的长度分别为8M，1M，256K和 IK个时间日志时在不同的扇出系数下所对应的平均比较次数，针对不同的子树索引数组的 长度，比较次数都随着子树扇出系数的增长而明显增加，如果扇出系数设置过大，则每次比 较都要访问主存，消耗时间和能量，在设计时尽量选用小扇出系数，而小扇出系数的子树索 引数组的平衡结构频繁分裂，索引空间利用率只有50%，由于主存空间资源有限，多采用非 平衡树的子树索引数组结构，因此，构造小扇出系数非平衡树结构的子树索引数组既保证 每次查找的比较次数少又避免了树节点频繁分裂导致主存空间利用率较低的问题。若判断获知主存中正在写入的子树索引数组的底层中已存储的时间日志的个数 没有达到设置的子树索引数组的长度，则将新生成的时间日志继续存储到该子树索引数组 的底层；如果判断获知该子树索引数组的底层已存储的时间日志的个数已经达到设置的子 树索引数组的长度，则在主存中生成新的子树索引数组以存储新生成的时间日志。本实施例提供的数据查询方法，通过根据数据的时序性特点，建立包括写入缓存 区写满数据的时间和将写入缓存区中写满的数据存储到NAND闪存中的页地址对应关系的 时间日志，并在主存中以子树索引数组的方式存储时间日志，实现了对具有时序特性的数 据，以时间为索引在主存中通过与子树索引数组中的时间进行比较后获得包含查询时间的 时间日志，并获取对应的数据，减少了访问主存空间的次数，进一步提高了查询数据的速 度。基于上述实施例，由于主存空间有限，可以采用级联树索引结构，进一步地将子树索引数组的长度设置为NAND闪存中每块存储区所包含的页数的整数倍，将时间日志通过 级联树索引结构的方式存储到存储模块具体包括设置根树扇出系数和根树索引数组的长度构造用于以时间为索引进行子树日志 查询获取对应的子树索引数组的根树索引数组，根树索引数组的长度为NAND闪存中的总 页数除以子树索引数组的长度而获得的，根树索引数组中存储的子树日志的个数达到子树 索引数组的长度时，NAND闪存中的存储空间刚好存满数据，对根树索引数组的长度取根树 扇出系数为底的对数获取根树索引数组的层数，根树索引数组的底层用于存储子树日志， 其余的层是根据根树扇出系数来存储子树日志中所包含的时间。在将时间日志存储到主存中的子树索引数组底层的过程中，若判断获知主存中正 在写入的子树索引数组的底层中已存储的时间日志的个数已经达到子树索引数组的长度 减一，就停止向该子树索引数组存储时间日志，获取最后一个存储到该子树索引数组底层 上的时间日志中的时间，并将该子树索弓I数组存储到存储模块的NAND闪存中，其中，该子 树索引数组的存储容量小于或等于NAND闪存中的页容量。接收NAND闪存返回的存储子树索引数组的页地址，根据最后一个存储到子树索 引数组中的时间日志中的时间和NAND闪存返回的存储时间日志的页地址的对应关系生成 子树日志并存储在主存中的根树索引数组的底层，供以时间为索引进行子树日志查询。进一步地，为了进一步减少对主存空间的消耗，在存储子树索引数组和根数索引 数组时，可以只存储其叶子层节点即底层数据，也就是在主存中只存储根树索引数组中底 层的子树日志和正在写入的子树索引数组底层的时间日志，在NAND闪存中只存储整个写 满的子树索引数组中底层的时间日志，在查询数据时，其余层上存储的时间通过底层的时 间日志和/或子树日志，根据子树扇出系数和/或根树扇出系数通过树结构算法来虚拟出 树状逻辑结构获得其余层的时间，使系统在查询数据时和在一棵完整的子树索引数组和/ 或根数索引数组中查询效率相同，通过虚拟树状逻辑结构跟存储整个完整的树状逻辑结构 相比能有效减少主存消耗25%左右(当扇出系数为4时)。图4为本发明数据查询方法实施例中级联树索引结构示意图，如图4所示，系统运 行时存放在主存中的根树索引数组以及正在写入的子树索引数组，将写满的子树索引数组 里的时间日志存放在NAND闪存中相应的子树索引里，其中，子树索引数组的底层存放了时 间日志，包括了写入缓存区写满数据的时间和页地址(子树索引数组底层的箭头所指，未 示出)的对应关系，其余层存储时间日志中的时间用于获取与查询时间对应的数据所存储 的页地址，根树索引数组的底层存放了子树日志，包括了存放子树索引数组的时间和页地 址(根树索引数组底层的箭头所指，未示出)的对应关系，其余层存储子树日志中的时间用 于获取查询与查询时间对应的时间日志所存储的页地址，具体以4作为子树索引数组和根 树索引数组的扇出系数为例，子树索引数组的底层中每4个时间日志为一组，将每组中的 最后一个时间日志中的时间写入上一层，以此类推，根树索引数组的底层中每4个子树日 志为一组，将每组中的最后一个子树日志中的时间写入上一层，以此类推，若查询时间为3， 与根树索引数组中存储的时间从上到下的进行比较，判断出比20小，则获取包含时间20的 子树日志，根据与20对应的页地址，从NAND闪存中获取对应的存储时间日志的子树索引数 组，在主存中与读取出的子树索引数组中存储的时间从上到下的进行比较，并判断出3比5 小，找到对应的第1组时间日志，包含3的时间日志就在第一组中，快速准确的获取对应的时间日志，再根据时间日志中的页地址从NAND闪存中读取数据。本实施例提供的数据查询方法，通过根据数据的时序性特点，建立包括写入缓存 区写满数据的时间和将写入缓存区中写满的数据存储到NAND闪存中的页地址对应关系的 时间日志，并在NAND闪存存储写满的子树索引数组中的时间日志，在主存中存储正在写入 时间日志的子树索引数组和写入子树日志的根树索引数组，实现了对具有时序特性的数 据，以时间为索引在主存中通过与根树索引数组中的时间进行比较后获得包含查询时间的 子树日志，从NAND闪存中获取对应的子树索引数组中的时间日志，再通过与子树索引数组 中的时间进行比较获取包含查询时间的时间日志，并获取对应的数据，既大大节约了有限 的主存空间资源，又减少了访问主存空间的次数，大大地提高了查询数据的速度。基于上述实施例，在将建立的子树日志存储到主存中的根树索引数组底层的过程 中，若判断获知主存中根树索引数组的底层中已存储的子树日志的个数已经达到设置的根 树索引数组的长度，则说明NAND闪存已满，没有空间进行数据存储，根据NAND闪存的擦出 特点，以块为单位从NAND闪存中擦除最早存储的时间日志，这些时间日志是主存中写满的 子树索引数组中的时间日志，当子树索引数组底层中存储的时间日志的个数达到子树索引 数组的长度减一，则不再写入，将这些时间日志以页为单位存储到NAND闪存中，以及这些 时间日志里的页地址里所存储的数据，上述实施例中提到子树索引数组的长度设置为NAND 闪存中每块存储区所包含的页数的整数倍，因此以块为单位进行擦除时会完整的擦除一棵 子树索引数组中的存储的时间日志以及里面页地址上存储的数据。擦除以后的NAND闪存空间用以存储写入缓存区写满时所对应的数据，将这些数 据存储到NAND闪存中后新生成的时间日志写入主存空间里正在写入的子树索引数组的底 层，当子树索引数组底层中存储的时间日志的个数达到子树索引数组的长度减一时，提取 最后一个写入的时间日志中的时间并将写满的时间日志存储到擦除以后的NAND闪存空间 里，并根据存储时间日志返回的页地址在主存空间里的根树索引数组底层中找到包含该页 地址的子树日志，更新子树日志里与该页地址对应的时间。本实施例提供的数据查询方法，在NAND闪存没有空间存储的情况下，通过擦除 NAND闪存中最早存入的时间日志和对应的数据，并根据新存储的时间日志的页地址，应用 新存储进来的子树索引数组中最后一个时间日志中的时间更新根树索引数组中包含该页 地址的子树日志中的时间，实现了根据NAND闪存的擦除特性对数据以子树索弓I数组结构 进行更新，使NAND闪存进行了循环充分的利用。基于上述实施例，若CPU停止工作，为了防止数据丢失，将主存中根树索引数组的 底层的子树日志和正在写入的子树索引数组的底层的时间日志存储到NAND闪存中，当CPU 再次开始工作的时候，先从NAND闪存中将根树索引数组的底层的子树日志和正在写入的 子树索引数组的底层的时间日志读取到主存中，再根据数据的时序特性建立索引，并且以 时间为索引进行数据的查询。本实施例提供的数据查询方法，通过将主存中根树索引数组的底层的子树日志和 正在写入的子树索引数组的底层的时间日志在CPU停止工作时存储到NAND闪存中，更进一 步地保证了数据索引的安全性和以时间为索引进行数据查询的可靠性。基于上述本发明提供的数据查询方法实施例中通过存储模块中的级联树索引结 构，为了更清楚的说明存储模块中主存和NAND闪存具体的存储数据，见表1和表2所示，其中，表1为本发明数据存储方法实施例中系统运行时主存空间的划分，表2为本发明数据存 储方法实施例中系统运行时NAND闪存空间的划分。表 权利要求
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闪存中。
9.一种数据查询装置，其特征在于，包括存储模块、获取模块、处理模块和查询模块， 其中，所述存储模块包括主存和NAND闪存，所述主存中包括写入缓存区和读取缓存区，其 中，所述获取模块，用于在向所述写入缓存区写数据的过程中，获取所述写入缓存区写满 数据时的时间；所述处理模块，用于将所述写入缓存区中的数据以页为单位存储到所述NAND闪存中， 并接收所述NAND闪存返回的存储所述数据的页地址，建立包括所述时间和所述页地址对 应关系的时间日志，并存储在所述存储模块中；所述查询模块，用于以时间为索引进行数据查询。
10.根据权利要求9所述的数据查询装置，其特征在于，所述查询模块包括接收单元，用于接收输入的查询时间以获取在所述查询时间内存储到所述存储模块中 的数据；寻址单元，用于查询所述主存中的写入缓存区中存储的数据所对应的时间，若判断获 知不包含所述查询时间，则根据所述存储模块中存储的所述时间日志获取包含所述查询时 间的时间日志，并获取存储所述数据的页地址；读取单元，用于根据所述页地址以页为单位从所述NAND闪存中读取所述数据到所述 主存中的读取缓存区并获取在所述查询时间内存储的数据。
全文摘要
本发明提供一种数据查询方法和装置。其中该方法包括在向存储模块的主存中的写入缓存区写数据的过程中，获取所述写入缓存区写满数据时的时间；将所述写入缓存区中的数据以页为单位存储到所述存储模块的NAND闪存中；接收所述NAND闪存返回的存储所述数据的页地址，建立包括所述时间和所述页地址对应关系的时间日志并存储在所述存储模块，供以时间为索引进行数据查询，通过本发明提供的数据查询方法和装置，实现了对具有时序特性的数据，以时间为索引进行查询对应的数据，大大提高了数据查询的速度。
文档编号G06F17/30GK102136005SQ201110077110
公开日2011年7月27日 申请日期2011年3月29日 优先权日2011年3月29日
发明者李欢, 梁栋 申请人:北京航空航天大学