前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >如何使用neo4j存储树形无限级菜单

如何使用neo4j存储树形无限级菜单

作者头像
我是攻城师
发布2018-05-14 16:55:44
2.6K0
发布2018-05-14 16:55:44
举报
文章被收录于专栏:我是攻城师我是攻城师

对于树形菜单,想必大家都不陌生,这种业务数据,由于量小,关系复杂,所以在关系型数据库中,存储的格式一般都如下所是:

  1. id,name,pid
  2. 01,bigdata,00
  3. 002,hadoop,01
  4. 003,spark,01
  5. 02,search,01
  6. 03,lucene,02
  7. 04,es,02

有没有人感到困惑,为啥不使用,主外键表,存储这种数据,而非得只使用一张表来存储呢?结果导致查询非常受限,通常只能递归出所有节点,然后对比找到指定数据。

如果使用主外键表存储,通常关系越复杂需要的外键表越多,假如你有8层关系,意味着你需要join到8个外键表,才能获取一条完整数据,这样一比,大多数时候,还是将这种数据,存储在一个表中,然后通过父字段进行找到上一级,当然这种场景下,通常数据量都不会太大,因为递归时间和数据量成正比。

那么当数据量超级大时,应该怎么设计才能支持各种各样的查询,也能提供良好的性能呢?

这个时候用关系型数据库存储肯定不行,超过几十万的数据,递归都需要十几或者几十秒的遍历时间,这样的性能是远远不达标的。

而图形数据库的出现,则是解决这个问题的神器,图形数据库就是为了存储超级复杂的依赖关系和提供高效的查询性能而应劫而生的,比如社交网络,知识图谱,地图最优路径等等。

当然树形菜单的数据,也可以存储在neo4j里面,从而提供强大的查询分析功能,neo4j的小数据下的例子与xmind的思维导图非常类似,都有着一图胜万语强大表现能力。

比如存储从小学到高中的课程里面的章节关系和知识点,如果我们用关系型数据库存储, 提供的分析查询能力非常有限,只能查某个确定节点的父节点,如果想找具体的任意一个节点需要递归遍历所有数据,或者想查某一个科目下,包含知识点路径最长的是哪个,等等就比较复杂了。

图形数据库里面描述数据,是通过节点和关系来描述的,关系必须有开始节点和结束节点 ,节点和关系都可以有属性。

下面说下将树形菜单,存储到neo4j的思路:

(1)递归的每行数据是一个节点,首先插入所有的节点

(2)找到每个节点的父节点做为start节点,本身作为end节点,建立起关系

上面的两个步骤既可以分开执行,也可以单独执行,具体可以参考使用neo4j的api。

导入完的几个效果图如下:(注意这里限制深度了,不限制这个图密度可能非常大)

本文参与 腾讯云自媒体分享计划,分享自微信公众号。
原始发表:2016-10-13,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 我是攻城师 微信公众号,前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体分享计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
相关产品与服务
对象存储
对象存储(Cloud Object Storage,COS)是由腾讯云推出的无目录层次结构、无数据格式限制,可容纳海量数据且支持 HTTP/HTTPS 协议访问的分布式存储服务。腾讯云 COS 的存储桶空间无容量上限,无需分区管理,适用于 CDN 数据分发、数据万象处理或大数据计算与分析的数据湖等多种场景。
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档