针对Redis数据库的造轮子计划(数据结构 - 1)
2016-07-03 本文已影响0人
Thinktan
Redis 数据库底层有‘简单动态字符串’、‘链表’、‘字典’、‘跳跃表’、‘整数集合’和‘压缩列表’这 6 种数据结构,与每个数据结构相关的源文件中不仅包含针对数据结构进行操作的函数,还包括供其他程序调用的接口,因此第一步编写底层数据结构的计划中只应该实现与数据结构本身相关的操作函数。
Redis 数据库底层有‘简单动态字符串’、‘链表’、‘字典’、‘跳跃表’、‘整数集合’和‘压缩列表’这 6 种数据结构,与每个数据结构相关的源文件中不仅包含针对数据结构进行操作的函数,还包括供其他程序调用的接口,因此第一步编写底层数据结构的计划中只应该实现与数据结构本身相关的操作函数。