[发明专利]一种基于前缀树的区域编码查询方法、系统及其用途

说明书

本发明公开了一种基于前缀树的区域编码查询方法、系统及其用途，将所有终端连接至服务端，并向服务端发送心跳包，所述心跳包中携带终端的数据源对象编码；服务端接收心跳包，解析心跳包并从数据源对象编码中提取区域编码；服务端建立前缀树，所述前缀树以区域编码为key、以终端在服务端的连接信息和终端基本信息为值；需要向某区域发送信息时，通过区域编码在前缀树中查询该区域内的终端基本信息。本发明提供一种基于前缀树的区域编码查询方法、系统及其用途，以解决现有技术中区域编码查询方式浪费储存空间、查询过程繁琐、效率低下的问题，实现节省存储空间、提升查询效率的目的。

技术领域

本发明涉及数据查询领域，具体涉及一种基于前缀树的区域编码查询方法、系统及其用途。

背景技术

在某些需要用到根据区域编码查询数据的情况，如应急广播系统中向某个区域发送广播消息，就需要根据区域编码查询对应的喇叭等广播设备，现有的解决方案大致以人工建表储存、人工查询为主，不仅浪费储存空间、而且查询过程繁琐、效率低下。

发明内容

本发明提供一种基于前缀树的区域编码查询方法、系统及其用途，以解决现有技术中区域编码查询方式浪费储存空间、查询过程繁琐、效率低下的问题，实现节省存储空间、提升查询效率的目的。

本发明通过下述技术方案实现：

一种基于前缀树的区域编码查询方法，包括：

S1、所有终端连接至服务端，并向服务端发送心跳包，所述心跳包中携带终端的数据源对象编码；

S2、服务端接收心跳包，解析心跳包并从数据源对象编码中提取区域编码；

S3、服务端建立前缀树，所述前缀树以区域编码为key、以终端在服务端的连接信息和终端基本信息为值；

S4、需要向某区域发送信息时，通过区域编码在前缀树中查询该区域内的终端基本信息。

针对现有技术中区域编码查询方式浪费储存空间、查询过程繁琐、效率低下的问题，本发明首先提出一种基于前缀树的区域编码查询方法，本方法首先将分布在各区域的终端连接之服务端，每个终端均向服务端发送心跳包，心跳包内包含了该终端的数据源对象编码。服务端在接收到任意一个心跳包后，对该心跳包进行解析，获取数据源对象编码、并从中提取出区域编码。之后由服务端建立前缀树，本申请中建立的前缀树以区域编码为key、以终端在服务端的连接信息和终端基本信息为值进行建立，即是将区域编和连接信息、终端基本信息键值对组合放到前缀树中，得到前缀树的完整结构。本申请基于前述步骤首先建立起前缀树，然后在需要向某些指定区域发送信息时，通过该指定区域的区域编码在前缀树中查询该区域内的终端基本信息即可。本申请将前缀树纳入区域编码的查询运用中，解决了现有技术中区域编码查询方式浪费储存空间、查询过程繁琐、效率低下的问题，充分利用了区域编码具有分级结构的特点和前缀树的树形结构的父子节点关系，使得区域编码的树状结构关系与前缀树的树形结构完美匹配，只需利用区域编码即可，无需额外进行其它分类建表等操作，不仅节省存储空间还可以显著提升查询效率。

进一步的，所述数据源对象编码包括级别识别码、区域编码、资源类型编码、类型顺序码、子类型码和子类型顺序码。

进一步的，所述数据源对象编码由以下部分顺序组成：1位级别识别码+12位区域编码+4位资源类型编码+2位类型顺序码+2位子类型码+2位子类型顺序码。

进一步的，所述终端基本信息存储在前缀树的叶子节点上。

进一步的，所述前缀树以区域编码为key的方法包括：将12位的区域编码从左往右依次插入前缀树中，一个节点放入一个数字，第一位数作为根节点，后面的数字依次作为子节点、直至将区域编码完全插入到前缀树中，并将终端基本信息放在最后的叶子节点中。本方案中前缀树的设置方法能够充分利用前缀树的树形结构，使该树形结构与区域编码的树状结构关系实现完美的结合。