1K 行 C 写了 3 年，这是我从业以来写过的最烧脑的代码！

厉害 程序小白摩拜！

程序小白 OFO

程序小白 小蓝

程序小白 滴滴

程序小白 滴滴

一件事，能坚持做三年。这种毅力值得点赞！

程序小白 HelloBike

程序小白 小鸣

关键是视机器而定，哈哈

赞坐

红黑书与 B 树是我从来没试图写过的数据结构，虽然后面 K/V 时代出现了更多牛逼的树，但都很难！

@Livid 这是一个极好的主题贴，然而你来看看我楼上都回复了些什么

恭喜你，你的心里有了 B 树

lz 牛逼啊，这么有耐心，佩服佩服

去点了 star~~~

我是来看回复的。。。

666，先 star 为敬

看回复来的。。。

给大佬递 star

不来个横向对比么？
比如和 Redis、MySQL 等对比一下性能？

不知道你在说什么, 但是我也会摩拜

有必要把 benchmark 测试结果贴出来

程序小白 哈罗

程序小白 捷达

@kaiser1992 IO 的东西跟机器相关，做不到很公正吧

@soli Redis 和 MySQL 两者之间对比都是不公正的

滴 幼儿票

点个 star，予以支持

点赞

赞！

初看了一下有问题啊，node_flush()里只有 pwrite 没有 fsync，如何能保证数据落到磁盘呢？支持 failure recovery 吗？

@Andiry 还没做到这一步

没有一个 issue, 这种东西有人在用吗?

@begeekmyfriend 那样的话这个性能测试没啥意义了，因为本质还是内存版本。

@Andiry 因为我还没想好怎么加，最笨的方法，你直接在 write 后面 sync 再测一下呗，慢不了的

@cnwtex 我关闭了，另外，老外都 email 了

@begeekmyfriend 不好意思, 没做过开源项目. 都 email 的话, 是你的客户吧?
我搂了一眼, 暂时用不上, 加油!

@cnwtex 据我所知，star 的好多都是前端的，估计不想用数据库。。。

现在时代这么浮躁，难得有你这么坚持做一件事的人，加油

我默默的删掉了我的 gayhub 库

滴！发生了什么？这不是个上班时间灌水用的地儿吗

在精神上支持 LZ。不过不知道什么场景下会用 LZ 这种库，生产环境下 leveldb 是更好的一种选择吧。

@exch4nge 本来是想写个 database 的，但按照进度估计写不动了，做到这地步，交接给有缘人吧

只能称赞一句，但我技术差太多而且没有什么毅力估计没法模仿大佬的历程。

膜拜

file: bplustree.c
line: 1079

_max_order = (block_size - sizeof(node)) / (sizeof(key_t) + sizeof(off_t));

有符号数与无符号数一起运算，导致 block_size < sizeof(node) 时返回非预期的结果

@fcten 你给 block_size 设置了一个多大的数？

@begeekmyfriend
-- B+tree setting...
Set data index file name (e.g. /tmp/data.index):
Set index file block size (bytes, power of 2, e.g. 4096): 4
config node order:1431655762 and leaf entries:1431655762
Please input command (Type 'h' for help): i 1
Segmentation fault (core dumped)

如果只是数据结构的话,大学的时候 b 树以及几个变种自己都手动实现过.并不觉得...

吊就一个字，我只说一次。

@fcten fixed https://github.com/begeekmyfriend/bplustree/commit/42e8303d55043eb3c2f998c35cb4be6a93ff36c3

歪个楼，楼主的头像我第一眼看以为是刑舅舅

@skadi 半分钟内插入 1KW 个 key 再说，不然就是假的 B 树

捂着脸说一句：我看不懂（其实也压根没看，B+树磁盘存储 CRUD 几个关键字好像离我很远）。

能搭配开发博客看就好了，或者随便写写开发心得啊。
比如 rapidjson 的这个做法，博客比代码容易引流嘛：
https://github.com/Tencent/rapidjson
https://zhuanlan.zhihu.com/p/20029820

