Redis为什么这么快?

1.基于内存存储实现

在MySQL数据库中,所有的读写操作都要通过IO的方式从硬盘中获取。在Redis中,所有的操作都是基于内存实现的,从而减少IO操作提高数据库性能。

2.高效的数据结构

SAS简单动态字符串
  • 字符串长度:SAS查询的时间复杂度O(1),c语言中时间复杂度O(n)
  • 空间分配来看:
    • 在c语言中,频繁的修改字符串,会频繁的修改空间大小很耗费性能。
    • SAS如果修改字符串,只需调用未分配的空间即可。
  • 惰性空间的释放:SAS在缩短时,不是去分配空间。而是通过free指针记录释放的空间,省的去操作空间。以此节约时间。
  • 二进制存储:Redis可以存储二进制数据,而c语言遇到’/0’结束。而SAS时根据len属性来判断是否结束。
字典

字典实际上就是哈希表,在redis中大部分数据存储都使用到了哈希表的结构。在java中的hashMap也使用字典数据结构。好处就是获取任意值的时间复杂度为O(1)

跳跃表
  • 是Redis特有的数据结构,是在链表的基础上,增加了多级索引来增强查找效率问题。
  • 跳跃表的平均查找的时间复杂O(logn),最坏查找O(n)

3.合理的编码方式

  • String :
    • 当值为数字时,编码格式int。
    • 当值为字符串时且长度小于等于39时,编码格式为embstr
    • 当值为字符串且长度大于39时ÿ
  • 2
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值