[发明专利]一种高效JSON文件格式及内容验证方法

权利要求书

1.一种高效JSON文件格式及内容验证方法，实施时先构建客户端、服务器和数据库三部分；用户通过客户端输入表单信息，之后传输至服务器，由服务器实现验证，然后将验证的文档存储至数据库；其特征在于；服务器通过以下方式实现验证，包含以下四个执行部分，每个部分的具体执行如下：

步骤1，构建树；JSON模板是预定义的，包含一批键与每个键对应的值的数据类型，并在特定的嵌套结构中组织所有键；根据其嵌套结构，将模板转换为一个名为JSON模板树的树结构，其中每个节点表示JSON模板中的一个键值对，树中的每个层对应于JSON模板的嵌套结构中的一个层；

步骤2，读取文档；如果文档太长，则须将一个完整的JSON文档拆分为多个JSON文档；在此步骤中，通过流数据读入的方式，使用读取器读取JSON文档，在每个完整文档的末尾添加一个特定的结束符号，以此检查每个文档的完整性；对于从大型文档中分离出来的文档，最后都能够通过合并成为原来的文档；

步骤3，解析键值对；节点列表是基于模板树创建的，它存储了每个节点本身及其父节点和子节点的信息，通过前序遍历得到一个包含所有树节点的空节点列表L；根据列表，从文档中解析并提取每个节点对应的值；JSON模板中所有键值对的信息都存储在节点列表中；

步骤4，将解析后的结果与模板树匹配；在此阶段，将通过以下三个条件检查每个JSON文档，如果满足任意条件，则将其视为无效文档：

（1）L中的任意键未出现在JSON文档中；

（2）与键对应的值的数据类型不正确；

（3）JSON文档中键的结构不符合L的顺序；

在验证过程中，将从L中取出每个节点，如果此节点及其所有子节点均被验证为有效，则将其从列表中删除，这样可以在处理大型文档时节省大量的存储空间；此外，一旦某一节点未通过验证，将判定该文档为无效文档，而不检查其余节点从而提升验证效率。