树型结构数据在关系型数据库中的存储和查询方法及装置

摘要

本发明公开了一种树型结构数据在关系型数据库中的存储和查询方法及装置，所述方法包括：对于树型结构中每一个节点，将该节点的数据、级别序列存储到所述关系型数据库中对应该节点的数据行中；其中，该节点的级别序列根据如下方法确定：若该节点为非根节点，则确定出所述树型结构中的根节点到该节点的路径，根据该节点的路径中的各节点的编码组成该节点的级别序列。由于在关系型数据库中存储了节点的级别序列，而通过对任一非根节点的级别序列的解析，可以得到该节点的各上级节点的级别序列，将各级别序列作为查询条件可以在关系型数据库中直接查询到该节点的各上级节点的数据行；从而避免使用递归方式进行查询，提高了查询效率。

主权项

一种树型结构数据在关系型数据库中的存储方法，其特征在于，包括：对于树型结构中每一个节点，将该节点的数据、级别序列存储到所述关系型数据库中对应该节点的数据行中；其中，该节点的级别序列根据如下方法确定：若该节点为非根节点，则确定出所述树型结构中的根节点到该节点的路径，根据该节点的路径中的各节点的编码组成该节点的级别序列。