一种层次结构区域检索方法技术

本发明专利技术公开了一种层次结构区域检索方法，包括：一种检索后代与祖先辅助结构，所述辅助结构在关联设计的基础上增加一个编码字段来表示范围的包含关系，从而对区域范围检索提供数据库层面支持；本发明专利技术中在增加辅助编码字段后，对于业务需求中的祖先/后代检索不再需要进行程序逻辑上的迭代处理；也不需要考虑数据库层面的语法支持与兼容性问题；同时也可以对编码字段建立索引，提升范围检索的效率。提升范围检索的效率。提升范围检索的效率。

【技术实现步骤摘要】
一种层次结构区域检索方法


[0001]本专利技术属于计算机数据库
，尤其涉及一种层次结构区域检索方法。

技术介绍

[0002]在关系型数据库设计中层次结构是一种常见的业务结构，通常用来表达类似组织、地域、分类等业务的上下级关系。最常见的设计方法为id与parent_id自关联设计，也就是在数据库表中设计两个字段来表达记录之间的上下级关系。如果一条记录的id与另外一条记录的parent_id相等，这两条记录之间存在上下级关系，这种自关联的设计扩展性强、关系表达完备；但存在一个较大的缺陷是在进行后代与祖先检索十分不便，类似检索某个节点下的所有后代/或某种特征的后代、某个节点的祖先/或某种特征的祖先，这都是自关联结构不太擅长的领域。对于id与parent_id自关联设计这样的检索需求，某些数据库提供了数据库层面的底层支持；但是兼容性很差，如果在设计层面兼容就需要进行程序的迭代，这会造成检索的性能问题。

技术实现思路

[0003]本专利技术的目的在于针对现有技术中层次结构(多级组织、多级分类等具备树形结构特征的数据)自关联设计的不本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种层次结构区域检索方法，其特征在于，在关联设计的基础上增加一个编码字段来表示范围的包含关系，从而对区域范围检索提供数据库层面支持。所述编码字段，包括：A、编码字符集合：用于编码的字符为0
‑
9十个数字字符、A
‑
Z 26个大写英文字符，总共36个编码字符。B、字符顺序与大小：36个字符存在先后次序，规定字符先后顺序为0
‑
>1
‑
>2
‑
>3
‑
>4
‑
>5
‑
>6
‑
>7
‑
>8
‑
>9
‑
>A
‑
>B
‑
>C
‑
>...
‑
>X
‑
>Y
‑
>Z，位于前面的字符较小，位于后面的字符较大，其中0为最小字符，Z为最大字符。C、编码进位制：编码方法采用36进位制。D、编码位宽：编码位宽是指两个相邻层级之间编码长度的差值，编码的位宽决定了这种层级结构...

【专利技术属性】
技术研发人员：吴坚平，吴春明，韩志宏，周程，方友军，童伟传，余鹏飞，
申请(专利权)人：浙江大学，
类型：发明
国别省市：