[发明专利]一种中文地址树的管理系统和管理方法

说明书

本发明公开一种中文地址树的管理系统和管理方法,涉及计算机技术领域；本发明系统包括地址树删除模块，用于删除整个地址树；地址单元查询模块，用于根据地址单元编号定位到对应的地址单元；地址单元更新模块，用于修改给定地址单元编号对应的地址单元的属性；地址单元删除模块，用于删除给定地址单元编号对应的地址单元；地址单元添加模块，用于将给定地址单元编号对应的地址单元添加到中文地址树中，实现包含地址树删除、地址树查询、地址树结点的增删改等功能的管理系统，从而提高中文地址树性能和工程化实施速度。

技术领域

本发明公开一种中文地址树的管理系统和管理方法,涉及计算机技术领域。

背景技术

中文地址分析是自然语言处理领域的重要任务，是关系抽取、语义搜索、智能问答等人工智能应用领域的技术基础。

为了使用计算机处理中文地址，需要有效存储中文地址数据。目前，常用的中文地址数据存储方案包括下述两种：一是地址词典库，将不同级别的所有中文地址（包括别名和简称）存储在数据库中，并建立对应的索引；二是地址树，将不同级别地址单元存储在树形结构中，从根结点到叶结点，分别表示省、市、县、乡（镇、街道）等级别地址单元，从而构成地址树，但是，当前中文地址树缺乏管理系统，不能合理应用地址树，本发明公开一种中文地址树的管理系统和管理方法，针对当前中文地址树缺乏管理的问题，设计实现包含地址树删除、地址树查询、地址树结点的增删改等功能的管理系统及相应的中文地址树处理方法，从而提高中文地址树性能和工程化实施速度。

发明内容

本发明针对现有技术存在当前中文地址树管理系统匮乏的问题，提供一种中文地址树的管理系统和管理方法，实现包含地址树删除、地址树查询、地址树结点的增删改等功能的管理系统，从而提高中文地址树性能和工程化实施速度。

提出的具体方案是：

一种中文地址树的管理系统，包括：

地址树删除模块，用于删除整个地址树；

地址单元查询模块，用于根据地址单元编号定位到对应的地址单元；

地址单元更新模块，用于修改给定地址单元编号对应的地址单元的属性；

地址单元删除模块，用于删除给定地址单元编号对应的地址单元；

地址单元添加模块，用于将给定地址单元编号对应的地址单元添加到中文地址树中。

一种中文地址树的管理方法，利用所述的系统对中文地址树进行管理，其中利用地址树删除模块进行删除整个地址树的操作；

利用地址单元查询模块进行根据地址单元编号定位到对应的地址单元的操作；

利用地址单元更新模块进行修改给定地址单元编号对应的地址单元的属性的操作；

利用地址单元删除模块进行删除给定地址单元编号对应的地址单元的操作；

利用地址单元添加模块进行将给定地址单元编号对应的地址单元添加到中文地址树中的操作。

所述的方法中，中文地址树由不同级别地址单元构成，每个地址单元包含匹配列表、名称结点、属性结点，其中匹配列表存储地址单元标准名称和所有别名的首字符，且指向别名首字符对应的名称结点，匹配列表指向其上级地址单元属性结点；名称结点使用列表形式存储与匹配列表中地址单元名称对应的别名首字符，同时指向地址单元的属性结点；属性结点存储每个地址单元的属性，属性结点的编号表示地址单元级别，属性结点指向下级地址单元的匹配列表。

所述的方法中，中文地址树的地址单元编号，是地址单元的唯一编号，地址单元编号存储在地址单元的属性结点的编号中，地址单元编号的数字及数字所在位序表示地址单元的信息。

所述的方法利用地址树删除模块进行删除整个地址树的操作，具体步骤如下：