• 请不要在回答技术问题时复制粘贴 AI 生成的内容
hustlzp
V2EX  ›  程序员

[请教] 比如知乎中的那些具有树结构的 topic,每个 topic 下有很多 questions。那么如何设计表结构,能够在需要获取某个父 topic 下所有子 topic 的 questions 时,查询速度很快?

  •  
  •   hustlzp · Nov 28, 2014 · 5187 views
    This topic created in 4374 days ago, the information mentioned may be changed or developed.
    举个例子:

    http://www.zhihu.com/topic/19606083/organize/entire#anchor-children-topic

    不知道表达清楚了没有...请教一下大家。
    Supplement 1  ·  Nov 28, 2014
    《SQL反模式》

    http://book.douban.com/subject/6800774/

    一本貌似不错的书,已入Kindle版。
    13 replies  •  2014-11-28 23:10:25 +08:00
    WildCat
    WildCat
    Nov 28, 2014 via iPhone❤️1
    1
    类似Rails的俄罗斯套娃缓存?

    给 Topic 模型加一个 updated_at 时间戳,缓存键为
    topic/[topic_id]/[updated_at]

    或者给 Topic 加 questions_count 字段

    以上面的 key 缓存该 topic 下的所有 questions

    参考: http://segmentfault.com/blog/tower/1190000000673412

    不知道是不是你需要的
    crazyxin1988
    crazyxin1988
    Nov 28, 2014❤️3
    2
    树形结构,可以参考一下SQL反模式中介绍的这两个
    Nested Sets
    Closure Table
    wong2
    wong2
    Nov 28, 2014❤️1
    3
    哈,最近刚做了。用的是 Closure Table
    WildCat
    WildCat
    Nov 28, 2014 via iPhone
    4
    …没注意,原来是表结构,匿了
    YORYOR
    YORYOR
    Nov 28, 2014❤️1
    5
    类似于微博的话题与微博以及微博与评论的关系,可以用nosql加索引实现
    hustlzp
    hustlzp
    OP
    Nov 28, 2014
    6
    @WildCat 没关系,只要解决就行...
    hustlzp
    hustlzp
    OP
    Nov 28, 2014
    7
    @crazyxin1988
    @wong2 谢谢2位指点。

    孤陋寡闻,第一次听说Closure Table...
    hustlzp
    hustlzp
    OP
    Nov 28, 2014
    8
    @WildCat 额...你说得好像不是一个东西...
    virusdefender
    virusdefender
    Nov 28, 2014❤️1
    9
    sql反模式 网上搜搜这本书看 里面就有~
    hustlzp
    hustlzp
    OP
    Nov 28, 2014
    10
    @virusdefender thanks!
    est
    est
    Nov 28, 2014❤️1
    11
    1-1000用来存汽车话题类别id
    1001-2000用来存电脑话题类别id。

    得到电脑类别questions列表:select * from questions where category_id between 10001 and 2000

    只是一个hack。
    lincanbin
    lincanbin
    Nov 28, 2014❤️1
    12
    在保存结构关系的时候,把一个topic对应的所有parent全部单独存一条记录,做索引,简单粗暴,空间换时间。
    每个question也同样处理,保存所有的topic对应的所有parent,一般也就多保存二三十条记录。
    到时候WHERE IN就出来了,这样单纯的结构和简单的语句才是最快的。
    hustlzp
    hustlzp
    OP
    Nov 28, 2014
    13
    @lincanbin 确实粗暴!不过解决问题了 :)
    About   ·   Help   ·   Advertise   ·   Blog   ·   API   ·   FAQ   ·   Privacy   ·   Solana   ·   4015 Online   Highest 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 50ms · UTC 09:29 · PVG 17:29 · LAX 01:29 · JFK 04:29
    ♥ Do have faith in what you're doing.