[发明专利]一种树形结构数据的访问方法及装置

摘要

本发明公开了一种树形结构数据的访问方法及装置，树形结构数据的数据结构为树形结构，树形结构中的每一结点配置有一左值和一右值；配置方式为：从根结点的左侧位置开始遍历，再按照从左到右的子树顺序依次遍历完每一子树后，遍历根结点的右侧位置；依据遍历顺序，按照升序编码方式为遍历到的每一结点位置进行编码，通过编码得到树形结构中每一结点的左值和右值；所述方法包括：响应于用户请求的查询被查询结点所在层数的操作，获取被查询结点的左值和右值；统计左值小于或等于被查询结点的左值且右值大于或等于被查询结点的右值的结点数目，结点数目为被查询结点所在的层数。本发明能够提高数据访问效率、降低数据库的负担。

主权项

一种树形结构数据的访问方法，其特征在于，所述树形结构数据的数据结构为树形结构，所述树形结构中的每一结点配置有一左值和一右值；每一结点的左值和右值的配置方式为：从根结点的左侧位置开始遍历，再按照从左到右的子树顺序依次遍历完每一子树后，遍历所述根结点的右侧位置，其中，当遍历到当前子树时，从当前子树的孩子结点的左侧位置开始，按照逆时针方向依次遍历完当前子树中每一结点的左右位置；依据遍历顺序，按照升序编码方式为遍历到的每一结点位置进行编码，通过编码得到所述树形结构中每一结点的左值和右值；所述方法包括：响应于用户请求的查询被查询结点所在层数的操作，获取所述被查询结点的左值和右值；统计左值小于或等于所述被查询结点的左值且右值大于或等于所述被查询结点的右值的结点数目，所述结点数目为所述被查询结点所在的层数。