[发明专利]基于标识符技术的层次化结构数据的存储、解析方法及系统

说明书

本发明提供了一种基于标识符技术的层次化结构数据的存储、解析方法及系统，所述的存储方法包括：从层次化结构数据的根节点开始，对于每一个层级的每一个节点，采用对应的两个控制字符对当前节点以及当前节点下的所有子节点的属性数据进行打包描述，对每一个节点均采用相同的方法进行递归打包描述，直到所有的叶子节点均打包描述完毕，形成所有节点的存储结构。对于所述存储结构中的每一个节点本身的属性数据，采用标识符技术，将所述属性数据按照顺序存储或者按照多字段数据表结构进行存储。本发明通过扩展现有的标识符表示方法，在自动识别标签中实现层次化结构数据的存储，实现层次化结构数据的灵活、高效存储。

技术领域

本发明涉及数据存储技术领域，更具体地，涉及一种基于标识符技术的层次化结构数据的存储、解析方法及系统。

背景技术

在二维条码、射频识别等自动识别标签的各类应用中，由于标签存储空间有限，因而在有限的标签存储空间中存储尽可能多的结构化数据变得尤其重要。

层次化结构数据是具有树状结构特点的一种结构化数据集合，如物流领域中一个集装箱内可以存放多个运输托盘，其中每个运输托盘上可存放多个运输包装箱，每个运输包装箱中又可能包装一个或者多个单件物品，这种结构特点的运输数据物资明细数据就是一种层次化结构的数据集合，这些层次化结构数据通常需要在集装箱运输标签中进行描述。

目前可对层次化结构数据进行描述的方法有电子数据交换EDI(Electronic DataInterchange)和可扩展标识语言XML(extensible Markup Language)等方法，由于这些方法存储额外的附加格式信息所占字节数太多，表达效率很低，适合在网络空间中存储和交换数据，并不适合在存储空间有限的二维条码、射频识别等自动识别标签中来存储层次化结构的数据。

当前在自动识别标签介质中存储数据的常用方法，主要有固定模板结构、TLV结构和标识符结构等三类。固定模板结构如GS1组织提出的Global EPC编码以及用户自定义方式等方式，其中EPC编码数据格式定义了64位、96位、128位等固定结构模板的数据编码格式，该编码方式不具有扩展性，不能够存储层次化的结构数据。TLV结构是标准ISO/IEC8825-1-2008提出的一种在智能卡中存储数据的方法，主要是采用“Tag-Length-Value”三元组来描述基础元数据的标签ID、数据长度和元数据对应数值，多个三元组直接顺序组合来存储，该方法并没有提供存储层次化结构数据的方法和机制。标识符技术存储方法是一种非常灵活的数据存储方法，它可以动态组合元数据及其数值的存储方式，主流方式分别是ISO/IEC15418-2009以及中国标准GB/T16986-2009规定的应用标识符和美国ANSIMH10.8.3规定的数据标识符，标识符方法主要是采用“ID-Value”结构的二元组来描述基础元数据的标识符ID号及其对应的数值，ID号可关联上位机信息系统定义的元数据字典中的某个元数据。该方法可通过多个二元组顺序组合来存储多个元数据及其数值，二元组之间采用特定分隔符进行分隔。

还有ISO/IEC15434标准，该标准中的数据格式是一个双层封装结构，数据格式起始标识符为字符串[)，数据格式结束标识符为控制字符E_OT。不同标识符系统之间的分隔符为控制字符R_S。应用标识符AI和数据标识符DI标识内部不同的标识符数据元组之间的分隔符为控制字符GS,注意这些控制字符与ASCII编码的可见字符不重复。

但目前上述方法并没有给出对于层次化结构数据的存储方法，如果需要存储结构化数据，只能够采取将层次化结构数据还原成表格记录数据进行存储，这样会大量重复存储一些相同数据和相关标识符，造成了自动识别标签中数据存储效率的降低。

发明内容

本发明提供一种克服上述问题或者至少部分地解决上述问题的一种基于标识符技术的层次化结构数据的存储、解析方法及系统。

根据本发明的第一个方面，提供了一种基于标识符技术的层次化结构数据的存储方法，包括：