布隆过滤器

布隆过滤器主要是为了解决海量数据的存在性问题。对于海量数据中判定某个数据是否存在且容忍轻微误差这一场景(比如缓存穿透、海量数据去重)来说,非常适合。

  

Redis持久化

使用缓存的时候,我们经常需要对内存中的数据进行持久化也就是将内存中的数据写入到硬盘中。大部分原因是为了之后重用数据(比如重启机器、机器故障之后恢复数据),或者是为了做数据同步(比如 Redis 集群的主从节点通过 RDB 文件同步数据)。

  

堆排序(Heap Sort)

堆排序是利用堆这种数据结构而设计的一种排序算法,是一种选择排序。
二叉堆是一个完全二叉树,即除了最后一层外,其余层都是满的,且最后一层是从左向右填充的。若用数组A[0..A.length-1]表示堆,则节点A[i]的左节点为A[2i+1],右节点为A[2i+2],父节点为
二叉堆有两种:最大堆和最小堆。对于最大堆:A[i]>=A[2i+1]且A[i]>=A[2i+2];对于最小堆:A[i]<=A[2i+1]且A[i]<=A[2i+2];