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

权利要求书

1.一种基于前缀树的区域编码查询方法，其特征在于，用于应急广播系统中向指定区域发送广播消息，包括：

S1、所有终端连接至服务端，并向服务端发送心跳包，所述心跳包中携带终端的数据源对象编码；所述数据源对象编码由以下部分顺序组成：1位级别识别码+12位区域编码+4位资源类型编码+2位类型顺序码+2位子类型码+2位子类型顺序码；

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

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

所述前缀树以区域编码为key的方法包括：将12位的区域编码从左往右依次插入前缀树中，一个节点放入一个数字，第一位数作为根节点，后面的数字依次作为子节点、直至将区域编码完全插入到前缀树中，并将终端基本信息放在最后的叶子节点中；

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

2.根据权利要求1所述的一种基于前缀树的区域编码查询方法，其特征在于，所述终端基本信息存储在前缀树的叶子节点上。

3.根据权利要求1所述的一种基于前缀树的区域编码查询方法，其特征在于，步骤S4中通过区域编码在前缀树中查询该区域内的终端基本信息的方法包括：服务端根据上游发布的区域编码查询前缀树，从左往右依次查询各个节点，若能够查询到，则获取对应的终端基本信息，若查询不到则返回一个空集。

4.基于权利要求1～3中任一项所述的区域编码查询方法的一种基于前缀树的区域编码查询系统，其特征在于，包括：

终端，用于向服务端发送携带自身数据源对象编码的心跳包；

服务端，用于接收并解析从终端发来的心跳包，并从心跳包内的数据源对象编码中提取区域编码；

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

查询模块，用于通过区域编码在前缀树中查询该区域内的终端基本信息。

5.根据权利要求4所述的一种基于前缀树的区域编码查询系统，其特征在于，所述数据源对象编码由以下部分顺序组成：1位级别识别码+12位区域编码+4位资源类型编码+2位类型顺序码+2位子类型码+2位子类型顺序码。

6.根据权利要求4所述的一种基于前缀树的区域编码查询系统，其特征在于，

建模模块中，前缀树以区域编码为key的方法包括：将12位的区域编码从左往右依次插入前缀树中，一个节点放入一个数字，第一位数作为根节点，后面的数字依次作为子节点、直至将区域编码完全插入到前缀树中，并将终端基本信息放在最后的叶子节点中；

查询模块中，通过区域编码在前缀树中查询该区域内的终端基本信息的方法包括：服务端根据上游发布的区域编码查询前缀树，从左往右依次查询各个节点，若能够查询到，则获取对应的终端基本信息，若查询不到则返回一个空集。