挺好的，不过想不到有啥用

既然说了“视机器而定”，为什么不把你的性能测试的机器硬件贴出来呢？

不错，加油

给大佬端茶倒水

没仔细研究过 B+树，但还是佩服楼主的成果

1K 行能写这种底层硬功能，也真是了不起!

赞一个
因为业务关系，我现在只记得 k-d 树的写法了

@feng32 KD 树我也有，要不要 PK 一下： https://github.com/begeekmyfriend/kdtree

@stabc 懒得贴了，thinkpad t440，后面没字母

为楼主的坚持点赞

为啥 trending 上有个一样名字的项目 但不是楼主写的 好奇怪

感觉你们两个是有缘人

@rashawn 你看他 issue，没实现删除，骗 star 来着～

@acros 人家那是正式发布到很多版本后才写博客的，我连个 database 都没力气写了

正好在看 B 树，有个问题没有懂，想请教。B 树究竟如何减少磁盘 I/O ？如果 B 树节点里有记录储存在硬盘里的实际地址，那么这个地址是怎么得到的？在写文件之前应该是拿不到实际地址的？如果写完才能拿到，那么是不是再将地址写入？

@letianqiu 我写的是 B+树。
如果要减少磁盘 I/O 那么尽量一个节点容纳多个索引，索引节点越少，读操作 I/O 次数越少，查询越快，但也不能太多，否则插入删除就需要相关子节点全部更新，这就是为什么 B 树的写效率偏低。
我是基于 POSIX 实现的，不是裸机，所以存储的是文件，实际地址自然是文件字节偏移，后面该如何处理你应该明白

滋瓷~
佩服楼主的毅力

都坚持三年了再坚持一下，当初我就是打算做一下别的放松放松再回来，结果现在就只能给大佬倒茶水了......

楼主 Linux 下报如下错误：
```
/home/zjp/Projects/bplustree/tests/bplustree_demo.c: In function ‘ bplus_tree_setting ’:
/home/zjp/Projects/bplustree/tests/bplustree_demo.c:29:25: error: this statement may fall through [-Werror=implicit-fallthrough=]
printf("\n");
^~~~~~~~~~~~
/home/zjp/Projects/bplustree/tests/bplustree_demo.c:30:17: note: here
case 'q':
^~~~
/home/zjp/Projects/bplustree/tests/bplustree_demo.c:54:25: error: this statement may fall through [-Werror=implicit-fallthrough=]
printf("\n");
^~~~~~~~~~~~
/home/zjp/Projects/bplustree/tests/bplustree_demo.c:55:17: note: here
case 'q':

```

大神 厉害了 观摩一下代码

@waterlaw 你这是 clang 吧，还是 demo 测试里的，我没有在 switch-case 里用 break，有意为之，编译选项过于严格了。

有毅力，观摩学习下代码~

膜拜～

巧了，今天在 hacker news 上看到一条推送，也是一个 B+树，名字都一模一样，https://github.com/NicolasLM/bplustree

不过是用 python 写的。

@bigeast 那个还没有删除操作

默默点赞

程序小白 优拜

只能默默地为你点赞

默默点赞

@ZyZyZzz 现在再看看楼下

楼主代码风格真是漂亮，打算将楼主 B+树移植到嵌入式平台，目前有一处不是很明白，“ struct free_block ”作用是什么？烦请楼主解惑。

mark

@TreStone 那是删除后留下的空节点，可供后来者插入

学习一下，膜拜

楼主厉害 这个可能也有参考价值 http://www.lmdb.tech/doc/index.html

膜拜

厉害

@daozhihun #52 团座大人

@daozhihun #52 啊，错了，是师座。

膜拜

程序小白 嘟嘟

佩服 lz 的坚持

楼主做的事就像自己的名字一样，敬佩

我感觉楼主更牛逼的是这个哈
https://github.com/begeekmyfriend/leetcode