Redis跳表优势与劣势（redis 跳表优缺点）

Redis跳表是一种动态、可变的数据结构，主要用于跳过某些操作以提高性能，在许多正则表达的解析框架中，跳表被广泛用于数据索引。

Redis跳表的优势

1. 快速查找：Redis跳表基于’skiplist，专门用于快速查找 。 它允许 O（log（n））复杂度下的插入、删除和查找，而标准的排序链表复杂度为O（n）。

2. 小内存开销：Redis跳表占用较少内存，因为节点基本上都需要相同容量的数据结构。

3. 高效：Redis跳表查询和更新消耗的内存要比其他数据结构更少，所以在大多数场景下它的运行速度要比其他数据结构快。

Redis跳表的劣势

1. 支持的操作有限：Redis跳表只支持某些类型的增删改查操作，不支持更复杂的操作，如迭代，apply函数等。

2. 难以调试：Redis跳表不易于调试，因为编写调试跳表所使用的代码可能过于复杂，并且运行效率也可能低于简单的基本数据结构，如排序链表。

3. 维护成本高：Redis跳表每次插入或删除记录都会重建整个表，所以维护成本也高。

// Redis跳表插入新记录的例子
// step 1:
Node *newNode = newNode;
newNode->key = some_key_value;
// step 2:
Node * curr = skipList->head; 
while(curr->level[0].forward && 
      curr->level[0].forward->key key){
    curr = curr->level[0].forward;
}

// step 3: 
int i = 0;
while (i 
       rand() 
    while (curr->level[i].forward && 
           curr->level[i].forward->key key) {
        curr = curr->level[i].forward;
    }
    newNode->level[i].forward = curr->level[i].forward;
    curr->level[i].forward = newNode;
    i ++;
}
 
// step 4:
newNode->backward = curr;
if (newNode->level[0].forward) {
    newNode->level[0].forward->backward = newNode;
}
// step 5:
skipList->tl = newNode;

综上所述，Redis跳表在快速查找、消耗少的内存以及高效率等方面具有优势，但在调试难度和维护成本等方面存在劣势。因此，在使用Redis跳表前，我们需要仔细考虑所涉及的正则表达的复杂度，权衡所有的优势与劣势，以确定最合适的解决方案。