一种非连续型预排序遍历树算法的数据处理方法及系统

摘要

本申请适用于数据管理技术领域，提供一种非连续型预排序遍历树算法的数据处理方法及系统，该数据处理方法包括：依照设定方式对树形存储结构中每一节点的左值和右值进行配置，该设定方式包括：从根节点的左侧位置开始遍历，按照从左到右的子树顺序依次遍历完每一子树后，遍历根节点的右侧位置；当遍历到当前子树时，从当前子树的孩子节点的左侧位置开始，按照逆时针方向依次遍历完当前子树中每一节点的左右位置；依照升序编码方式为遍历到的每一节点位置进行编码，通过编码得到树形存储结构中每一节点的左值和右值，不牺牲整体的写的性能，提升系统的整体使用便捷度，提升系统性能。