list取值_Redis中List及quicklist实现-2

4a2a7cfdf47c947dfbcfbe697043f02c.png

上一篇中看了List的使用方式、quicklist中的各个结构体，这一篇来看看quicklist里面的几个核心函数，quicklistCreate函数、quicklistCreateNode函数、quicklistPush函数、quicklistPop函数。

接下来我们通过源码看一下quicklist中是如何借鉴STL中deque的这种实现思想来完成对于sdlist及ziplist有点的结合的，并且在时间和空间是如何做的均衡，来达到“quick”的效果。

我们打开quicklist.c文件，找到第94行。

首先完成了对于一个quicklist结构体的指针，然后对quicklist进行内存分配操作，之后再设置首尾指针，再指定quicklist的长度、数据项总和、压缩深度、ziplist的的大小限定（这个值可以有五个取值，-1：每个节点的ziplist字节数不能超过4kb,-2：每个节点的ziplist字节数不能超过8kb,-3：每个节点的ziplist字节数不能超过16kb,-4：每个节点的字节数不能超过32kb,-5：每个节点的字节数不能超过64kb, 默认是不能超过4kb的）

7fe71a919177bf27b4b96aae774fb45e.png

创建完quicklist之后，下一步就是创建quicklist节点了,看一下quicklist的第138行

这个过程和创建quicklist基本上是一致的，声明指针、申请内存、初始化ziplist指针、初始化数据项、ziplist的大小、初始化prev、next指针、初始化节点编码方式默认是QUICK_NODE_ENCODING_RAW、初始化数据的存放方式默认是QUICKLIST_NODE_CONTAINER_ZIPLIST，最后初始完压缩标示然后结束。

e994e9c0d8d1e5292afd56f30ad4ed2e.png

看完初始化操作之后，接下来是PUSH操作：

不管是LPUSH还是RPUSH都包含两个步骤，如果插入节点的ziplist大小没有超过限制直接用ziplistPush函数压入，如果ziplist的大小超过了限制，则新创建一个quicklist来进行压入。

331f375fd038533a81e69e3434ef2579.png

然后来看一下这两个函数：

likely是linux提供的可选择的编译优化方法，可以讲分支专一的信息提供给编译器，然后减少指令跳转带来的性能下降（likely是编译器级别的优化）。

首先判断首/尾是否允许插入（首部节点的大小和fill参数做比较）然后如果允许插入世界调用ziplistpush插入，然后更新首部大小即可以了，如果节点满了，看一些else里面的内容，就需要重新创建一个节点，将新节点压入心创建的ziplist中，并且与新创建的quicklist节点关联起来，同时更新大小，然后创建一个新的ziplist节点，完成压入，更新数据项等。如果反悔的quicklist指针没变，则返回0，否则返回1。

adc682016b061b6c5fa71860ec4b1af3.png

接下来看一下quicklistPop函数，然后具体的逻辑其实是在quicklistPopCustom中实现的。

就是进行Pop操作，执行成功返回1，失败返回0，如果弹出的节点是字符串，那么data、sz存放弹出字符串值，如果弹出节点是整型，slong存放弹出节点的整型值。

29264dc432d5a793094695234be66e21.png

然后具体看一下quicklistPopCustom函数，执行成功返回1，失败返回0，如果弹出的节点是字符串，那么data、sz存放弹出字符串值，如果弹出节点是整型，slong存放弹出节点的整型值。

首先判断弹出位置首部或者尾部，如果没有数据直接return 0，然后获取quicklist的节点（ziplist），再获取ziplist的节点，然后获取节点的值，如果是字符串值，通过_quicklistSaver深拷贝取出返回值，如果是整型的则字符串设置为NULL，弹出节点的整型值，删除该节点。

f3546358fd86e035d596f16d0a4e4c5f.png

这里_quicklistSaver 深拷贝取值的原因是避免二次释放。

d1909f740a6c62bdf53e1a18df5f46a6.png

quicklist核心的API就这几个，但Redis实际上是实现了好多的，比如说：

1、比较两个quicklist结构数据的：quicklistCount

2、从节点node中取出LZF压缩编码后的数据：quicklistGetLzf

3、翻转quicklist：quicklistRotate

4、删除ziplist节点entry：quicklistDelEntry

