性好研究Redis跳表的随机性优势（redis跳表为什么随机）

？

Redis跳表是一种比较特殊的数据结构，它实现了可排序的集合类型的数据，它的特性是：实现超高效的插入，删除，搜索操作，以及高效的范围查询操作。它的实现是基于一个节点关联多个索引，索引节点维护了与该索引对应的关键字范围。而其中最特别的是它每个索引节点所使用的随机跳跃的索引算法，以及每个节点的数据都是随机的。

因此Redis跳表的随机性优势显而易见。其一是能够最大限度的减少范围查询操作当中遍历所有节点的情况，相比一般跳表一次性遍历序列，它可以通过随机查询某些节点在一定跨度范围内的某个data项来加速查找。比如，可以直接通过查找节点内部数据来确定data节点指针，而不再需要一次性遍历序列，这样可以大大提高查询性能，从而实现高效的查询。

其二是从一定程度上可以提高查询的一致性，其能够尽可能的从一定距离内去返回同一个查询结果，而不是靠一个固定的查询结构或者查询步骤去实现。例如，它的实现可以从某一段索引节点的随机序列中随机抽取出两个索引节点，从而实现不同的查询步骤，而不是靠一个固定的查询序列去完成查询过程。

另外，Redis跳表的随机性优势也可以提升插入删除操作的效率，因为它每一次插入或删除一个节点时，不用考虑受它影响的太多节点，因为每个节点都有自己独立的随机序列，它们之间关联起来的概率特别低，所以每次操作只需要考虑它影响的节点的数量很小。

实际上，Redis跳表的随机性优势在Redis实际应用过程中也已经得到广泛的应用，它不仅可以大大提高复杂操作的性能指标，而且也可以提高操作的一致性。从而实现高效，高性能操作的目的。

下面是一个用于实现Redis跳表插入操作的简单代码示例：

// 定义节点数据结构
struct skiplistNode {
    int data;
    struct skiplistNode *next;
}
// 插入操作
void insert(struct skiplistNode **head, int data) {
    struct skiplistNode *node = (struct skiplistNode *)malloc(sizeof(struct skiplistNode));
    node->data = data;
    node->next = NULL; 
    // 判断是否头节点
    if (*head == NULL) {
        *head = node;
    } else {
        // 从头节点开始搜索
        struct skiplistNode *tmp = *head;
        // 如果原链表中没有该节点,则插入新节点
        if (data data) {
            node->next = tmp;
            *head = node;
        } else {
            while (tmp->next != NULL && data > tmp->next->data) {
                tmp = tmp->next;
            }
            node->next = tmp->next;
            tmp->next = node;
        }
    }
}