手动点赞！

@zgqq 翻一下 commit 就知道。这是一个过程，之前是一个未知的问题，一直在探索，实际上掌握了诀窍以后就是个已知的问题，之后也就随便几天的事情了

@flowyi 好歹赚了 200 颗星星，上了一次 trending，不过写数据库的梦想就此破灭了

我自己当初也想撸一发，结果只撸出一个 B+树： https://github.com/begeekmyfriend/bplustree，你知道我花了多长时间才写对吗。。。

我自己当初也想撸一发，结果只撸出一个 B+树，你知道我花了多长时间才写对吗。。。

我也是做直播的，手动点赞！

open/lseek/read == open/pread

SRS

@AngelCriss 抱歉，你应该指的是我今天 fix 的提交： https://github.com/begeekmyfriend/bplustree/commit/a3a064220d22c690d84ced9af3d077dc9a90dba9

@AngelCriss 请给出证据，我使用 valgrind 跑过的

抱歉，上楼链接放错了， V2EX 不支持删除啊： http://coolshell.cn/articles/17225.html

我在一篇博文 http://www.yinwang.org/blog-cn/2017/04/17/management-tricks 写到：“索引的存储又分为有序和无序，前者使用关联式容器，比如 B 树，后者使用哈希算法。这两类算法各有优劣：比如，关联式容器时间复杂度稳定 O(logN)，且支持范围查询；又比如哈希算法的查询、增删都比较快 O(1)，但这是在理想状态下的情形，遇到碰撞严重的情况，哈希算法的时间复杂度会退化到 O(n)。”

显然 nosql 一般使用的都是哈希一类数据结构，也可以用关联式容器，但从性价比上看，哈希表是最高的。

@lbp0200 nosql 原本不需要 B+树，你看 redis 实现过吗？ B+树本来就是为 SQL 实现的，它比 B 树的优势在于范围查询更快，因为数据都在叶子节点上，所有的叶子节点又在同一底层上

@micyng 主要还是节点分裂点的选择不一样，比如我一向是(len + 1) / 2 ，而他则有时这样，有时又是 len / 2 ，导致结构不一样，但不影响效果和效率。另外我仍然保留了内存版，你可以观察效果，并且随意设置节点大小，比如把叶子设置得比非叶子更大一点： https://github.com/begeekmyfriend/bplustree/tree/in-memory

网易云信是网易自家的狗粮，质量焉有不好之理？但缺点恰恰就在于客户生态与网易重合了，反而使得很多人不愿意用云信。

你值得拥有 https://github.com/begeekmyfriend/yasea

建议你先看一下我写的《树形结构的调试打印》： https://www.v2ex.com/t/338653

不过里面是非递归用法。你可以随便写一棵二叉树，用递归插入和删除

```c
void insert(struct node **n) {
if (*n == NULL) {
*n = malloc();
printf(n-->value);
}
insert(n->left);
insert(n->right);
}

void delete(struct node *n) {
if (n != NULL) {
delete(n->left);
delete(n->right);
printf(n->value);
free(n);
}
}

// demo
insert(tree->root);
dump(tree);
delete(tree->root);
```

无需我讲解了，该打印的打印，你就知道为何采用这种顺序。

顺便说一下，删除可以优化
```c
void delete(struct node *n) {
if (n->left != NULL) {
delete(n->left);
}
if (n->right != NULL) {
delete(n->right);
}
printf(n->value);
free(n);
}
```

想用 k-d 树可以试试我的:-) https://github.com/begeekmyfriend/kdtree