游弋在代码里的人生
  文章分类
golang 14 微服务体系 4 javascript 1 laravel 3 linux 1 prometheus 1 redis 2 数据结构 1 grafana 1
跳表实现原理 跳表实现原理
是一种动态的数据结构,它可以支持快速的插入、查找、查询操作.写起来并不复杂,甚至可以替代红黑树. 对于一个单链表来讲,即使链表中的储存数据是有序的.如果我们想要在其中查找某个数据,也只能从头到尾遍历链表.这样的效率会很低,时间复杂度也很高
2020-06-05 redis
redis 数据结构
剖析Redis常用数据类型对应的数据结构 剖析Redis常用数据类型对应的数据结构
Redis是一种key-value非关系型数据库 列表 list这种数据类型是由两种方法实现的,一种是压缩列表ziplist , 另一种是双向循环链表. 当数据量小的时候,列表就可以使用压缩列表的方式实现,具体需要同时满足下面两个条件:
2020-06-05 redis
redis 数据结构