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

写代码久了,感觉数据结构都是浮云,主程序只要保存一棵树,就能搞定 95%的场景需求。

  •  1
     
  •   tool2d · Jun 30, 2022 · 5923 views
    This topic created in 1589 days ago, the information mentioned may be changed or developed.
    用户有新需求,就不断的往这一棵树上加子叶,用 ID 做为键值来查找。

    如果叶子上有大数据,就用类似二次索引 index ,去数据库里实时查询。

    保存数据的时候,JSON 一把梭导出,简单又明了。

    高端的程序(食材)往往只需要采用最朴素的数据结构(烹饪方式)。
    25 replies  •  2022-07-01 11:59:39 +08:00
    hello2090
    hello2090
    Jun 30, 2022 via iPhone
    1
    牛逼!
    wliansheng
    wliansheng
    Jun 30, 2022
    2
    适合通用场景,
    thedrwu
    thedrwu
    Jun 30, 2022
    3
    lisp 用户: 链表能搞定 100% 场景
    tool2d
    tool2d
    OP
    Jun 30, 2022
    4
    以前大家都会设计各种各样的数据结构,大多都是和算法混在一起的。

    后来代码写多了,越来越倾向于用函数式编程。

    把那些很复杂的数据结构封装起来,封装成函数链式管道中的临时对象。这样主程序就可以不去管理这些细节。只需要维护一棵主树,扩展用户业务就比较方便了。
    ql562482472
    ql562482472
    Jun 30, 2022
    5
    感觉这个思路很牛逼,能不能细说一下
    Jooooooooo
    Jooooooooo
    Jun 30, 2022
    6
    java 作者: 我也不用 linkedList
    jhdxr
    jhdxr
    Jun 30, 2022
    7
    盲猜对于性能指标没啥要求
    abctt
    abctt
    Jun 30, 2022❤️1
    8
    关系型数据库也是一棵树,有需求加个表加字段,不也就在树上加了节点减个节点吗
    littlewing
    littlewing
    Jun 30, 2022
    9
    对啊,MySQL 也就是一颗 B+ 树而已嘛
    littlewing
    littlewing
    Jun 30, 2022
    10
    RocksDB 也就是一个 LSM-Tree 嘛,万物皆是 Tree
    reter
    reter
    Jun 30, 2022
    11
    我是说,有没有可能,列表是一种特殊的树,树是一种特殊的图结构
    nulIptr
    nulIptr
    Jun 30, 2022
    12
    前端是这样的
    cheng6563
    cheng6563
    Jun 30, 2022❤️19
    13
    有没有可能,只需要 0 和 1 就能保存任意数据?
    haolongsun
    haolongsun
    Jun 30, 2022
    14
    有没有一种可能,数据结构都能用图来表示,树也是一种特殊的图,链表也是,栈也可以,队列也可以。
    otakustay
    otakustay
    Jun 30, 2022❤️2
    15
    然后有一天你发现这个树某一边查起来特别慢,于是苦心钻研并发明了平衡树
    Xusually
    Xusually
    Jun 30, 2022
    16
    文艺复兴了属于是
    opengg
    opengg
    Jun 30, 2022
    17
    有没有一种可能,内存中的栈和堆结构,就可以解决所有问题?
    PureWhiteWu
    PureWhiteWu
    Jun 30, 2022
    18
    有没有一种可能,你需要存一个有环图?
    xylxAdai
    xylxAdai
    Jun 30, 2022
    19
    有没有一种可能。键值 ID 叫做方法名,子叶叫做方法实现,保存数据的时候叫做序列化,这棵树的根节点是 main 函数。
    hello2090
    hello2090
    Jun 30, 2022
    20
    有没有一种可能,一个数据库实现了这棵树,从此以后所有的变量都存在了数据库里
    pythonee
    pythonee
    Jun 30, 2022
    21
    不需要模型抽象吗?

    客户、订单、产品、合同、项目、工单...
    SorcererXW
    SorcererXW
    Jun 30, 2022
    22
    有没有一种可能,这个东西叫状态机
    GoogleMicrosoft
    GoogleMicrosoft
    Jun 30, 2022 via Android
    23
    又不是不能用
    nothingistrue
    nothingistrue
    Jul 1, 2022❤️1
    24
    哪有什么岁月静好,只不过有人在替你负重前行。你看到的只是一个树,但它背后是茫茫多的数据结构。别得不说,没有众多数据结构,数据库你都没有。
    SilentRhythm
    SilentRhythm
    Jul 1, 2022
    25
    有没有一种可能,你的数据库其实只要一张表
    About   ·   Help   ·   Advertise   ·   Blog   ·   API   ·   FAQ   ·   Privacy   ·   Solana   ·   1285 Online   Highest 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 64ms · UTC 20:41 · PVG 04:41 · LAX 12:41 · JFK 15:41
    ♥ Do have faith in what you're doing.