• 等级
  • 175624 访问
  • 152 原创
  • 29 转发
  • 10926 排名
  • 190 评论
  • 1234 获赞

redis原理总结

数据结构(字典、链表、字符串)数据结构(整数集合,压缩列表)数据结构(跳表介绍和手撕)LRU介绍和实现对象(字符串对象、列表对象、哈希对象、集合对象、有序集合总结)数据库简介数据持久化持续更新。。。...

2019-04-19 18:57:39

redis——持久化

因为redis是内存数据库,他把数据都存在内存里,所以要想办法实现持久化功能。RDBRDB持久化可以手动执行,也可以配置定期执行,可以把某个时间的数据状态保存到RDB文件中,反之,我们可以用RDB文件还原数据库状态。生成有两个命令可以生成RDB文件:SAVE命令由服务器进程直接执行保存操作,所以该命令会阻塞服务器,服务器不能接受其他指令。 BGSAVE命令由子进程...

2019-04-18 23:12:40

redis——数据库

redis服务器将所有数据库都保存在redis/redisServer中,数组db存放所有数据库,每一项是一个redisdb结构。dbnum代表数据库数量。客户端有一个指针指向当前数据库,可以切换,也就是移动指针。键空间现在稍微介绍一下redisdb结构,它的字典保存了所有键值对键空间的键也就是数据库的键,每个键都是一个字符串对象。键空间的值也就是数据库的值,每个值可以是字...

2019-04-18 17:51:31

redis——对象

刚写了redis主要的数据结构:动态字符串、双端链表、字典、压缩列表、整数集合、跳表等redis肯定不能直接使用这些数据结构来实现数据库,它用这些数据库建立了一个对象系统,包含:字符串对象、列表对象、哈希对象、集合对象、有序集合对象我们可以针对不同的使用场景,为对象设置多种分不同的数据结构实现,从而优化对象在不同场景下的效率。键值对对于redis的键值对来说:key只有字符...

2019-04-18 14:10:19

跳表介绍和实现

想慢慢的给大家自然的引入跳表。想想,我们1)在有序数列里搜索一个数2)或者把一个数插入到正确的位置都怎么做?很简单吧对于第一个操作,我们可以一个一个比较,在数组中我们可以二分,这样比链表快对于第二个操作,二分也没什么用,因为找到位置还要在数组中一个一个挪位置,时间复杂度依旧是o(n)。那我们怎么发明一个查找插入都比较快的结构呢?可以打...

2019-04-18 13:08:19

LRU介绍和实现

LRU全称是LeastRecentlyUsed,即最近最久未使用的意思。LRU算法的设计原则是:如果一个数据在最近一段时间没有被访问到,那么在将来它被访问的可能性也很小。也就是说,当限定的空间已存满数据时,应当把最久没有被访问到的数据淘汰。(这一段是找的,让大家理解一下什么是LRU)。说一下我们什么时候见到过LRU:其实老师们肯定都给大家举过这么个例子:你在图书馆,你把书架子里的...

2019-04-17 18:22:01

redis——数据结构(整数集合,压缩列表)

