- 博客(3)
- 资源 (8)
- 收藏
- 关注
转载 Redis过期数据清理策略-来自云栖
Redis作为一个高性能的内存NoSQL数据库,其容量受到最大内存限制的限制。 用户在使用阿里云Redis时,除了对性能,稳定性有很高的要求外,对内存占用也比较敏感。在使用过程中,有些用户会觉得自己的线上实例内存占用比自己预想的要大。 事实上,实例中的内存除了保存原始的键值对所需的开销外,还有一些运行时产生的额外内存,包括: 垃圾数据和过期Key所占空间 字典渐进式Rehash导致未及...
2019-10-15 17:34:14 1111
原创 跳表
一、什么是跳表? 为一个值有序的链表建立多级索引,比如每2个节点提取一个节点到上一级,我们把抽出来的那一级叫做索引或索引层。如下图所示,其中down表示down指针,指向下一级节点。以此类推,对于节点数为n的链表,大约可以建立log2n-1级索引。像这种为链表建立多级索引的数据结构就称为跳表。 二、跳表的时间复杂度? 1.计算跳表的高度 如果链表有n个节点,每2个节点抽取抽出一个节点作为上一级索引...
2019-10-15 11:14:02 133
原创 go实现数组栈
package main import ( "fmt" "github.com/pkg/errors" "strconv" ) const ( SIZE = 10 ) //数组实现顺序栈 type Lister interface { New() *ArrayList Size() int Get(index int)(interface{},error) Append(da...
2019-10-11 19:59:04 159
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人