5、在node节点前添加一个value：quicklistInsertBefore

6、在node节点后添加一个value：quicklistInsertAfter

7、将ziplist转换为quicklist：*quicklistCreateFromZiplist

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.mzph.cn/news/374102.shtml

如若内容造成侵权/违法违规/事实不符，请联系多彩编程网进行投诉反馈email:809451989@qq.com，一经查实，立即删除！

相关文章

通过示例休眠–第1部分（删除孤儿）

通过示例休眠–第1部分（删除孤儿）

所以我想做一系列的冬眠例子，展示冬眠的各种特征。 在第一部分中，我想展示有关删除孤儿功能及其在故事情节中的使用方法。 因此，让我们开始:) 先决条件 ： 为了尝试以下示例，您将需要以下提到的JAR文件： …
阅读更多...
站长工具--IP地址库

站长工具--IP地址库

中国最全的IP地址库 转载于:https://www.cnblogs.com/weloveshare/p/5783438.html
阅读更多...
String使用注意一

String使用注意一

public class StringNote{ public static void main(String[] args){ char[] c{h,e,l,l,o}; String str1new String(c); String str2new String(c); String str3"hello"; //常量池中有 “hello” 字符串，str3和str4分别指向他 String str4"…
阅读更多...
Win10手记-IIS部署网站问题解决

Win10手记-IIS部署网站问题解决

最近在自己的Win10电脑上尝试部署ASP.NET网站时出现了问题，经过多方查找定位到IIS为问题来源。 开始之前 先描述下技术环境： 1.Windows 10 PC 2.Windows 自带的IIS 7 3.ASP.NET Web API项目网站 4.VS 2015 问题描述 首先我们为PC安装IIS，按照…
阅读更多...
python随机数生成的方法_python生成随机数的方法

python随机数生成的方法_python生成随机数的方法

一、概述python可以通过random包来产生随机数或者执行一些随机操作。1. random.seed()给定一个数据作为随机数种子，和大多数语言一样，python也可以使用时间来作为随机数种子。import timetime.seed(time.time())12importtimetime.seed(time.time())2. ra…
阅读更多...
Java模块化方法–模块，模块，模块

Java模块化方法–模块，模块，模块

我认为每个人都会同意，编写模块化应用程序和模块化通常是一件好事。 但是，从Java和Scala语言以及各种Java / Scala框架来看，对模块化的支持是怎样的呢？ 有很多不同的方法！ 让我们看看其中的一些。 “保护”以下是指模块…
阅读更多...
CentOS 7 安装记录

CentOS 7 安装记录

由于centos6.4版本有点老，所以换到centos7。 1.安装 CentOS 7.0系统安装配置图解教程 2.linux设置网卡开机启动 实质linux是看一个网卡文件的配置，就是/etc/sysconfig/network-scripts/ifcfg-eth0 (这个文件名看你网卡名称而异，具体你到该目录…
阅读更多...
String使用注意二

String使用注意二

public class StringNote_1{ public void fun(){ for(int i1;i<100;i){ System.out.print(i""); //此语句很耗时间影响性能 } System.out.println("100"); } public void fun1(){ String text""; for(int i1;i<100;i){ …
阅读更多...
python2clock_控制fps的时钟Clock类源码

python2clock_控制fps的时钟Clock类源码

"""控制fps的时钟Clock类&#xff0c;本程序用来在循环中控制fps。如何在海龟画图中控制fps&#xff1f;这是一个比较重要的问题&#xff0c;否则程序可能有时候快有时候慢。"""import timeimport colorsysfrom turtle import *from random impo…
阅读更多...
将mysql的data目录移走方法

将mysql的data目录移走方法

如移动到"/home/mysql/data"&#xff0c;我的mysql是装在/usr/local/mysql下的 1. 将/usr/local/mysql/data移动到/home/mysql/data mv /usr/local/mysql/data /home/mysql/data 2. 修改启动文件 vi /usr/local/mysql/support-files/mysql.server 修改如下行&#xf…
阅读更多...
Integer注意_享元设计模式

Integer注意_享元设计模式

public class IntegerNote{ public static void main(String[] args){ Integer d1100; Integer d2100; System.out.println(d1d2); //true Integer d3129; Integer d4129; System.out.println(d3d4); //false } } /* 究其原因则涉及到java设计中的一个设计模式&am…
阅读更多...
使用Spring 3引导Web应用程序

使用Spring 3引导Web应用程序

1.概述 这是关于使用Spring 3.1和基于Java的配置来建立RESTfull Web应用程序的系列教程的第一篇。 本文将重点介绍如何引导Web应用程序 &#xff0c;讨论如何从XML过渡到Java&#xff0c;而不必完全迁移整个XML配置。 2. Maven <project xmlns"http://maven.apache.o…
阅读更多...
通知栏发送消息Notification（可以使用自定义的布局）

通知栏发送消息Notification（可以使用自定义的布局）

一个简单的应用场景&#xff1a;假如用户打开Activity以后&#xff0c;按Home键&#xff0c;此时Activity 进入-> onPause() -> onStop() 不可见。代码在此时机发送一个Notification到通知栏。当用户点击通知栏的Notification后&#xff0c;又重新onRestart() -> onSt…
阅读更多...
退出页面删除cookie_Cookie 机制

退出页面删除cookie_Cookie 机制

欢迎关注公众号 学习资料不会少01「HTTP 协议是无状态的」对于浏览器的每一次请求&#xff0c;服务器都会独立处理&#xff0c;不与之前或之后的请求发生关联。这个过程如图 11-1 所示&#xff0c;3次“请求&#xff0f;响应”之间没有任何关系。即使是同一个浏览器发送了3个请…
阅读更多...
【程序员感悟系列】 由一点业务说开去

【程序员感悟系列】 由一点业务说开去

最近的工作不是很忙&#xff0c;我也趁着这个机会多读了一些技术的书籍。比如刚读完的《大话设计模式》&#xff0c;以将故事的形式讲述了设计模式的方方面面&#xff0c;感觉还是不错的。现在看的一本是英国人写的《企业应用架构模式》。对于web的企业级应用&#xff0c;还是挺…
阅读更多...
浮点数使用注意

浮点数使用注意

public class DoubleNote{ public static void main(String[] args){ System.out.println((1.0-0.8)); //结果&#xff1a; 0.19999999999999996 //浮点数“”要慎用 System.out.println((1.0-0.8)0.2)); // false } } /* Java 浮点数表示采用IEE765表示法 */
阅读更多...
Oracle WebLogic Java云服务–幕后花絮。

Oracle WebLogic Java云服务–幕后花絮。

在开放世界方面&#xff0c;发生的一件大事可能是出乎意料的消息&#xff0c;那就是Oracle最终支持云计算发展并提供自己的公共云服务 。 除了官方公告之外&#xff0c;Aquarium上&#xff08; 此处和此处 &#xff09;的内容或多或少都没有多少内容&#xff0c;您找不到很多信…
阅读更多...
QT子窗口及停靠实现

QT子窗口及停靠实现

Demo的效果 头文件中的变量声明 //退出动作QAction* exit;//菜单栏菜单QMenu* filemenu;QMenu* actiona;//在状态栏的标签控件QLabel* label;//两个停靠窗口QDockWidget *dockwidget;QDockWidget *dockwidget_textbox; CPP源文件中的对象定义 //创建初始化按钮,将要放到第一个窗…
阅读更多...
python关键字驱动框架搭建_python webdriver混合驱动测试框架（数据驱动+关键字驱动）...

python关键字驱动框架搭建_python webdriver混合驱动测试框架（数据驱动+关键字驱动）...

混合驱动&#xff1a;把数据驱动、关键字驱动结合起来一起使用testdata.txthttp://www.126.comhttp://www.sohu.comteststep.txtopen||chromevisit||${url}sleep||3主程序脚本hybrid.py#encodingutf-8import refrom selenium import webdriverimport timewith open("tests…
阅读更多...
iOS-cocoapods使用方法

iOS-cocoapods使用方法

1.CocoaPods的安装及使用:http://code4app.com/article/cocoapods-install-usagehttp://objccn.io/issue-6-4/http://www.jianshu.com/p/5fc15906c53a查看当前的源gem sources -lgem sources --remove https://rubygems.org///等有反应之后再敲入以下命令&#xff0c;添加淘宝镜…
阅读更多...
最新文章

Copyright @ 2022~2023