CN101359328A - 一种利用树状结构目录管理地名信息的方法 - Google Patents
一种利用树状结构目录管理地名信息的方法 Download PDFInfo
- Publication number
- CN101359328A CN101359328A CNA2008100573972A CN200810057397A CN101359328A CN 101359328 A CN101359328 A CN 101359328A CN A2008100573972 A CNA2008100573972 A CN A2008100573972A CN 200810057397 A CN200810057397 A CN 200810057397A CN 101359328 A CN101359328 A CN 101359328A
- Authority
- CN
- China
- Prior art keywords
- information
- code
- node
- tree
- segmentation
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Images
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
本发明属于信息管理技术领域,特别涉及一种利用树状结构目录管理地名信息的方法。该方法包括如下步骤:1)构建地名结构树,该地名结构树只有一个根;2)从地名结构树中获取所需的地名信息集合,以文件方式保存到服务器上;3)计算机信息读取程序从存放在磁盘的文件里读取地名信息集合中包含的地名信息,根据树结点代码属性形成树状结构地名目录。利用该方法可以简单、方便地形成结构丰富、意义复杂、任意分层、可扩展性强的树状结构地名信息目录,同时利用目录对文件的管理功能,地名属性信息以文件的形式存放在该地名信息目录下,提高了处理速度,增加了信息容量。
Description
技术领域
本发明属于信息管理技术领域,特别涉及一种利用树状结构目录管理地名信息的方法。
背景技术
随着互联网技术的高速发展,网络信息的增长速度越来越快,人们可以通过搜索引擎找到很多信息。在通常情况下,用户查找一个比较流行的关键词时,找到的信息上万条,甚至几百万条。在大多数情况下,用户希望看到属于一个较小地区范围里的信息,以便快速找到符合要求的信息。
很多提供信息服务的网站开始采用地域化管理信息的方式,为用户提供更加有效、更满足用户要求的信息。比如求租房,药店等,用户希望区域划分更加详细。
目前,地名用于信息管理还存在一定的技术难度。在互联网应用中,人们采用减少地名的数量和减少地名的层数来达到目的。
在现阶段,采用的地名结构管理方式比较复杂,也不直观。另外,当地名细分后导致层数增加,地名数量增加时,计算机的处理时间按级数方式增加,可扩展性不强。
发明内容
本发明为了解决现有技术中的不足,特别涉及一种利用树状结构目录管理地名信息的方法,利用该方法可以简单、方便地形成结构丰富、意义复杂、任意分层、可扩展性强的树状结构地名信息目录,同时利用目录对文件的管理功能,地名属性信息以文件的形式存放在该地名信息目录下,提高了处理速度,增加了信息容量。
本发明的技术方案如下:
一种利用树状结构目录管理地名信息的方法,包括如下步骤:
1)、构建地名结构树,该地名结构树只有一个根;该地名结构树中的分段代码信息由2个字符、数字或符号组成;
地名结点信息包含其祖先的全部信息,一个完整的结点代码信息是分段代码信息的集合,代码信息的执行是按照从左到右的顺序执行,且代码信息中包含有纵向和横向的位置关系;
所述的代码信息是由一张2维表构成的,每个分段代码是表里的一个数据点,每个父结点的子结点数量≤99,分段代码的数量≤99,每个分段代码包含其在分段代码信息集合中的位置,位置小的分段代码为兄长。
2)、从地名结构树中获取所需的地名信息集合,以文件方式保存到服务器上;所述集合至少包含一个地名结点代码,结点代码可以任意排列;其中给定一个结点代码,可以得到一个包含祖先结点的分支,以及得到分支上任意一个结点左边的兄结点代码信息。
3)、计算机信息读取程序从存放在磁盘的文件里读取地名信息集合中包含的地名信息,根据树结点代码属性形成树状结构地名目录。计算机信息读取程序从存放在磁盘的文件里读取地名信息集合里的一个地名结点代码信息,根据分段代码的分解规则以及结点代码信息的合成方式,提取其全部祖先的结点代码信息;
结点代码信息作为目录名称,全部的祖先结点代码组合在一起,得到一个多级目录,当前地名结点代码信息对应的目录为最后一级目录,祖先结点代码按其创建的顺序分别对应上级的目录层。
所述的结构树的形成过程如下:给定一个根结点代码,若结点代码信息只包含一个分段代码,则该分段代码必须是分段代码信息集合中的第一个;
给定一个父结点,获取一个子结点分段代码,父结点代码加上分段代码就得到一个子结点代码;其中每一个地名结点代码信息包含其祖先的信息。
所述的树状结构树的目录可以无限分级,目录的级数由地名结构树的层数决定。
以上所述包含地名信息的树状结构目录存储在计算机上,或者其它的可以用来存储的介质。
从以上方案可以看出,本发明提供的一种利用树状结构目录管理地名信息的方法具有以下效果:
1、地名信息存储在树状结构目录的目录结点上,利用地名结构树包含具有遗传信息的特性,大大提高了查找并获取地名信息的速度。
2、由于地名以目录方式存在,与该地名相关的全部信息可以存放在该地名目录下,提高了对地名信息的处理能力。
3、由于地名结构树具有无限层的功能,对应的树状目录也同样具有无限分层的功能,因此可以对地名进行最小粒度的细分,同时由于地名结构树的独有特征,在进行地名扩充时,简单、实用、速度快。
附图说明
图1为本发明利用树状结构目录管理地名信息的方法的处理流程图;
图2为本发明8层地名目录树的示例图;
具体实施方式
为了使本发明的特征和优点更加清楚明白,下面参照附图结合具体实施例对本发明作进一步详细的说明。
以8层地名结构为例,详细说明树状结构目录管理地名信息的方法。
图1是根据本发明用树状结构目录管理地名信息的方法的处理流程图。
步骤101、构建地名结构树。指定一个地名结构的根,本例以现实中物理存在的地名结构为原形,创建地名结构树,其根为太阳,结点代码为bb,只有一个分段代码,并且必须是分段代码集合中的第一个。
步骤102、从地名结构树中获取所需的地名信息集合。
可以根据需要从任何结点提取地名信息,本例从根开始提取信息,提取的内容为“万寿路街道”下属的全部居委会信息。
步骤103、读取集合中包含的地名信息,根据树结点代码属性逐层形成树状结构目录。比如本例中读取翠微路社区居委会的结点代码信息bbbbbbbbbbbbbbbb,其对应的树状结构目录为:
bb/bbbb/bbbbbb/bbbbbbbb/bbbbbbbbbb/bbbbbbbbbbbb/bbbbbbbbbbbbbb/bbbbbbbbbbbbbbbb/
该目录共8层,每层的目录名称为对应的结点代码信息。
树状结构目录也可以采用分段代码作为目录名称的形式来表示,从目录名信息中获取对应结点代码信息时,必须按照顺序组合该目录层之前路径上的全部目录名信息。具体目录结构树为:
bb/bb/bb/bb/bb/bb/bb/bb/
图2是本例所展示的是8层地名结构树,太阳-->地球-->亚洲-->中国-->北京市-->海淀区-->万寿路街道-->翠微路社区居委会。
翠微路社区居委会的结点代码为:bbbbbbbbbbbbbbbb,由8个分段代码组成,包含其路径上任何一个结点的信息,分别为:
太阳:bb,由1个分段代码组成;
地球:bbbb,由2个分段代码组成;
亚洲:bbbbbb,由3个分段代码组成;
中国:bbbbbbbb,由4个分段代码组成;
北京市:bbbbbbbbbb,由5个分段代码组成;
海淀区:bbbbbbbbbbbb,由6个分段代码组成;
万寿路街道:bbbbbbbbbbbbbb,由7个分段代码组成。
8层地名结构树示例如下:
步骤301、bb,代表地名结构树的根,本例为太阳;
步骤302、地名结构树的第2层,2个分段代码bb,bd,本例中分别为地球和火星;
步骤303、地名结构树的第3层,1个分段代码bb,本例中为亚洲;
步骤304、地名结构树的第4层,1个分段代码bb,本例中为中国;
步骤305、地名结构树的第5层,1个分段代码bb,bd,本例中分别为北京市和上海市;
步骤306、地名结构树的第6层,1个分段代码bb,本例中为海淀区;
步骤307、地名结构树的第7层,1个分段代码bb,本例中为万寿路街道;
步骤308、地名结构树的第8层,1个分段代码bb,本例中为翠微路社区居委会;
经过以上的步骤,就可以得到利用树状结构目录管理地名信息的方法。
以上,仅以8层地名结构为例,对本发明利用树状结构目录管理地名信息的方法进行了详细的说明,但是本发明所提供的方法同样使用于其它领域,在其它领域的实现方法和以上所述的方法基本一致,这里不再赘述。
以上所述,仅为本发明的具体实施例而已,并非用以限定本发明的保护范围。
Claims (6)
1、一种利用树状结构目录管理地名信息的方法,其特征在于包括如下步骤:
1)、构建地名结构树,该地名结构树只有一个根;
2)、从地名结构树中获取所需的地名信息集合,以文件方式保存到服务器上;
3)、计算机信息读取程序从存放在磁盘的文件里读取地名信息集合中包含的地名信息,根据树结点代码属性形成树状结构地名目录。
2、根据权利要求1所述的一种利用树状结构目录管理地名信息的方法,其特征在于:所述步骤1)的地名结构树中的分段代码信息由2个字符、数字或符号组成;
地名结点信息包含其祖先的全部信息,一个完整的结点代码信息是分段代码信息的集合,代码信息的执行是按照从左到右的顺序执行,且代码信息中包含有纵向和横向的位置关系;
所述的代码信息是由一张2维表构成的,每个分段代码是表里的一个数据点,每个父结点的子结点数量≤99,分段代码的数量≤99,每个分段代码包含其在分段代码信息集合中的位置,位置小的分段代码为兄长。
3、根据权利要求2所述的一种利用树状结构目录管理地名信息的方法,其特征在于:所述的结构树的形成过程如下:
给定一个根结点代码,若结点代码信息只包含一个分段代码,则该分段代码必须是分段代码信息集合中的第一个;
给定一个父结点,获取一个子结点分段代码,父结点代码加上分段代码就得到一个子结点代码;
其中每一个地名结点代码信息包含其祖先的信息。
4、根据权利要求1所述的一种利用树状结构目录管理地名信息的方法,其特征在于:所述步骤2)中,对于所述集合,至少包含一个地名结点代码,结点代码可以任意排列;其中给定一个结点代码,可以得到一个包含祖先结点的分支,以及得到分支上任意一个结点左边的兄结点代码信息。
5、根据权利要求1所述的一种利用树状结构目录管理地名信息的方法,其特征在于:所述步骤3)包括:
计算机信息读取程序从存放在磁盘的文件里读取地名信息集合里的一个地名结点代码信息,根据分段代码的分解规则以及结点代码信息的合成方式,提取其全部祖先的结点代码信息;
结点代码信息作为目录名称,全部的祖先结点代码组合在一起,得到一个多级目录,当前地名结点代码信息对应的目录为最后一级目录,祖先结点代码按其创建的顺序分别对应上级的目录层。
6、根据权利要求1所述的一种利用树状结构目录管理地名信息的方法,其特征在于:所述的树状结构树的目录可以无限分级,目录的级数由地名结构树的层数决定。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CNA2008100573972A CN101359328A (zh) | 2008-02-01 | 2008-02-01 | 一种利用树状结构目录管理地名信息的方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CNA2008100573972A CN101359328A (zh) | 2008-02-01 | 2008-02-01 | 一种利用树状结构目录管理地名信息的方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN101359328A true CN101359328A (zh) | 2009-02-04 |
Family
ID=40331780
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNA2008100573972A Pending CN101359328A (zh) | 2008-02-01 | 2008-02-01 | 一种利用树状结构目录管理地名信息的方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN101359328A (zh) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104123357A (zh) * | 2014-07-17 | 2014-10-29 | 浙江宇视科技有限公司 | 一种查询卡口的方法和装置 |
CN108628915A (zh) * | 2017-07-26 | 2018-10-09 | 北京视联动力国际信息技术有限公司 | 一种记录查询方法及装置 |
-
2008
- 2008-02-01 CN CNA2008100573972A patent/CN101359328A/zh active Pending
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104123357A (zh) * | 2014-07-17 | 2014-10-29 | 浙江宇视科技有限公司 | 一种查询卡口的方法和装置 |
CN104123357B (zh) * | 2014-07-17 | 2018-09-14 | 浙江宇视科技有限公司 | 一种查询卡口的方法和装置 |
CN108628915A (zh) * | 2017-07-26 | 2018-10-09 | 北京视联动力国际信息技术有限公司 | 一种记录查询方法及装置 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101630322B (zh) | 树形目录结构下的文件集在数据库中的存储和访问方法 | |
CN103020281B (zh) | 一种基于空间数据数值索引的数据存储与检索方法 | |
CN102346778B (zh) | 一种用于提供搜索结果的方法与设备 | |
KR100930455B1 (ko) | 쿼리별 검색 컬렉션 생성 방법 및 시스템 | |
CN102682082B (zh) | 基于内容结构特征的网络Flash搜索系统及搜索方法 | |
CN101847161A (zh) | 搜索网页的方法和建立数据库的方法 | |
CN101727502A (zh) | 一种数据查询方法及装置、系统 | |
CN104375992A (zh) | 一种地址匹配的方法和装置 | |
CN101025805A (zh) | 基于产品的物料清单生成方法 | |
CN104077415A (zh) | 搜索方法及装置 | |
CN105631003A (zh) | 支持海量数据分组统计的智能索引构建、查询及维护方法 | |
CN103631909A (zh) | 对大规模结构化和非结构化数据联合处理的系统及方法 | |
CN104111935A (zh) | 一种推送微博的方法及系统、服务器 | |
CN106294661A (zh) | 一种扩展搜索方法与装置 | |
CN102521321A (zh) | 基于检索词歧义性和用户偏好的视频搜索方法 | |
CN111931097A (zh) | 信息展示方法、装置、电子设备以及存储介质 | |
CN101226552A (zh) | 一种利用多维结构树构成的目录管理海量信息的方法 | |
CN103440280A (zh) | 一种应用于海量空间数据检索的索引方法及装置 | |
CN104392037A (zh) | 一种城市场景参数化建模系统 | |
CN105930174B (zh) | 一种图形化页面程序差异比较方法与系统 | |
CN100477593C (zh) | 网络社区中相关讨论区的选取方法及选取装置 | |
CN104778210A (zh) | 一种微博转发树和转发森林构建方法 | |
CN104503988A (zh) | 搜索方法及装置 | |
CN107644050A (zh) | 一种基于solr的Hbase的查询方法及装置 | |
CN105354283A (zh) | 一种资源的搜索方法和装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C12 | Rejection of a patent application after its publication | ||
RJ01 | Rejection of invention patent application after publication |
Open date: 20090204 |