Redis数据结构-SkipList

Redis数据结构-SkipList在《Redis数据结构》中我们说到Redis的Soted Set类型底层使用的是ziplist以及skiplist,然后在Redis7.0的时候正式使用listpack替换了ziplist,本文主要简单说下skiplist,观关于ziplist以及listpack

Redis数据结构-IntSet

Redis数据结构之intset在《Redis数据结构》这篇文章中,我们说到了Redis中的Set数据类型底层是使用的intset或者hashtable数据结构,本文简单说下intset,关于hashtable可以看看这篇文章:《Redis数据结构之hashtable》。Redis在什么时候使用in

Redis数据结构-QuickList

Redis数据结构之quicklist在《Redis的数据结构》这篇文章中,我们说到了Redis的List数据类型底层的数据结构是使用的quicklist,本文简单说下quicklist。Redis在版本7.0的时候已经将quicklist的节点从ziplist换成了listpack,关于zipli

Redis数据结构-ZipList与ListPack

Redis数据结构之ziplist与listpack在《Redis的数据结构》这篇文章中,说到了在Redis6中List、Sorted Set以及Hash底层都使用了ziplist这一数据结构,并在Redis7后新增了一个数据结构listpack替换了ziplist,这里再简单说下ziplist和l

Redis数据结构-HashTable

Redis数据结构之hashtable前言在Reids数据结构这篇文章中,我们说到了Redis中的Set和Hash数据类型底层都使用到了hashtable这个数据结构以及Redis的key-value数据库有一个全局哈希表,这里扩展一下关于hashtable的结构,由于我不太熟悉C语言,这里就只简单

Redis数据结构-SDS

Redis数据结构之String类型Redis中的String类型有有三种编码方式:int、embstr、raw。int:保存long型(长整型)的64位(8个字节)有符号整数。范围是==[-263,263-1],也就是[-9223372036854775808,922337203685477580

Redis数据结构

Redis数据结构通常我们都说Redis快,都是说它是基于内存的数据库。但是仅仅是这样吗?实际上Redis快的原因除了它本身是基于内存的数据库之外,实际上还有一个重要因素那就是它实现的数据结构。注意:【这里说到的数据结构并不是指Redis的数据类型(String、List、Hash、Set、Zset

MySQL-索引的数据结构

MySQL-索引的数据结构为什么使用索引索引是存储引擎用于快速找到数据记录的一种数据结构,就好比一本字典的目录,通过目录中找到对应的页码,就可以快速定位想要查找的内容。在MySQL中也是类似的原理,在进行数据查找的时候,首先查看查询条件是否命中某条索引,符合则使用索引查找相关数据,如果不符合则需要全