摘要：
B 树是一个家族，感觉 B+Tree 对于喜欢使用 MySQL 的我来说是最常听说的数据库索引结构之一了。但是我从来没有从头到尾自己实现过一个 B+Tree，像类似的数据结构，感觉不真正自己写一次就很难领悟其中的细节。 B+ Tree 的定义 当我们在组织这个树型结构的时候，我们是以节点的形式组织的 阅读全文
摘要：
这一章大概是一个 hash tables 的科普。因为刚上课不久 andy 就说我们自己不会去实现一个这玩意儿。现在有非常优秀的方案，你应该去使用那个最好的方案，那个方案把其他方案都给碾碎了。我们当然就应该使用它。 xxhash 是之前搞 zstd 的 facebook 哥们搞的。这俩玩意儿一个是最 阅读全文