CNIPA.AI
검색으로 돌아가기
기록

一种基于层级序列标识符的树形数据查询优化方法及系统

발명유효
7청구항 · 2 독립항
§ Ⅰ

개요

발명자

娄江南; 管春元; 赵月; 安立国

IPC 분류

G06F 16/242 (2019.01)G06F 16/22 (2019.01)G06F 16/23 (2019.01)

本发明公开了一种基于层级序列标识符的树形数据查询优化方法及系统。方法包括以下步骤:数据存储:用户输入待存储数据,将待存储数据生成HSI编码后,存入带有hsi_code字段的树型结构数据表,构建对应的数据结构树;数据查询:用户发起数据查询,并输入待查询数据;构建select查询语句,并基于构建的select语句进行前缀匹配查询;返回查询数据信息。本发明通过构建对应HSI的前缀编码规则,在进行数据查询时,数据库仅需一次高效的索引范围查询即可完成,极大减轻了数据库压力,响应速度提升数个数量级,相比使用分隔符的路径枚举,HSI无冗余字符,存储空间更紧凑,索引效率更高。