Trie树即字典树，一种用于快速检索的多叉树数据结构。空间换时间。利用字符串的公共前缀来降低查询时间开销从而提高效率

MurmurHash是一种非加密型哈希函数，适用于一般的哈希检索操作。已经被很多开源项目如Redis, Memcached, Cassandra, Lucene等应用。对于规律性较强的key，MurmurHash的随机分布特征表现更良好。

红黑树是一种特殊的二叉查找树，满足二叉查找树的特征：任意一个节点包含的键值 >= 左孩子的键值，<= 右孩子的键值。

Flink提供面向流式处理的接口(DataStream API)和面向批处理的接口(DataSet API)

当数据量过大时访问服务prometheus端口拿不到响应断点调试追踪到 MicrometerCollector 递归调用 ConcatSpliterator.estimateSize()，当数据量过大时有OOM风险

Raft是分布式一致性协议之一。维护多个server之间的一致性。每个server都以Follower角色启动，根据不同条件切换为不同角色。Leader与Follower组成主从关系。

幂运算即求 $a^n$。

应用分治法思想，使数组中的每个元素与基准值比较，数组中比基准值小的放在基准值的左边；大的放在右边；接下来在左部和右部分别递归地执行上面的过程直到排序结束。

No exerpt.

分布式唯一ID必须满足以下条件：

利用主键唯一的特性，如果有多个请求同时提交到数据库的话，数据库会保证只有一个操作可以成功，那么我们就可以认为操作成功的那个线程获得了该方法的锁，当方法执行完毕之后，想要释放锁的话，删除这条数据库记录即可。利用Memcached的add命令。此命令是原子性操作，只有在key不存在的情况下，才能add成功，也就意味着线程得到了锁。和Memcached的方式类似，利用Redis的setnx命令。此命令同样是原子性操作，只有在key不存在的情况下，才能set成功。（setnx命令并不完善，后续会介绍替代方案）