行如风

1.数据量现在或未来比较大，处于增长状态。 2.需要用唯一ID来标识。 比如说订单，优惠券，消息，待检索或处理数据（地图poi数据，蜘蛛抓取的数据）等等。 MongoID使用12个字节来表示,每个字节两位十六进制。如下图： 使用UUID生成器（很多编程语言自带UUID生成）。生…

最近抽时间看了boltdb的源码，代码量不大（大概4000行左右），而且支持事务，结构也很清晰，由于比较稳定，已经归档，确实是学习数据库的最佳选择。而且不少出名的开源项目在使用它，比如etcd，InfluxDB等。 本文记录下笔者在阅读源码后了解到的其工作原理，以留备忘。 bo…

如果想要开箱即用的实现，可以跳过理论拉到最下面。 对于一个web应用来说，这种大量的字符串，一个一个匹配肯定是不行的。 肯定是需要高性能的匹配方案。 但是达不到高性能。 因为对于模糊匹配来说，使用字典树需要不断回退。 query=怎么去故宫博物院。 匹配完成。 可以看到如果对于…

为了定位到其底层实现，我们先看下go语言的编译过程。 在这个阶段，AST会被转换为SSA（静态单赋值，Static Single Assignment）形式的中间代码，同时关键字，操作符会被转换成runtime函数。 如我们今天要说的map这个关键字及其操作就会在这个阶段进行转…