bankuangnao0520-CSDN博客

转载数据结构（二）--- 红黑树

一、简述红黑树是一种特殊的二叉树，并且是优秀的自平衡查找树，下图为红黑树的示例：红黑树具有以下几大特性： 1、根节点为黑色。 2、所有节点都是黑色或红色。 3、所有叶子节点（Null）都是黑色。 4、红色节点的子节点一定是黑色的。 5、任意一个节点到其叶子节点的所有路径上的黑色节点数量相同（黑色完美平衡二叉树）。以上的五大特定也是维持红黑树结构的基本规则，但是明...

2019-08-30 17:29:00 94

转载数据结构（一）--- 跳跃表

1、简述跳跃表（skiplist）是一种优秀的数据查找结构，查找原理类似于2分查找，平均的查找时间复杂度为O(logN)；其底层基于链表实现，但区别在于含有多层，每个节点的每层都有指向表尾方向最近一个节点的指针；各种语言对跳跃表的实现可能不同，但主要原理是相同的，所以这里只是所以下原理，图中是含有四层结构的跳跃表，bw是指向前一个节点的指针，每个节点只有一...

2019-08-01 16:04:00 160

转载 Redis（六）--- Redis过期策略、内存淘汰机制、消息及事物

1、简述（1）关于Redis键的过期策略，首先要了解两种时间的区别，生存时间和过期时间；生存时间：一段时长，如30秒、6000毫秒，设置键的生存时间就是设置这个键可以存在多长时间，命令有两个expire（秒）、pexpire（毫秒）（可以参考 Redis（四）--- Redis命令参考）。过期时间：一个时间点，unix时间戳，设置键的过期时间就是设置键在...

2019-07-30 17:21:00 121

转载 Redis（五）--- Redis的持久化RDB与AOF

一、Redis数据库我们都知道Redis是基于内存的数据库，数据是以key-value键值对的方式存储的，那么key-value键值对是随意放在内存中的么，其实Redis的服务会创建很多的数据库空间，这些key-value键值对都是在各个数据库空间中存储的。当我们使用客户端工具链接Redis服务时，会在客户端中看到一系列的db*命名的项（如图），这些就是一个个数据库，Redis初...

2019-07-27 10:14:00 74

转载 Redis（四）--- Redis的命令参考

1、简述数据类型也称数据对象，包含字符串对象（string）、列表对象（list）、哈希对象（hash）、集合对象（set）、有序集合对象（zset）。 2、String数据类型命令 string类型是redis最基础的数据类型，为简单key-value结构，并且value不限制类型，可以是数字，字符，图片等序列化对象，value值最大不可超过512M。 string类型在...

2019-07-26 19:06:00 98

转载 Redis（三）--- Redis的五大数据类型的底层实现

1、简介 Redis的五大数据类型也称五大数据对象；前面介绍过6大数据结构，Redis并没有直接使用这些结构来实现键值对数据库，而是使用这些结构构建了一个对象系统redisObject；这个对象系统包含了五大数据对象，字符串对象（string）、列表对象（list）、哈希对象（hash）、集合（set）对象和有序集合对象（zset）；而这五大对象的底层数据编码可以用命令OBJECT E...

2019-07-26 10:12:00 233

转载 Redis（二）--- Redis的底层数据结构

1、Redis的数据结构 Redis的底层数据结构包含简单的动态字符串（SDS）、链表、字典、压缩列表、整数集合等等；五大数据类型（数据对象）都是由一种或几种数结构构成。在命令行中可以使用 OBJECT ENCODINGkey来查看key的数据结构。 2、简单动态字符串SDS redis是使用C语言编写的，但是string数据类型并没有使用C语言的字符串，而是重新编写一...

2019-07-24 17:50:00 151

转载 Redis（一）--- 概述

使用redis很长时间了，但只是限于使用，一直也没有进行系统的学习与底层研究，现系统的学习一下redis并记录笔记。 Redis 1、Nosql非关系型数据库，key-value键值对存贮。 2、内存型数据库，支持持久化，可将数据保存在硬盘上。 3、单线程处理请求，但采用io多路复用技术。 4、读写性能好，支持集群。 Redis数据类型 1、String 类型：最...

2019-07-02 15:04:00 66

bankuangnao0520的博客