V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
wudikua
V2EX  ›  程序员

有会写 btree 的么

  •  
  •   wudikua · 2015-02-12 23:58:51 +08:00 · 3527 次点击
    这是一个创建于 3569 天前的主题,其中的信息可能已经有所发展或是发生改变。
    已经看完算法导论btree那一章节,正在自己写,现在不知道怎么把它组织在磁盘上比较合适,有没有推荐的源码啊,我找了半天都是基于内存的。
    第 1 条附言  ·  2015-02-13 12:18:12 +08:00
    找到适合学习的项目了,可以散了,jdbm1.0,http://sourceforge.net/projects/jdbm/?source=navbar
    10 条回复    2015-02-13 10:35:52 +08:00
    bingfan
        1
    bingfan  
       2015-02-13 00:40:44 +08:00
    为什么第一反应是谭浩强?
    msg7086
        2
    msg7086  
       2015-02-13 01:01:25 +08:00
    btree和硬盘组织有什么关系
    valkjsaaa
        3
    valkjsaaa  
       2015-02-13 01:08:56 +08:00
    @msg7086 搜索btrfs
    msg7086
        4
    msg7086  
       2015-02-13 01:10:31 +08:00
    @jackieyang51 显然我不是这个意思→_→
    valkjsaaa
        5
    valkjsaaa  
       2015-02-13 01:11:52 +08:00
    @msg7086 哦,明白了。
    ryd994
        6
    ryd994  
       2015-02-13 01:13:01 +08:00 via Android
    废话,没事谁在硬盘上btree,随机读写这是要死的节奏
    就算要保存btree,那也是serialize出来
    就算btrfs也是在内存里跑,跑完结果写入硬盘
    passluo
        7
    passluo  
       2015-02-13 01:23:06 +08:00   ❤️ 1
    这么晚了还在研究 B-tree

    看来是年终奖没到位吧
    wudikua
        8
    wudikua  
    OP
       2015-02-13 07:33:58 +08:00 via Android
    你们确定看过那上面的disk-read(x)么
    verpas
        9
    verpas  
       2015-02-13 09:16:42 +08:00
    - -内存和磁盘取数据本质不是一样么 大不了磁盘的要你自己寻找合适的寻址。
    invite
        10
    invite  
       2015-02-13 10:35:52 +08:00
    直接跟磁盘打交道了? 那是要搞操作系统的节奏啊。
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   2817 人在线   最高记录 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 23ms · UTC 14:59 · PVG 22:59 · LAX 06:59 · JFK 09:59
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.