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

分享一个 B+树的 C 实现

  •  
  •   jusonalien · 2015-11-23 18:22:15 +08:00 · 3029 次点击
    这是一个创建于 3292 天前的主题,其中的信息可能已经有所发展或是发生改变。
    https://github.com/jusonalien/NavDB/blob/master/bplustree/bplustree.c

    正在写一个简单的本地的数据库,目前还在开发当中,写了一个 B+树的索引,功能尚不齐全,发到这里只是为了督促一下自己的拖延症。会不断地更新,补充功能进去。

    部分的数据结构的定义参考了别人的,其余的的所有的插入搜索算法都是参考的《Database Concept》6th
    http://book.douban.com/subject/4740662/
    7 条回复    2015-11-24 22:15:11 +08:00
    w3hacker
        1
    w3hacker  
       2015-11-23 18:25:26 +08:00
    +1
    HardyTim
        2
    HardyTim  
       2015-11-23 20:16:54 +08:00
    鼓掌,加油
    jiangzhizhou
        3
    jiangzhizhou  
       2015-11-23 23:43:09 +08:00
    github 搜索 MiniSql 这就是我们学校数据库设计的作业。
    jusonalien
        4
    jusonalien  
    OP
       2015-11-24 00:01:17 +08:00
    @jiangzhizhou 你是 ZJU 的? 这是小组作业还是个人作业?
    hqs123
        5
    hqs123  
       2015-11-24 06:57:30 +08:00
    这个不错,学习下.
    jiangzhizhou
        6
    jiangzhizhou  
       2015-11-24 15:52:03 +08:00
    @jusonalien 小组的,但实际上就是个人
    sbpcx
        7
    sbpcx  
       2015-11-24 22:15:11 +08:00
    厉害~
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   1178 人在线   最高记录 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 23ms · UTC 18:37 · PVG 02:37 · LAX 10:37 · JFK 13:37
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.