[发明专利]采用检索表确定多数据源优先级的存储方法

说明书

技术领域

本发明涉及数据处理技术，具体地，涉及一种从多数据源获取数据并按优先级存储的方法。

背景技术

在业务应用系统的数据采集设备和数据存储设备中，常常需要对多个数据源的信息进行缓存或存储。例如多通道的数据采集设备，多业务的信息处理机。对数据处理业务中存在对关键数据识别和优先处理要求的数据源，需按优先级进行数据的存储。对于一些单处理模型多通讯接口的控制设备，由于对通讯接口的复节和实时处理的要求，也需建立一定的操作顺序。

为达到数据通讯和存储的优先级排序，在工程实现上，常以多条件分支判断的方法或以不同的存储介质区分。采用多条件分支判断的方法，在数据源数量较多时存在标识复杂，逻辑深度较深的问题，造成运算性能不高，资源消耗较大的问题。采用独立存储控制，在数据源数量较多时无法实现。

发明内容

针对现有技术中的缺陷，本发明的目的是提供一种采用检索表确定数据源优先级的存储方法，包括如下步骤：

步骤1：将数据源通道分组形成多个数据源通道序列，每个数据源通道序列包含相同数量的数据源通道；

步骤2：采用数据位标识数据源通道形成数据源标识序列，其中，采用“1”标识数据源通道有数据存储请求，采用“0”标识数据源通道没有数据存储请求；

步骤3：将每个数据源标识序列中的数据位进行按位或运算得到集合数据位，从而采用一个集合数据位表示一个数据源标识序列，多个集合数据位形成数据源组标识序列；

步骤4：设定数据源组标识序列的集合数据位和数据源标识序列中的数据位的优先级按从左到右的位次依次降低，根据数据源组标识序列的数值穷举以独热的方式建立第一优先级查询检索表；根据数据源标识序列中的数值穷举以独热的方式建立第二优先级查询检索表；

步骤5：当数据通道存在数据存储请求时，首先根据数据源组标识序列中的数值查询第一优先级查询检索表获取优先级最高的数据源组；再次以该数据源组相对应的数据源标识序列中的数值查询第二优先级查询检索表获取最高优先级的数据源通道。

进一步地，所述步骤4还包括如下步骤：

根据数据源组标识序列的数值穷举以存储地址的方式建立与第一优先级查询检索表相对应的第一存储位置查询检索表；

根据数据源标识序列中的数值穷举以存储地址的方式建立与第二优先级查询检索表相对应的第二存储位置查询检索表。

进一步地，所述步骤5还包括如下步骤：

根据数据源组标识序列中的数值查询第一存储位置查询检索表获取基地址；再次以该数据源组相对应的数据源标识序列中的数值查询第二存储位置查询检索表获取偏移存储地址，进而根据基地址和偏移存储地址确定存储地址。

进一步地，数据源通道序列中数据源通道的数量小于等于存储器的字长；数据源通道序列的数量小于等于存储器的位宽。

进一步地，将第一优先级查询检索表中以数据源组标识序列中集合数据位第一位为1穷举的数值映射到同一地址，从而生成新的第一优先级查询检索表；

将第二优先级查询检索表中以数据源通道标识序列中数据位第一位为1穷举的数值映射到同一地址，从而生成新的第二优先级查询检索表；

将第一存储位置查询检索表中以数据源组标识序列中集合数据位第一位为1穷举的数值映射到同一地址，从而生成新的第一存储位置查询检索表；

将第二存储位置查询检索表中以数据源通道标识序列中的数据位第一位为1穷举的数值映射到同一地址，从而生成新的第二存储位置查询检索表。

进一步地，当数据源通道序列的数量与数据源通道序列包含的数据源通道的数量相同时，则第一优先级查询检索表和第二优先级查询检索表相同，第一存储位置查询检索表和第二存储位置查询检索表相同。

与现有技术相比，本发明具有如下的有益效果：

1、本发明以空间换时间的思想简化运算逻辑，以时间换空间的思想优化了硬件逻辑的时序特性；

2、本发明利用外部扩展的存储器存储资源构建优先级表，以查表检索方式替代传统的多条件分支判断的方法，以多级分组检索方式简化原查找方式的逻辑深度；

3、本发明通过表格化的优先级查询方式，可以通过表索引值的改变实现动态优先级的管理，给多数据源通讯的数据采集和通讯设计提供了一种有效的设计方法。

附图说明

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