V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
推荐学习书目
Learn Python the Hard Way
Python Sites
PyPI - Python Package Index
http://diveintopython.org/toc/index.html
Pocoo
值得关注的项目
PyPy
Celery
Jinja2
Read the Docs
gevent
pyenv
virtualenv
Stackless Python
Beautiful Soup
结巴中文分词
Green Unicorn
Sentry
Shovel
Pyflakes
pytest
Python 编程
pep8 Checker
Styles
PEP 8
Google Python Style Guide
Code Style from The Hitchhiker's Guide
EchoUtopia
V2EX  ›  Python

数据库中如何存储有向图?

  •  
  •   EchoUtopia · 2017-03-14 11:02:54 +08:00 · 4415 次点击
    这是一个创建于 2816 天前的主题,其中的信息可能已经有所发展或是发生改变。
    自己的一个小项目想要实现简易的知乎的话题功能,我基础差,技术也不咋的,就想找现成的,网上说需要实现有向图,在 v2 上发现有人问过:
    https://www.v2ex.com/t/191083#reply11

    然后我在 github 上发现了一个个人觉得非常不错的django库,实现了 dag :
    https://github.com/elpaso/django-dag/tree/master/django_dag
    看了它的单元测试,发现提供的功能对我来说完全够用了,另外如果节点很多很深的话可以把节点的祖父节点和子孙节点都缓存起来提高性能。
    这个小项目做完去看看有向图和这个库的源码学习学习

    不知道大家有实现过类似功能么,涨涨知识
    10 条回复    2017-03-14 12:37:14 +08:00
    bombless
        1
    bombless  
       2017-03-14 11:24:25 +08:00
    不知道有啥意图……这是要通过存储的规则保证无环?
    wanganjun
        2
    wanganjun  
       2017-03-14 11:25:55 +08:00
    http://www.runoob.com/mongodb/nosql.html
    里面有提到 图存储的 nosql 数据库
    yanzixuan
        3
    yanzixuan  
       2017-03-14 11:26:51 +08:00
    neo4j 就能搞。还有 orientdb, arangedb 都可以,
    EchoUtopia
        4
    EchoUtopia  
    OP
       2017-03-14 11:30:59 +08:00
    @bombless #1 是我标题没取对,主要是我涨知识了,分享给跟我一样的菜鸟,同时像大神取经
    x537196
        5
    x537196  
       2017-03-14 11:32:37 +08:00
    NEO4J 我用过,自己用,社区版还是可以的
    EchoUtopia
        6
    EchoUtopia  
    OP
       2017-03-14 11:34:47 +08:00
    请问用mysql实现的 dag 和现有的图形数据库相比,有什么优缺点呢,我现在还没深入理解原理和实现
    xingwing
        7
    xingwing  
       2017-03-14 11:43:05 +08:00
    twitter 有开源的 grapdb
    liyu4
        8
    liyu4  
       2017-03-14 12:29:05 +08:00 via iPhone
    邻接表
    Shura
        9
    Shura  
       2017-03-14 12:34:13 +08:00 via Android
    邻接矩阵,邻接表
    patrickstar
        10
    patrickstar  
       2017-03-14 12:37:14 +08:00
    做过可配置的计算工作流,数据用 graphml 表达,前端 jointjs ,解决有向图没问题,自己实现一个邻接表也不难
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   5030 人在线   最高记录 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 24ms · UTC 05:40 · PVG 13:40 · LAX 21:40 · JFK 00:40
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.