摘要: 一、简述 红黑树是一种特殊的二叉树,并且是优秀的自平衡查找树,下图为红黑树的示例: 红黑树具有以下几大特性: 1、根节点为黑色。 2、所有节点都是黑色或红色。 3、所有叶子节点(Null)都是黑色。 4、红色节点的子节点一定是黑色的。 5、任意一个节点到其叶子节点的所有路径上的黑色节点数量相同(黑色 阅读全文
posted @ 2019-08-30 17:29 MouseDong 阅读(756) 评论(2) 推荐(3) 编辑
摘要: 一、简述 红黑树是一种特殊的二叉树,并且是优秀的自平衡查找树,下图为红黑树的示例: 红黑树具有以下几大特性: 1、根节点为黑色。 2、所有节点都是黑色或红色。 3、所有叶子节点(Null)都是黑色。 4、红色节点的子节点一定是黑色的。 5、任意一个节点到其叶子节点的所有路径上的黑色节点数量相同(黑色 阅读全文
posted @ 2019-08-30 17:29 MouseDong 阅读(756) 评论(2) 推荐(3) 编辑
摘要: 1、简述 跳跃表(skiplist)是一种优秀的数据查找结构,查找原理类似于2分查找,平均的查找时间复杂度为O(logN); 其底层基于链表实现,但区别在于含有多层,每个节点的每层都有指向表尾方向最近一个节点的指针; 各种语言对跳跃表的实现可能不同,但主要原理是相同的,所以这里只是所以下原理, 图中 阅读全文
posted @ 2019-08-01 16:04 MouseDong 阅读(923) 评论(0) 推荐(0) 编辑
摘要: 1、简述 (1)关于Redis键的过期策略,首先要了解两种时间的区别,生存时间和过期时间; 生存时间:一段时长,如30秒、6000毫秒,设置键的生存时间就是设置这个键可以存在多长时间,命令有两个 expire(秒)、pexpire(毫秒)(可以参考 Redis(四) Redis命令参考)。 过期时间 阅读全文
posted @ 2019-07-30 17:21 MouseDong 阅读(2071) 评论(0) 推荐(0) 编辑
摘要: 一、Redis数据库 我们都知道Redis是基于内存的数据库,数据是以key-value键值对的方式存储的,那么key-value键值对是随意放在内存中的么,其实Redis的服务会创建很多的数据库空间,这些key-value键值对都是在各个数据库空间中存储的。 当我们使用客户端工具链接Redis服务 阅读全文
posted @ 2019-07-27 10:14 MouseDong 阅读(731) 评论(1) 推荐(0) 编辑
摘要: 1、简述 数据类型也称数据对象,包含字符串对象(string)、列表对象(list)、哈希对象(hash)、集合对象(set)、有序集合对象(zset)。 2、String数据类型命令 string 类型是redis最基础的数据类型,为简单key-value结构,并且value不限制类型,可以是数字 阅读全文
posted @ 2019-07-26 19:06 MouseDong 阅读(1298) 评论(0) 推荐(0) 编辑
摘要: 1、简介 Redis的五大数据类型也称五大数据对象;前面介绍过6大数据结构,Redis并没有直接使用这些结构来实现键值对数据库,而是使用这些结构构建了一个对象系统redisObject;这个对象系统包含了五大数据对象,字符串对象(string)、列表对象(list)、哈希对象(hash)、集合(se 阅读全文
posted @ 2019-07-26 10:12 MouseDong 阅读(15644) 评论(1) 推荐(3) 编辑
摘要: 1、Redis的数据结构 Redis 的底层数据结构包含简单的动态字符串(SDS)、链表、字典、压缩列表、整数集合等等;五大数据类型(数据对象)都是由一种或几种数结构构成。 在命令行中可以使用 OBJECT ENCODING key 来查看key的数据结构。 2、简单动态字符串SDS redis是使 阅读全文
posted @ 2019-07-24 17:50 MouseDong 阅读(2168) 评论(4) 推荐(2) 编辑
摘要: 使用redis很长时间了,但只是限于使用,一直也没有进行系统的学习与底层研究,现系统的学习一下redis并记录笔记。 Redis 1、Nosql 非关系型数据库,key-value键值对存贮。 2、内存型数据库,支持持久化,可将数据保存在硬盘上。 3、单线程处理请求,但采用io多路复用技术。 4、读 阅读全文
posted @ 2019-07-02 15:04 MouseDong 阅读(625) 评论(0) 推荐(0) 编辑