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

有会写 btree 的么

  •  
  •   wudikua · Feb 12, 2015 · 4220 views
    This topic created in 4113 days ago, the information mentioned may be changed or developed.
    已经看完算法导论btree那一章节,正在自己写,现在不知道怎么把它组织在磁盘上比较合适,有没有推荐的源码啊,我找了半天都是基于内存的。
    Supplement 1  ·  Feb 13, 2015
    找到适合学习的项目了,可以散了,jdbm1.0,http://sourceforge.net/projects/jdbm/?source=navbar
    10 replies    2015-02-13 10:35:52 +08:00
    bingfan
        1
    bingfan  
       Feb 13, 2015
    为什么第一反应是谭浩强?
    msg7086
        2
    msg7086  
       Feb 13, 2015
    btree和硬盘组织有什么关系
    valkjsaaa
        3
    valkjsaaa  
       Feb 13, 2015
    @msg7086 搜索btrfs
    msg7086
        4
    msg7086  
       Feb 13, 2015
    @jackieyang51 显然我不是这个意思→_→
    valkjsaaa
        5
    valkjsaaa  
       Feb 13, 2015
    @msg7086 哦,明白了。
    ryd994
        6
    ryd994  
       Feb 13, 2015 via Android
    废话,没事谁在硬盘上btree,随机读写这是要死的节奏
    就算要保存btree,那也是serialize出来
    就算btrfs也是在内存里跑,跑完结果写入硬盘
    passluo
        7
    passluo  
       Feb 13, 2015   ❤️ 1
    这么晚了还在研究 B-tree

    看来是年终奖没到位吧
    wudikua
        8
    wudikua  
    OP
       Feb 13, 2015 via Android
    你们确定看过那上面的disk-read(x)么
    verpas
        9
    verpas  
       Feb 13, 2015
    - -内存和磁盘取数据本质不是一样么 大不了磁盘的要你自己寻找合适的寻址。
    invite
        10
    invite  
       Feb 13, 2015
    直接跟磁盘打交道了? 那是要搞操作系统的节奏啊。
    About   ·   Help   ·   Advertise   ·   Blog   ·   API   ·   FAQ   ·   Solana   ·   1183 Online   Highest 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 42ms · UTC 17:52 · PVG 01:52 · LAX 10:52 · JFK 13:52
    ♥ Do have faith in what you're doing.