- 博客(3)
- 资源 (8)
- 收藏
- 关注
RSS订阅转载 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关注的人