采用检索表确定多数据源优先级的存储方法
【专利摘要】本发明提供了一种采用检索表确定数据源优先级的存储方法，包括设定数据源组标识序列的集合数据位和数据源标识序列中的数据位的优先级按从左到右的位次依次降低，分别根据数据源组标识序列和数据源标识序列中的数值穷举以独热的方式建立第一优先级查询检索表和第二优先级查询检索表；当数据通道存在数据存储请求时，首先根据数据源组标识序列中的数值查询第一优先级查询检索表获取优先级最高的数据源组；再次以该数据源组相对应的数据源标识序列中的数值查询第二优先级查询检索表获取最高优先级的数据源通道。本发明利用存储器存储资源构建优先级表，以查表检索方式替代传统的多条件分支判断的方法，以多级分组检索方式简化原查找方式的逻辑深度。
【专利说明】采用检索表确定多数据源优先级的存储方法
【技术领域】
[0001] 本发明涉及数据处理技术，具体地，涉及一种从多数据源获取数据并按优先级存 储的方法。
【背景技术】
[0002] 在业务应用系统的数据采集设备和数据存储设备中，常常需要对多个数据源的信 息进行缓存或存储。例如多通道的数据采集设备，多业务的信息处理机。对数据处理业务 中存在对关键数据识别和优先处理要求的数据源，需按优先级进行数据的存储。对于一些 单处理模型多通讯接口的控制设备，由于对通讯接口的复节和实时处理的要求，也需建立 一定的操作顺序。
[0003] 为达到数据通讯和存储的优先级排序，在工程实现上，常以多条件分支判断的方 法或以不同的存储介质区分。采用多条件分支判断的方法，在数据源数量较多时存在标识 复杂，逻辑深度较深的问题，造成运算性能不高，资源消耗较大的问题。采用独立存储控制， 在数据源数量较多时无法实现。
【发明内容】
[0004] 针对现有技术中的缺陷，本发明的目的是提供一种采用检索表确定数据源优先级 的存储方法，包括如下步骤：
[0005] 步骤1 :将数据源通道分组形成多个数据源通道序列，每个数据源通道序列包含 相同数量的数据源通道；
[0006] 步骤2 :采用数据位标识数据源通道形成数据源标识序列，其中，采用" 1"标识数 据源通道有数据存储请求，采用标识数据源通道没有数据存储请求；
[0007] 步骤3 :将每个数据源标识序列中的数据位进行按位或运算得到集合数据位，从 而采用一个集合数据位表示一个数据源标识序列，多个集合数据位形成数据源组标识序 列；
[0008] 步骤4 :设定数据源组标识序列的集合数据位和数据源标识序列中的数据位的优 先级按从左到右的位次依次降低，根据数据源组标识序列的数值穷举以独热的方式建立第 一优先级查询检索表；根据数据源标识序列中的数值穷举以独热的方式建立第二优先级查 询检索表；
[0009] 步骤5 :当数据通道存在数据存储请求时，首先根据数据源组标识序列中的数值 查询第一优先级查询检索表获取优先级最高的数据源组；再次以该数据源组相对应的数据 源标识序列中的数值查询第二优先级查询检索表获取最高优先级的数据源通道。
[0010] 进一步地，所述步骤4还包括如下步骤：
[0011] 根据数据源组标识序列的数值穷举以存储地址的方式建立与第一优先级查询检 索表相对应的第一存储位置查询检索表；
[0012] 根据数据源标识序列中的数值穷举以存储地址的方式建立与第二优先级查询检 索表相对应的第二存储位置查询检索表。
[0013] 进一步地，所述步骤5还包括如下步骤：
[0014] 根据数据源组标识序列中的数值查询第一存储位置查询检索表获取基地址；再次 以该数据源组相对应的数据源标识序列中的数值查询第二存储位置查询检索表获取偏移 存储地址，进而根据基地址和偏移存储地址确定存储地址。
[0015] 进一步地，数据源通道序列中数据源通道的数量小于等于存储器的字长；数据源 通道序列的数量小于等于存储器的位宽。
[0016] 进一步地,将第一优先级查询检索表中以数据源组标识序列中集合数据位第一位 为1穷举的数值映射到同一地址，从而生成新的第一优先级查询检索表；
[0017] 将第二优先级查询检索表中以数据源通道标识序列中数据位第一位为1穷举的 数值映射到同一地址，从而生成新的第二优先级查询检索表；
[0018] 将第一存储位置查询检索表中以数据源组标识序列中集合数据位第一位为1穷 举的数值映射到同一地址，从而生成新的第一存储位置查询检索表；
[0019] 将第二存储位置查询检索表中以数据源通道标识序列中的数据位第一位为1穷 举的数值映射到同一地址，从而生成新的第二存储位置查询检索表。
[0020] 进一步地，当数据源通道序列的数量与数据源通道序列包含的数据源通道的数量 相同时，则第一优先级查询检索表和第二优先级查询检索表相同，第一存储位置查询检索 表和第二存储位置查询检索表相同。
[0021] 与现有技术相比，本发明具有如下的有益效果：
[0022] 1、本发明以空间换时间的思想简化运算逻辑，以时间换空间的思想优化了硬件逻 辑的时序特性；
[0023] 2、本发明利用外部扩展的存储器存储资源构建优先级表，以查表检索方式替代传 统的多条件分支判断的方法，以多级分组检索方式简化原查找方式的逻辑深度；
[0024] 3、本发明通过表格化的优先级查询方式，可以通过表索引值的改变实现动态优先 级的管理，给多数据源通讯的数据采集和通讯设计提供了一种有效的设计方法。
【专利附图】
【附图说明】
[0025] 通过阅读参照以下附图对非限制性实施例所作的详细描述，本发明的其它特征、 目的和优点将会变得更明显：
[0026] 图1为本发明中混合存储优先级表的硬件逻辑原理框图；
[0027] 图2为本发明中独立优先级表的硬件逻辑原理框图；
[0028] 图3为本发明的原理框图；
[0029] 图4为本发明优化后的原理框图；
[0030] 图5为本发明中二级分组条件下的单字节操作示意图；
[0031] 图6为本发明中二级分组下的批量数据操作示意图；
[0032] 图7为本发明中二级分组条件下的单字节流水操作示意图；
[0033] 图8为本发明中二级分组条件下的双字节流水操作示意图；
[0034] 图9为本发明中二级分组条件下的批量数据流水操作示意图；
[0035] 图10为本发明的流程图；
[0036] 图11为本发明中查询存储地址的流程图。
[0037] 图中：
[0038] 1-数据源组标识序列；2-优先级查询检索表；3-数据源通道标识序列；4-最优数 据源通道。
【具体实施方式】
[0039] 下面结合具体实施例对本发明进行详细说明。以下实施例将有助于本领域的技术 人员进一步理解本发明，但不以任何形式限制本发明。应当指出的是，对本领域的普通技术 人员来说，在不脱离本发明构思的前提下，还可以做出若干变形和改进。这些都属于本发明 的保护范围。
[0040] 在本实施例中，本发明提供的采用检索表确定数据源优先级的存储方法，通过 FPGA模块和存储器实现，FPGA模块用于实现整个方法逻辑，存储器作为通讯数据和检索表 的数据宿主。
[0041] 本发明提供的采用检索表确定数据源优先级的存储方法，包括如下步骤：
[0042] 步骤1 :将数据源通道分组形成多个数据源通道序列，每个数据源通道序列包含 相同的数据源通道；
[0043] 步骤2 :采用数据位标识数据源通道形成数据源标识序列，其中，采用" 1"标识数 据源通道有数据存储请求，采用"0"标识数据源通道没有数据存储请求；
[0044] 数据通道是指设备针对数据源建立通讯的数据缓存队列，从而数据源通道的优先 级与数据源的优先级一一对应。
[0045] 各数据通道采用数据位标识，η为行号，m为列号，C?的取值为0或1，形成数 据通道标识序列如下：
[0046] {CQ(I，CQ1，CQ2，C Q3，CQ4，CQ5，CQ6，C07}
[0047] …
[0048] {Ci(l，Cn，Ci2，C i3，Ci4，Ci5，Ci6，Ci7}
[0049] …
[0050] {Cn〇j Cnl, C^, Cn3, Cn4, Cn5, Cn6, Cn7}
[0051] 步骤3 :将每个数据源标识序列中的数据位进行按位或运算得到集合数据位，从 而采用一个集合数据位表示一个数据源标识序列，多个集合数据位形成数据源组标识序 列，具体为将数据源通道序列采用G n标识，形成如下所示的数据源组标志序列，
[0052] {G〇, Gi, G2, G3, G4, G5, G6, G7}
[0053] 数据源组标识序列有效时表示该组中存在有效的数据源通道，数据源组标识序列 中集合数据位的公式如下。
[0054] Gn = CnQ I Cnl I Q I Cn31 Cn41 Cn51 Cn61 cn7 (1)
[0055] 步骤4 :设定数据源组标识序列的集合数据位和数据源标识序列中的数据位的优 先级按从左到右的位次依次降低，即将数据源通道按优先级分组，采用数据源组标识各数 据源的数据存储请求，数据源组序列中的集合数据位对应每个数据源通道序列，数据源组 序列中高位表示高优先级组，低位表示低优先级组；对于每个数据源组中的数据源通道，采 用数据位标识相应的数据源通道，序列中高位标识高优先级数据源通道，低位标识低优先 级数据源通道；
[0056] 从而分别根据数据源组标识序列和数据源标识序列中的数值穷举以独热的方式 建立第一优先级查询检索表和第二优先级查询检索表；根据数据源组标识序列和据数据源 标识序列中的数值穷举以存储地址的方式建立与第一优先级查询检索表和第二优先级查 询检索表相对应的第一存储位置查询检索表和第二存储位置查询检索表，具体为：
[0057] 设定数据源通道标识Cn(l表示分组后数据源通道序列{Cn(l，C nl，Q，Cn3, Cn4, Cn5, Cn6， Cn7}中的最高优先级数据源通道，数据源组标识&表示最高优先级数据源组。通过按优先 级排序完成整个数据通道的组织。
[0058] 建立优先级查询检索表，优先级查询检索表以穷举方式列出各数值条件的对应最 高优先级，对应了 8位数值的256种情况。优先级查询检索表标识了各种数据源请求条件 下序列中的最高优先级索引。所建优先级查询检索表如表1和表2所示。由于数据源通道 序列的数量与数据源通道序列包含的数据源通道的数量相同时，则第一优先级查询检索表 和第二优先级查询检索表相同，即表1 ;第一存储位置查询检索表和第二存储位置查询检 索表相同，即表2。在表1中采用16进制表示独热方式穷举的数值。
[0059] 表 1
[0060]
【权利要求】
1. 一种采用检索表确定数据源优先级的存储方法，其特征在于，包括如下步骤： 步骤1 :将数据源通道分组形成多个数据源通道序列，每个数据源通道序列包含相同 数量的数据源通道； 步骤2 :采用数据位标识数据源通道形成数据源标识序列，其中，采用" 1"标识数据源 通道有数据存储请求，采用"0"标识数据源通道没有数据存储请求； 步骤3 :将每个数据源标识序列中的数据位进行按位或运算得到集合数据位，从而采 用一个集合数据位表示一个数据源标识序列，多个集合数据位形成数据源组标识序列； 步骤4 :设定数据源组标识序列的集合数据位和数据源标识序列中的数据位的优先级 按从左到右的位次依次降低，根据数据源组标识序列的数值穷举以独热的方式建立第一优 先级查询检索表；根据数据源标识序列中的数值穷举以独热的方式建立第二优先级查询检 索表； 步骤5 :当数据通道存在数据存储请求时，首先根据数据源组标识序列中的数值查询 第一优先级查询检索表获取优先级最高的数据源组；再次以该数据源组相对应的数据源标 识序列中的数值查询第二优先级查询检索表获取最高优先级的数据源通道。
2. 根据权利要求1所述的采用检索表确定数据源优先级的存储方法，其特征在于，所 述步骤4还包括如下步骤： 根据数据源组标识序列的数值穷举以存储地址的方式建立与第一优先级查询检索表 相对应的第一存储位置查询检索表； 根据数据源标识序列中的数值穷举以存储地址的方式建立与第二优先级查询检索表 相对应的第二存储位置查询检索表。
3. 根据权利要求2所述的采用检索表确定数据源优先级的存储方法，其特征在于，所 述步骤5还包括如下步骤： 根据数据源组标识序列中的数值查询第一存储位置查询检索表获取基地址；再次以该 数据源组相对应的数据源标识序列中的数值查询第二存储位置查询检索表获取偏移存储 地址，进而根据基地址和偏移存储地址确定存储地址。
4. 根据权利要求1所述的采用检索表确定数据源优先级的存储方法，其特征在于，数 据源通道序列中数据源通道的数量小于等于存储器的字长；数据源通道序列的数量小于等 于存储器的位宽。
5. 根据权利要求3所述的采用检索表确定数据源优先级的存储方法，其特征在于，将 第一优先级查询检索表中以数据源组标识序列中集合数据位第一位为1穷举的数值映射 到同一地址，从而生成新的第一优先级查询检索表； 将第二优先级查询检索表中以数据源通道标识序列中数据位第一位为1穷举的数值 映射到同一地址，从而生成新的第二优先级查询检索表； 将第一存储位置查询检索表中以数据源组标识序列中集合数据位第一位为1穷举的 数值映射到同一地址，从而生成新的第一存储位置查询检索表； 将第二存储位置查询检索表中以数据源通道标识序列中的数据位第一位为1穷举的 数值映射到同一地址，从而生成新的第二存储位置查询检索表。
6. 根据权利要求5所述的采用检索表确定数据源优先级的存储方法，其特征在于，当 数据源通道序列的数量与数据源通道序列包含的数据源通道的数量相同时，则第一优先级 查询检索表和第二优先级查询检索表相同，第一存储位置查询检索表和第二存储位置查询 检索表相同。
【文档编号】G06F17/30GK104142977SQ201410324012
【公开日】2014年11月12日 申请日期:2014年7月9日 优先权日:2014年7月9日
【发明者】陈晓强 申请人:上海航天电子通讯设备研究所