Redis: A persistent key-value database with built-in net interface written in ANSI-C for Posix systems.Redis是现在很火的高性能KV内存数据库,支持丰富的数据类型,支持持久化、数据同步等DB特性。Redis是开源的,代码量不大2W+,代码风格和实现都很值得学习。在开源的时代,模仿好代码估计是最快的学习方式。
推荐如下资料:
推荐如下资料:
Redis RDB文件格式全解析,英文:https://github.com/sripathikrishnan/redis-rdb-tools/wiki/Redis-RDB-Dump-File-Format
zmalloc.h,zmalloc.c
ae.c ae_epoll.c ae_evport.c ae.h ae_kqueue.c ae_select.c
anet.h,anet.c,syncio.c(阻塞式读写)
adlist.h,adlist.c (通用双向链表),ziplist.h,ziplist.c,zipmap.h,zipmap.c, intset.h,intset.c(基于连续内存的小数据存储结构),sds.h,sds.c(Binary Safe字符串)
lzf -- an extremely fast/free compression/decompression-method:http://liblzf.plan9.de/
lzf_c.c lzf_d.c lzf.h lzfP.h
rio.h,rio.c
crc64.c, endianconv.h,endianconv.c(将大端数据转成小端,性能考虑),memtest.c(内存测试工具),pqsort.h,pqsort.c(部分快排),rand.h,rand.c,sha1.c,sha1.h(开源的sha),util.c,util.h(字符串匹配,字符串和整形数转换)
Redis采用可读可组合的文本协议。Redis采用统一的命令格式,基于统一的规范命令Redis天生具备解析和执行多条命令的能力,因此Redis非常容易支持:批量命令、事务、原子操作(脚本原子操作)等。
Redis的设计需要做各种权衡,每一种权衡都意味着不同的实现方案、资源、性能的折中。Redis不可能适合所有的使用场景,作为KV的内存数据库,Redis做了很多针对性设计:高性能优先、高内存使用效率、多样的数据结构(内存易实现)、单线程读写(CPU非瓶颈)、数据快照(RDB文件)、可过期的数据,同时提供其他可配置的功能:AOF(日志)、可配置的小数据格式、主从Replication、严格内存限制或swap、LRU缓存、磁盘存储等。