- 博客(3)
- 收藏
- 关注
原创 redis源码剖析(基础数据结构篇)——ziplist
redis源码剖析(基础数据结构篇)——ziplist ziplist是什么东西?它又是干什么用的呢? 简单的说,ziplist是redis实现的一个链表结构体,它的主要特点是极其的节省空间。根据它的特性,我们也能很容易的推断出,这东西主要是用来节省内存空间的。 我们知道,redis是一个内存型数据库。这样的定位意味着redis必须尽量减少内存的使用量,以
2014-01-23 17:48:46 1553
原创 redis中几种哈希函数的研究
redis中几种哈希函数的研究 这段时间一直在研究redis的源码,在研究其字典结构体的实现部分时,遇到了几个陌生的哈希函数。研究了一下才发现这些函数在如今的开源项目中早已得到了广泛的应用,如标准C++库、nginx、Hadoop等等。 于是乎,我对redis中的这几个函数做了点研究,自己琢磨出点东西来,在这里与大家分享一下。我写这篇文章的目的主要是想阐述一下我
2014-01-16 18:09:12 10026 11
原创 redis源码剖析(基础数据结构篇)——字典(哈希)
redis源码剖析(基础数据结构篇)——字典 最近在研究redis源码,感觉受益匪浅,想写一个系列的文章,意在与大家分享心得。首先来个基础数据结构篇吧,让同学们先了解一下redis的基础数据结构,内容主要包括字典、字符串、列表、集合以及有序集合等。本文主要介绍的就是第一个数据结构——字典。 字典在redis中用dict表示,其实就是一个hash表。dict结构体
2014-01-16 17:48:12 2233
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人