温馨提示×

温馨提示×

您好,登录后才能下订单哦!

密码登录×
登录注册×
其他方式登录
点击 登录注册 即表示同意《亿速云用户服务条款》

POSTGRESQL怎么存储树形数据和处理树形数据

发布时间:2021-11-26 09:08:39 来源:亿速云 阅读:259 作者:小新 栏目:大数据

小编给大家分享一下POSTGRESQL怎么存储树形数据和处理树形数据,希望大家阅读完这篇文章之后都有所收获,下面让我们一起去探讨吧!

树形数据是一种什么体现,形式, 这里先提前的展示一下,为下面的postgresql操作树形数据做一个铺垫.

POSTGRESQL怎么存储树形数据和处理树形数据

这样的数据存储在POSTGRESQL 的方式以及数据处理的方式,就是今天要讨论和解决的问题.

POSTGRESQL怎么存储树形数据和处理树形数据

上图动用了一个新的字段类型ltree , ltree 本身就是使用树形结构的来进行数据的存储, 我们在输入了数据后,就可以开始查询了, 例如我们想知道当前树形结构包含  A.B 的树形路径 通过 LTREE 自身的操作符号 

POSTGRESQL怎么存储树形数据和处理树形数据

以上边语句作为一个窗口对于表 path_tree 这个表对于 A.B 这个路径以及包含这个路径可以从输入的数据看到, 2个路径包含或等于 'A.B'

POSTGRESQL怎么存储树形数据和处理树形数据

上面的图形的意思是, 路径中包含 A.E 和以上的路径. 

在大概了解了ltree 的操作后, 我们回到到底什么是ltree ,ltree 到底可以做什么.

在例如我们想知道通过A.E 节点的路径有多少


select * from path_tree where path ~ 'A.E.*'

POSTGRESQL怎么存储树形数据和处理树形数据

对于其他SQL常用的方式也都是支持和可以查询的

POSTGRESQL怎么存储树形数据和处理树形数据

目前PG12 支持的LTREE 类型是数字和字母, 并且小于256字节。

POSTGRESQL怎么存储树形数据和处理树形数据

Ltree是一个PostgreSQL模块。它实现了一个数据类型ltree,用于表示存储在层次树状结构中的数据标签。提供了通过标签树进行搜索的广泛工具。通过点 . 的方式来将数据进行有效的分割,通过数据和点的组合将其变为可组合的树状层次表达的一种方式。并且提供复杂的查询表达方式,来提取数据的一种功能。

对于这种类型的数据,建立索引支持两种类型,

1 B+ 

2 GIST 

GIST 相对来说支持的操作符号会多一些,所以建议使用GIST来创建LTREE 类型数据的索引。

POSTGRESQL怎么存储树形数据和处理树形数据

实际上这样的数据类型还可以帮助我们来完成一些有趣的统计功能。如我们现在有从 A 到 M 的一串字母, 数字也可, 我们需要找到从A 或从任意字母开始到M字母或其他任意字母顺序(必须顺序并且不能大于挑选比任意字母顺序位置前面或等于的位置的字母)路径排序,以及有多少种可能。

先建立一个表

CREATE TABLE t_orga

(

parent_code text,

child_code text,

UNIQUE (parent_code, child_code)

);

POSTGRESQL怎么存储树形数据和处理树形数据

然后我们创建一个物化视图,通过物化视图递归来讲上面的数据进行一个整合,因为第一行有NULL 所以需要UNION ALL将NULL 和没有NULL 的数据进行一个整合。

POSTGRESQL怎么存储树形数据和处理树形数据

大家会注意到虽然上边建表并未使用到LTREE 类型,但实际上在物化视图中已经使用ltree 类型, 否则后面将无法通过LTREE 形式进行查询。

POSTGRESQL怎么存储树形数据和处理树形数据

同样也可以对雾化视图里面的ltree 字段进行索引,提高数据查询的效率

POSTGRESQL怎么存储树形数据和处理树形数据

看完了这篇文章,相信你对“POSTGRESQL怎么存储树形数据和处理树形数据”有了一定的了解,如果想了解更多相关知识,欢迎关注亿速云行业资讯频道,感谢各位的阅读!

向AI问一下细节

免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。

AI