/redis

go 版本 redis 仿写

Primary LanguageGo

介绍

一直再用 redis,平时也不太关注,现在用 go 实现一个简单版本的 redis\

写的过程中发现自己对于一些基本的数据结构有些忘了,在 adt 下新增 baseAdt 复习下基本数据结构

redis 基本数据结构实现

  • sdshdr(简动态字符串)
  • list (链表)
  • dict (字典)
  • zskiplist (跳跃表)
  • set(整数集合)
  • ziplist(压缩列表)
  • obj 对象
  • 其他基本数据结构
    • binary search tree

redis 数据结构基本 API

  • sdshdr
    • set
    • get
  • dict
    • hset
    • hget

其他基本数据结构