数据结构
2篇文章 · 0订阅
  • 内存节省到极致！！！Redis中的压缩表,值得了解...
    hello，大家好，又见面啦😊。 前面几周我们一起看了Redis底层数据结构，如动态字符串SDS，双向链表Adlist，字典Dict，跳跃表，整数集合intset，如果有对Redis常见的类型或底层数据结构不明白的请看上面传送门。 今天来说下zset的底层实现压缩表(在数据库…
    Redis
  • 数据结构和算法：数组
    数组（Array）是一种线性表数据结构，他用一组连续的内存空间，来存储一组具有相同类型的数据。 关键词1：线性表：数组、链表、栈、队列等都是线性表结构；每个线性表上的数据最多只有前和后两个方向。 关键词2：连续的内存空间和相同类型的数据。 由于数组具有上述两个限制，所以数组才具…
    数据结构