始状态码两种码的统称定义原始状态编码为物件码组合状态编码为物件码物件码。处理生产批号时，添加了类别号作为后缀，其作用类似于外码，将在下节提到。本文拟在上述研究基础上改善包含关系追溯模式。为改善集中式的缺陷基于布隆过滤器的包含关系追溯查询论文原稿储器实现本地存在查询历史路径查询的方法，具有存储开销小，查询效率高的特点。包含关系编码策略本节将给出能支持包含关系追溯的编码策略。分析供应链对象状态，对象可分为组合状态原始状态。原始状态是指供应链中独立的单位个体单元中，并置这些存储单元的值为，查询编码是否存在时，编码通过函数映射到对应的存储单元，若这些存储单元值全都为则存在。由于是多个编码共享同存储区域，这种存储方式相对于存储原始数据方式的开销减小了。本文拟在上述研究基追溯查询进行详细地算法描述。本文主要工作如下研究基于布隆过滤器存储结构下的包含关系追溯编码机制提出相应的追溯策略追溯策略。以实现在低存储开销下对象包含关系的追溯。布隆过滤器本文基于基本布隆过滤器结构。布隆域表域表记录了物件码中的生产批号以及相应编号的最小值与最大值。域表得到次序关系查询传递的类别号时，在生产批号单元中遍历后位进行匹配，读取匹配成功所在行的最小值与最大值，在该范围内，将编码拼接成布隆过滤器输入端所需方式的不可逆性，布隆过滤器查询输入端不能得到完整编码。为解决这问题，我们引入了次序关系域表两个结构，如图所示，其概念如下次序关系次序关系表存储物品大类间的包含关系，如表示存在类别号为的物品在类别号利用布隆过滤器存储。最后基于该结构设计了相应的包含关系追溯查询算法。论文所提出的存储结构，相比较于存储原始数据的方法，可有效降低供应链存储压力，具有较好的空间性能。关键词供应链追溯包含关系布隆过滤器中图分存在的情况下可提前终止查询。基于布隆过滤器的包含关系追溯查询论文原稿。摘要在实际的供应链中，通常会将商品装进包装箱后进行流通，随着供应链规模的增大，需要存储的包含关系数量也随之增大。论文针对供应链中包，本节设计了相应的追溯查询算法。由于布隆过滤器存储方式的不可逆性，布隆过滤器查询输入端不能得到完整编码。为解决这问题，我们引入了次序关系域表两个结构，如图所示，其概念如下次序关系次序关系表存储物品大类间的包含关系基于布隆过滤器的包含关系追溯查询论文原稿的容器内。只当次序关系查询存在时才进行下步布隆查询。当次序关系查询为存在时，其返回内容是容器或物品类别号，返回结果传递给域表。次序关系可以提高查询效率，关系不存在的情况下可提前终止查询。运营成本。在供应链环境下进行对象追溯查询已成为研究热点。表为包含关系编码示例。包含关系追溯查询算法为满足类包含关系追溯查询向上追溯向下追溯平行追溯历史追溯，本节设计了相应的追溯查询算法。由于布隆过滤器存储进行匹配，读取匹配成功所在行的最小值与最大值，在该范围内，将编码拼接成布隆过滤器输入端所需的包含关系编码以获得查询序列。域表使得查询明确了终止条件。布隆过滤器的作用是将域表提供的查询序列逐遍历地进行存在查询，并将类号文献标识码文章编号引言射频识别技术是近年来兴起的种自动识别技术，已成为当今物联网大潮中不可或缺的支撑技术之。技术正被广泛应用于物流与供应链管理生产制造交通运输等领域，可大幅度提高企业管理效率和降关系追溯的需求，提出种基于布隆过滤器的包含关系存储结构以及相应的追溯算法。首先，根据商品在供应链中的流通特征，将其状态分为成原始状态以及包含状态。然后，基于两种状态设计了相应的包含关系表达方式编码，并将得到的编码，如表示存在类别号为的物品在类别号的容器内。只当次序关系查询存在时才进行下步布隆查询。当次序关系查询为存在时，其返回内容是容器或物品类别号，返回结果传递给域表。次序关系可以提高查询效率，关系不查询成功的序列按查询需要添加到集合中或将序列转发进行下步查询，下面根据不同类型的包含关系追溯查询进行详细地算法描述。表为包含关系编码示例。包含关系追溯查询算法为满足类包含关系追溯查询向上追溯向下追溯平行追溯历史追基于布隆过滤器的包含关系追溯查询论文原稿相对于存储原始数据方式的开销减小了。基于布隆过滤器的包含关系追溯查询论文原稿。域表域表记录了物件码中的生产批号以及相应编号的最小值与最大值。域表得到次序关系查询传递的类别号时，在生产批号单元中遍历后位关系的追溯。布隆过滤器本文基于基本布隆过滤器结构。布隆过滤器实际上是个很长的进制向量和系列随机映射函数。布隆过滤器可以用于检索个元素是否在个集合中。它的优点是空间效率和查询时间都远远超过般的算法，缺点是有定的误识，引入分布式结构环境，在文献中，分析了分布式结构存储的优势。为改善储原始数据及存储冗余数据的缺陷，引入布隆过滤器结构作为存储结构。在文献中，首次提出利用布隆过滤器作为存储器实现本地存在查询历史路径查询的方法，具有合状态指对象处于容器中或本身是容器，如容器包含了物品，则有关系。为方便表述，先提出如下几个概念定义物件码，唯标识对象。物件码类别号批次号编号定义包含码，包含关系编码前缀原始状态码，物件码前缀区分码，包含码原础上改善包含关系追溯模式。为改善集中式的缺陷，引入分布式结构环境，在文献中，分析了分布式结构存储的优势。为改善储原始数据及存储冗余数据的缺陷，引入布隆过滤器结构作为存储结构。在文献中，首次提出利用布隆过滤器作为存过滤器实际上是个很长的进制向量和系列随机映射函数。布隆过滤器可以用于检索个元素是否在个集合中。它的优点是空间效率和查询时间都远远超过般的算法，缺点是有定的误识别率。在布隆过滤器中，编码通过映射分散到许多存需的包含关系编码以获得查询序列。域表使得查询明确了终止条件。布隆过滤器的作用是将域表提供的查询序列逐遍历地进行存在查询，并将查询成功的序列按查询需要添加到集合中或将序列转发进行下步查询，下面根据不同类型的包含关系