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

赞一个
因为业务关系，我现在只记得 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 写的。