[发明专利]用于生成非关系数据库的模式的方法和设备

摘要

本发明的实施例公开了用于生成非关系数据库的模式的方法和设备。在本发明的实施例中，可以确定非关系数据库的至少一个条目中的记录模式，所述记录模式是该条目中以键为节点的各键层级之间的树状关系，其中键对应于属性名称；对于至少一个记录模式，基于所述树状关系中子节点的相似度确定存在属性名称变化的节点，并根据确定的结果更新该记录模式；基于更新后的记录模式生成所述非关系数据库的模式。

主权项

1.一种用于生成非关系数据库的模式的方法，包括：确定非关系数据库的至少一个条目中的记录模式，所述记录模式是该条目中以键为节点的各键层级之间的树状关系，其中键对应于属性名称；基于所述树状关系中子节点的相似度确定存在属性名称变化的节点，并根据确定的结果更新相应的记录模式；基于更新后的记录模式生成所述非关系数据库的模式，所述方法还包括：对每个条目的记录模式进行CinP编码，其中，每个节点的CinP编码包括该节点自身编码P‑Code以及其子节点的编码C‑Code；所述基于树状关系中子节点的相似度确定存在属性名称变化的节点是基于CinP编码后的记录模式中子节点的相似度确定存在属性名称变化的节点，所述基于所述树状关系中子节点的相似度确定存在属性名称变化的节点，并根据确定的结果更新相应的记录模式包括：将编码后的树形结构记录模式解析成路径集合，所述路径包括叶子节点到根节点所经过的所有节点的编码；根据某一层的P‑Code分桶；在各桶中，根据该层子节点的相似度判断确定存在属性名称变化的父节点；将部分所确定的存在属性名称变化的父节点源P‑Code更新为目标P‑Code，更新该更新后的父节点的相应父节点的C‑Code编码。