Redis：倒排索引、集群分片及压缩算法综述.pdfVIP

倒排索引集群和分片

压缩算法

索引帧FrameofReference(FOR)

咆哮位图RoaringBitmap(RBM)

倒排索引集群和分⽚

压缩算法

索引帧FrameofReference（FOR）

咆哮位图RoaringBitmap（RBM）

Trie前缀树

jksjjksjtechjkbestech

FSM

有限状态机(FSM)：表示有限个状态(State)集合以及这些状态之间转移和

动作的数学模型。其中一个状态被标记为开始状态，0个或的状态被标记

为最终状态。

Trie前缀树

jksjjksjtechjkbestech

FSM

FSM(FiniteStateMachines)有限状态机：表示有限个状态（State）集合以及

这些状态之间转移和动作的数学模型。其中⼀个状态被标记为开始状态，0个

或的状态被标记为final状态。

•有限个状态

•同一时间只能处于一个状态

•不同状态可以互相转换

•状态是无序的

FSA

有限状态

择⼀⽽终