[发明专利]一种用于嵌入式系统中的数据查询方法及装置

说明书

技术领域

本申请涉及计算机数据处理技术领域，具体涉及一种用于嵌入式系统中的数据查询方法和装置。

背景技术

随着应用系统的日益复杂，对系统存储和读写能力的要求也越来越高，传统嵌入式系统在大容量数据存储领域多采用空间索引查询法，一般能支持KB到几MB的数据容量。传统的空间索引查法是为每条数据点建立一个索引值，查询数据时由索引值查询获取符合条件的数据内容。但是这种传统的空间索引查询法，索引数据需要占据大量的存储空间，例如某个系统项目需求是每秒钟采样一次数据(100个字节)，并实时存储本次采样数据，要求系统能存储最近72小时的数据量。根据项目需求，在每次保存采样数据时先为本次存储数据建立一个数据索引值(假若6个字节)，分别进行保存。根据需求72个小时的数据索引占用存储空间是6*72*60*60＝1518.75KB，对于嵌入式系统本来就十分珍贵有限的存储空间资源来说无疑是一个非常大的开销。

发明内容

有鉴于此，本发明实施例的主要目的在于提供一种数据查询方法，可以有 效节省存储器的存储资源。

本发明实施例是这样实现的，一种用于嵌入式系统中的数据查询方法，包括：在所述嵌入式系统中的存储器中建立数据索引区；获取待查询数据的查询数据索引；将所述查询数据索引导入数据索引区；计算有效数据索引并根据所述有效数据索引进行数据读取。

进一步地，所述建立数据索引区包括：所述数据索引区为记录一段或整段数据的第一个数据的数据索引值和最后一个数据的数据索引值。

进一步地，所述计算有效数据索引包括使用交集原理确定查询数据索引与数据索引区的交集区域，所述有效数据索引为所述交集区域索引值。

进一步地，所述查询数据索引由数据区域日期字段转换而成。

进一步地，所述方法还包括如下步骤：所述查询数据索引导入数据索引区后不存在有效数据索引，则直接返回FALSE。

进一步地，所述待查询数据为单条数据记录或者多条数据记录块。

根据本发明实施例的另外一方面，本发明实施例还提供一种用于嵌入式系统中的数据查询装置，包括：

数据索引区建立单元，用于在所述嵌入式系统中的存储器中建立数据索引区；

查询数据索引获取单元，用于获取待查询数据的查询数据索引；

导入单元，将所述查询数据索引导入数据索引区；

计算单元，用于计算有效数据索引并根据所述有效数据索引进行数据读取。

进一步地，所述建立数据索引区包括：所述数据索引区为记录一段或整段数据的第一个数据的数据索引值和最后一个数据的数据索引值。

进一步地，所述计算单元为交集计算单元，用于使用交集原理确定查询数据索引与数据索引区的交集区域，所述有效数据索引为所述交集区域索引值。

进一步地，所述装置还包括错误返回单元，用于当所述查询数据索引导入数据索引区后不存在有效数据索引时则直接返回FALSE。

根据上述技术方案，本发明实施例具有如下效果：本发明提出了数据索引区的概念，并且只设置了两个索引，起始索引值和终止索引值，节省了存储数据空间，并通过以时间序列或时间间隔转换而成的数据索引值与数据索引区采用交集计算方式查找到有效数据索引或索引区，再由数据索引或数据索引块在数据存储初始地址空间上作正向偏移来获取实际数据存储地址，加快数据查询的速度。

附图说明

通过阅读参照以下附图所作的对非限制性实施例所作的详细描述，本申请的其它特征、目的和优点将会变得更明显：

图1示出了本申请提供的数据查询方法一种实施例的流程图；

图2示出了本申请提供的数据查询方法另一实施例的流程图；

图3示出了本申请提供的数据查询装置的一种实施例的结构图。

具体实施方式

下面结合附图和实施例对本申请作进一步的详细说明。可以理解的是，此处所描述的具体实施例仅用于解释相关发明，而非对该发明的限定。另外还需要说明的是，为了便于描述，附图中仅示出了与有关发明相关的部分。

需要说明的是，在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互组合。下面将参考附图并结合实施例来详细说明本申请。

如图1所示，为发明实施例提供的一种用于嵌入式系统中的数据查询方法，包括如下步骤：

S101，在所述嵌入式系统中的存储器中建立数据索引区；

S102，获取待查询数据的查询数据索引；

S103，将所述查询数据索引导入数据索引区；