[发明专利]一种数据查询的方法及装置

摘要

本发明提供一种数据查询的方法，该待查询数据存储于树形存储结构中的数据结点，所述方法包括：接收用于查询数据的关键字；根据关键字，获得在结点属性字段保存有关键字的目标数据结点；根据目标数据结点中初始子结点地址字段保存的结点地址，获得目标数据结点的初始子结点；根据目标数据结点的初始或非初始子结点的目标兄弟结点地址字段所保存的结点地址，获得目标数据结点的非初始子结点；查询初始子结点以及非初始子结点中的数据。由以上技术方案可见，本发明实施例通过建立数据结点的从属连接以及横向连接。通过查找目标数据结点以及目标数据结点的全部叶子结点获得数据，避免了对每个数据结点的遍历和读取，其查询数据的效率较高。

主权项

一种数据查询的方法，其特征在于，所述待查询数据存储于树形存储结构中的数据结点，其中，所述数据结点包含有父结点地址字段与兄弟结点地址字段的对应关系，以及结点属性字段、初始子结点地址字段，所述方法包括：接收用于查询数据的关键字；根据所述关键字，获得在结点属性字段保存有所述关键字的目标数据结点；根据所述目标数据结点中初始子结点地址字段保存的结点地址，获得目标数据结点的初始子结点；根据所述初始子结点的目标兄弟结点地址字段所保存的结点地址或所述目标数据结点的非初始子结点的目标兄弟结点地址字段所保存的结点地址，获得目标数据结点的非初始子结点，所述目标兄弟结点地址字段为保存有所述目标数据结点地址的父结点地址字段所对应的兄弟结点地址字段；查询所述初始子结点以及所述非初始子结点中的数据。