Redis支持的五种基本数据类型总结

Redis五种数据类型

数据类型 底层原理 备注 最大存储容量
字符串 字符串 字符串类型是最基本的数据类型,也是其他四种数据类型的基础 512MB
散列 字典结构(哈希表) 散列类型的键值是一种字典结构,其存储了字段和字段值的映射,但字段值只能是字符串类型 2的32次幂-1个子段
列表 双向链表 向链表两端添加元素的时间复杂度O(1),获取头部或尾部两端的元素速度极快,但是获取中间和通过索引访问元素比较慢 2的32次幂-1个元素
集合 散列表(散列函数) 由散列表实现的,增删改查这些操作的时间复杂度都是O(1)。更方便的是提供了多个集合之间可以并、交和差集的运算,往往在应用中应用较多 2的32次幂-1个元素
有序集合 散列表+跳表 读取任何位置的数据速度都非常非常快,时间复杂度是O(log(N)),只是比起其他类型,内存耗费要大一些,比起其他类型相对高级 2的32次幂-1个元素
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章