一种用于嵌入式系统中的数据查询方法及装置的制造方法
【技术领域】
[0001]本申请涉及计算机数据处理技术领域，具体涉及一种用于嵌入式系统中的数据查询方法和装置。
【背景技术】
[0002]随着应用系统的日益复杂，对系统存储和读写能力的要求也越来越高，传统嵌入式系统在大容量数据存储领域多采用空间索引查询法，一般能支持KB到几MB的数据容量。传统的空间索引查法是为每条数据点建立一个索引值，查询数据时由索引值查询获取符合条件的数据内容。但是这种传统的空间索引查询法，索引数据需要占据大量的存储空间，例如某个系统项目需求是每秒钟采样一次数据(100个字节)，并实时存储本次采样数据，要求系统能存储最近72小时的数据量。根据项目需求，在每次保存采样数据时先为本次存储数据建立一个数据索引值(假若6个字节)，分别进行保存。根据需求72个小时的数据索引占用存储空间是6*72*60*60 = 1518.75KB，对于嵌入式系统本来就十分珍贵有限的存储空间资源来说无疑是一个非常大的开销。
【发明内容】
[0003]有鉴于此，本发明实施例的主要目的在于提供一种数据查询方法，可以有效节省存储器的存储资源。
[0004]本发明实施例是这样实现的，一种用于嵌入式系统中的数据查询方法，包括:在所述嵌入式系统中的存储器中建立数据索引区；获取待查询数据的查询数据索引；将所述查询数据索引导入数据索引区；计算有效数据索引并根据所述有效数据索引进行数据读取。
[0005]进一步地，所述建立数据索引区包括:所述数据索引区为记录一段或整段数据的第一个数据的数据索引值和最后一个数据的数据索引值。
[0006]进一步地，所述计算有效数据索引包括使用交集原理确定查询数据索引与数据索引区的交集区域，所述有效数据索引为所述交集区域索引值。
[0007]进一步地，所述查询数据索引由数据区域日期字段转换而成。
[0008]进一步地，所述方法还包括如下步骤:所述查询数据索引导入数据索引区后不存在有效数据索引，则直接返回FALSE。
[0009]进一步地，所述待查询数据为单条数据记录或者多条数据记录块。
[0010]根据本发明实施例的另外一方面，本发明实施例还提供一种用于嵌入式系统中的数据查询装置，包括:
[0011]数据索引区建立单元，用于在所述嵌入式系统中的存储器中建立数据索引区；
[0012]查询数据索引获取单元，用于获取待查询数据的查询数据索引；
[0013]导入单元，将所述查询数据索引导入数据索引区；
[0014]计算单元，用于计算有效数据索引并根据所述有效数据索引进行数据读取。
[0015]进一步地，所述建立数据索引区包括:所述数据索引区为记录一段或整段数据的第一个数据的数据索引值和最后一个数据的数据索引值。
[0016]进一步地，所述计算单元为交集计算单元，用于使用交集原理确定查询数据索引与数据索引区的交集区域，所述有效数据索引为所述交集区域索引值。
[0017]进一步地，所述装置还包括错误返回单元，用于当所述查询数据索引导入数据索引区后不存在有效数据索引时则直接返回FALSE。
[0018]根据上述技术方案，本发明实施例具有如下效果:本发明提出了数据索引区的概念，并且只设置了两个索引，起始索引值和终止索引值，节省了存储数据空间，并通过以时间序列或时间间隔转换而成的数据索引值与数据索引区采用交集计算方式查找到有效数据索引或索引区，再由数据索引或数据索引块在数据存储初始地址空间上作正向偏移来获取实际数据存储地址，加快数据查询的速度。
【附图说明】
[0019]通过阅读参照以下附图所作的对非限制性实施例所作的详细描述，本申请的其它特征、目的和优点将会变得更明显:
[0020]图1示出了本申请提供的数据查询方法一种实施例的流程图；
[0021]图2示出了本申请提供的数据查询方法另一实施例的流程图；
[0022]图3示出了本申请提供的数据查询装置的一种实施例的结构图。
【具体实施方式】
[0023]下面结合附图和实施例对本申请作进一步的详细说明。可以理解的是，此处所描述的具体实施例仅用于解释相关发明，而非对该发明的限定。另外还需要说明的是，为了便于描述，附图中仅示出了与有关发明相关的部分。
[0024]需要说明的是，在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互组合。下面将参考附图并结合实施例来详细说明本申请。
[0025]如图1所示，为发明实施例提供的一种用于嵌入式系统中的数据查询方法，包括如下步骤:
[0026]S101，在所述嵌入式系统中的存储器中建立数据索引区；
[0027]S102，获取待查询数据的查询数据索引；
[0028]S103，将所述查询数据索引导入数据索引区；
[0029]S104，计算有效数据索引并根据所述有效数据索引进行数据读取。
[0030]首先明确本申请中可能涉及的几个概念，索引区是由两个索引值组成。索引值是指读取某条数据记录时所使用的一个数据目录项用来指定该条数据记录存储的位置。时间序列是指日期时间按时、分或秒持续递增或持续递减规律。
[0031]本发明实施例提供了一种命名为索引区，在每个索引区中，记录包含了某段或整段采集的数据索引值。在普通算法中大容量的数据量必定有相对应容量比例的数据索引，但使用本发明实施例提供的索引区，则可以很好的解决数据索引本身的存储空间容量问题。所述索引区，在检索FLASH存储空间对象数据时，用于快速判断数据查询条件是否落入检索索引区内。索引区，也进一步适用于在某个有用时间段内查询大容量数据方案中，利用索引区能快速划分时间段查询条件中无效时间数据索引区间和有效时间数据索引区间，从而为后面正确数据读取及读取数据速度提供了快速的步调。
[0032]数据索引区是由两个数据索引值组成即第一个数据索引值和最后加入的数据索引值。对于数据时序连续的待存储数据块，无论存储数据块内容多大对于数据索引区自身占用存储区大小来说，数据索引区总保持在两个数据索引值所占用的存储空间大小。数据索引区的这种结构突出了两大优势:其一是最大程度上因存储数据量越来越庞大，而带来的数据索引值自身所占用的存储空间也以一定比例的变大。其二是查询数据时不需要先搜索数据索引、比较数