Redis学习(3)——字典

一，字典的简介

字典，别名符号表（symbol table），关联数组(associative array)或映射(map)，是一种用于保存键值对的抽象数据结构。C语言中虽然没有内置字典这种数据结构，但是Redis自己在底层实现了这种数据机构，并且其数据库就是使用字典来作为底层实现。Redis中的键（key）和值(value)相互关联（这也是键映射为值），被称为键值对，其实这就是数据结构字典的体现。字典中键是独一无二的，因此程序只需要获取到键就可以根据键找到相应的值。(很多数据库也依据此为底层实现构成，数据库的增删改查都是基于对字典的操作)

这里的键 k1，值“HelloRedis!”的键值对，就是存在了代表数据库的字典里面。

二，字典的底层源码实现

Redis中字典使用哈希表作为底层实现，一个哈希表里面可以有多个哈希表节点，每个哈希表节点就保存了字典中的一个键值对。

1，哈希表

Redis字典使用