Implementation of the Redis dictionary

"implementation of the Redis dictionary "

Note dict The type uses two pointers, pointing to two hash tables, respectively.

Where the No. 0 hash table ( ht[0] ) is the main hash table used by the dictionary, and the 1th hash table ( ht[1] ) is only used when the program rehash the No. 0 hash table.

tableAttributes are arrays, and each element of an array is a pointer to a dictEntry struct.

Each dictEntry holds a key-value pair, and a pointer to another dictEntry structure:

The overall structure is as follows:

Reference: http://redisbook.readthedocs.org/en/latest/internal-datastruct/dict.html

Implementation of the Redis dictionary