4、整数集合整数集合(intset)是Redis用于保存整数值的集合抽象数据结构,可以保存int16_t、int32_t、int64_t的整数值,并且保证集合中不会出现重复元素。实现较为简单:typedefstructintset{//编码方式uint32_tencoding;//集合包含的元素数量uint32_...

2019-04-17 15:57:12

wiki介绍murmurhash(redis采用的hash算法)

链接

2019-04-16 19:04:14

redis——数据结构(字典、链表、字符串)

1字符串redis并未使用传统的c语言字符串表示,它自己构建了一种简单的动态字符串抽象类型。在redis里,c语言字符串只会作为字符串字面量出现,用在无需修改的地方。当需要一个可以被修改的字符串时,redis就会使用自己实现的SDS(simpledynamicstring)。比如在redis数据库里,包含字符串的键值对底层都是SDS实现的,不止如此,SDS还被用作缓冲区(buff...

2019-04-16 18:27:29

Eclipse常用快捷键

Eclipse常用快捷键1几个最重要的快捷键代码助手:Ctrl+Space(简体中文操作系统是Alt+/)快速修正:Ctrl+1单词补全:Alt+/打开外部Java文档:Shift+F2显示搜索对话框:Ctrl+H快速Outline:Ctrl+O打开资源:Ctrl+Shift+R打开类型:Ctrl+Shift+T显示重构菜单:Alt+Shift+T上一个/下一个光标的位...

2019-03-13 15:48:36

oj汇总

国内:(一下排名不分先后)浙江大学(ZJU):http://acm.zju.edu.cn/北京大学(PKU):http://acm.pku.edu.cn/JudgeOnline/  同济大学(TJU):http://acm.tongji.edu.cn/  杭州电子科技大学(HDU):http://acm.hdu.edu.cn/  浙江工商(Zjgsu):http...

2019-03-06 14:13:17

数组基础

 数组定义: 感觉还是挺好理解的。考研例题:画画图就很清楚了。数组的顺序表示标准实现typedefstruct{ElemType*base;//存放元素的基址intdim;//维数int*bounds;//等价整型数组,存各维长度int*c...

2019-02-21 19:09:54

女装教程

我完全没有这种倾向,纯粹感觉有意思。女装大佬,日语读作“女装してる人”,也就是穿女装的男人。这个词出现在二次元,是指扮女装技术很高的男人。我虽然没有这种倾向,但是很理解他们。。。。。虽然他们有穿女装的权利,大众也有不接受的权利。大众可以不理解,也可以嗤之以鼻。但是不要去忽略了在这个看似特立独行又身负众多误解的群体之下,他们想表达的,只是每一个灵魂深处的自由与梦想。其实,...

2019-02-20 21:41:54

女装教程 第四章

 ——————————  第四章外出的话姿态也很重要!  ——————————  ※4-01女装外出!  ——————————  为避免给周围带来不快的感觉,请客观地审视自己的仪态。  穿着女装外出,毕竟也算是到达某种境界了。也是,即使能够在众人前展现自己,那些穿着女装的男性要想在猎奇的目光下不退缩,还是不得不跨越各种各样的障碍才行。  ——...

2019-02-20 21:35:53

女装教程 第三章

第三章化妆变男女  ——————————  ※3-01了解化妆的力量  ——————————  化妆具有神奇的力量,让你从大家闺秀变成成熟御姐。  对于普通男性来说并不熟练的化妆能够让人发生巨变。更不必说化妆能改变给人的形象。职业化妆师甚至能让你拥有明星脸。在此让我们了解一下化妆的“魔力”和种类。  ——————————  化妆具有巨大的“魔...

2019-02-20 21:34:58

女装教程 第二章

第二章入手女性服装的方法?  ——————————  ※2-01在商店购买  ——————————  只要照此办理,到女性用品商店购物就不会感到不好意思了。  所谓女装,就是要穿女性的衣物,但要怎样弄到这些衣物却让人伤脑筋。特别是要想得到日常女性穿着的衣物的话,那只有到商店里去买了。这一节让我们一起思考一下不通过邮购直接在店里买女装所用衣服的办法。  ...

2019-02-20 21:33:54

女装教程 第一章

  ※写在前面  虽然唐突了一些,我依然想问,大家对新近浮现的女装文化的热潮或有所知吗?最近的COSPLAY活动中经常可以看见女装COS,甚至一些游戏、动画和电视剧也开始将女装少年作为题材。  那么,对于您来说,能够拿起这本书,是否也意味着对女装有着些微的兴趣呢?  不久之前,女装还不像现在这样为公众所接受,最多也就是被作为“颠倒错乱的特殊兴趣”来对待。和那时相比,现在...

2019-02-20 21:32:36

最短路

最短路    典型用途:交通网络的问题——从甲地到乙地之间是否有公路连通?在有多条通路的情况下,哪一条路最短?     交通网络用有向网来表示:顶点——表示城市,弧——表示两个城市有路连通,弧上的权值——表示两城市之间的距离、交通费或途中所花费的时间等。    如何能够使一个城市到另一个城市的运输时间最短或运费最省?这就是一个求两座城市间的最短路径问题。    问题抽象:在有向网中A点...

2019-02-20 21:19:25

拓扑排序

(1)有向无环图    无环的有向图,简称DAG(DirectedAcyclineGraph)图。 有向无环图在工程计划和管理方面的应用:除最简单的情况之外,几乎所有的工程都可分为若干个称作“活动”的子工程,并且这些子工程之间通常受着一定条件的约束,例如:其中某些子工程必须在另一些子工程完成之后才能开始。对整个工程和系统,人们关心的是两方面的问题: ①工程能否顺利进行; ②完...

2019-02-20 21:18:21

最小生成树

问题提出:    要在n个城市间建立通信联络网。顶点:表示城市,权:城市间通信线路的花费代价。希望此通信网花费代价最小。问题分析:    答案只能从生成树中找,因为要做到任何两个城市之间有线路可达,通信网必须是连通的;但对长度最小的要求可以知道网中显然不能有圈,如果有圈,去掉一条边后,并不破坏连通性,但总代价显然减少了,这与总代价最小的假设是矛盾的。结论:    希望找到一棵生成树,它的...

2019-02-20 21:16:21

hebtu666

弱小和无知都不是生存的障碍,傲慢才是。
关注
奖章
  • 持之以恒
  • 勤写标兵Lv2