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

有会写 btree 的么

  •  
  •   wudikua · Feb 12, 2015 · 4694 views
    This topic created in 4289 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
    bingfan
    Feb 13, 2015
    1
    为什么第一反应是谭浩强?
    msg7086
    msg7086
    Feb 13, 2015
    2
    btree和硬盘组织有什么关系
    valkjsaaa
    valkjsaaa
    Feb 13, 2015
    3
    @msg7086 搜索btrfs
    msg7086
    msg7086
    Feb 13, 2015
    4
    @jackieyang51 显然我不是这个意思→_→
    valkjsaaa
    valkjsaaa
    Feb 13, 2015
    5
    @msg7086 哦,明白了。
    ryd994
    ryd994
    Feb 13, 2015 via Android
    6
    废话,没事谁在硬盘上btree,随机读写这是要死的节奏
    就算要保存btree,那也是serialize出来
    就算btrfs也是在内存里跑,跑完结果写入硬盘
    passluo
    passluo
    Feb 13, 2015❤️1
    7
    这么晚了还在研究 B-tree

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