zoukankan      html  css  js  c++  java
  • redis-原理-数据结构-链表(二)

    应用场景

    1.redids列表的底层实现之一就是链表.当列表长度包含了较多的数量就是链表实现

    2.发布订阅

    3.慢查询

    4.监视器

    链表的定义

    list定义

    1.dub函数用于复制链表节点保存的值

    2.free用于释放链表节点保存的值

    3.match用于对比链表节点锁保存的值是否和另一个输入的值相等

    node节点定义

    redis链表的特点 

    1.双端链表,因为每个node节点都报存的next和prev指针,获取前置节点和后置节点都是复杂度都是O(1)

    2.list结构保存了表头和表位的指针,所以list获取表头和表尾复杂度都是O(1)

    3.list带有链表的长度len,所以获取list的长度复杂度都是0(1)

    4.redis链表设置不同的特定类型函数,可以保存不同类型

    5.list的表头的节点和表尾的节点prev和next都是null所以是无环链表

    链表的API以及复杂度

  • 相关阅读:
    函数和递归
    对象
    数组
    For...In 声明
    JavaScript 变量的生存期
    Hadoop Hive与Hbase整合+thrift
    朱子治家格言
    大学
    《孙子兵法》【谋攻第三】
    棋经十三篇
  • 原文地址:https://www.cnblogs.com/LQBlog/p/14483564.html
Copyright © 2011-2022 走看看