摘要:图论算法总结 一、前言 关于数据结构,主要是有关树和图是最终的难点和痛点,关于算法,记住名字很简单,记住原理要花一点时间,如何内化为自己本身的知识,以及,在脑中有思路,随拿随用,这个需要特定的记忆方式。如果不能即拿即用,并不能说自己了解这个算法。建议大家,以自己的思维为中心,记住该思维的逻辑的同时, 阅读全文
posted @ 2019-09-19 01:44 LittlePage 阅读 (4) 评论 (0) 编辑
摘要:一、Zookeeper的基本信息 1.1背景 无论在前面,我们学习hdfs,还是学习redis集群,我们都会使用到一个zookeeper进行选举。这导致了Redis的产生。 我们知道,在先前我们使用Zookeeper的时候,我们使用三个节点。一个leader节点和两个follower节点,进行选举。 阅读全文
posted @ 2019-09-18 16:02 LittlePage 阅读 (2) 评论 (0) 编辑
摘要:一、常见概念 击穿: 概念:redis作为缓存,设置了key的过期时间,key在过期的时候刚好出现并发访问,直接击穿redis,访问数据库 解决方案:使用setnx() 相当于一把锁,设置的时候,发现设置过期,加锁,只有获得锁的人才可以访问DB,这样就能防止击穿。 逻辑: question1:如果第 阅读全文
posted @ 2019-09-14 18:32 LittlePage 阅读 (13) 评论 (0) 编辑
摘要:Redis单节点容量问题 一、单节点容量问题 我们在实际场景中,往往遇上一个单节点容量问题。 1.进行 业务拆分 ,数据分类 2.到了 数据 不能拆分的时候,可以进行数据分片 进行哈希取模(影响分布式下的扩展性%3,%4,如果多加一台机器,就会收到影响) 进行逻辑随机(可以放进去,但是拿不出来) 解 阅读全文
posted @ 2019-09-14 14:59 LittlePage 阅读 (10) 评论 (0) 编辑
摘要:Redis集群 介绍 1.单机、单实例的持久化方式 在我们之前的课程中,我搭建了一个单机,单进程,缓存redis。我们使用rdb,aof持久化,用来确保数据的安全。 2.单节点、单实例面临的问题: 单点故障 容量有限 压力 面对这么多问题,我们解决的方式是,将单节点变为多节点进行架构: 1.进行读写 阅读全文
posted @ 2019-09-14 00:00 LittlePage 阅读 (5) 评论 (0) 编辑
摘要:Redis高级运用 一、管道连接redis(一次发送多个命令,节省往返时间) 1.安装nc 2.通过nc连接redis 3.通过echo向nc发送指令 二、发布订阅(pub/Sub) 三、事务(transactions) 四、布隆过滤器(redisbloom) 在redis.io/modules选择 阅读全文
posted @ 2019-09-12 23:09 LittlePage 阅读 (9) 评论 (0) 编辑
摘要:Redis架构 1.1.问题 redis是单线程,单实例,为什么并发那么多,依旧很快呢? 回答:因为调用了系统内核的epoll 1.2.Linux的早期版本 Linux有Linux kernal,我们的客户端,进行连接,首先到达的是Linux kernal,在Linux的早期版本,只有read和wr 阅读全文
posted @ 2019-09-12 23:08 LittlePage 阅读 (4) 评论 (0) 编辑
摘要:Redis语法 1.string select db 选择数据库(0 20) set k v 设置一个数据 set k1 v nx nx仅仅可以新建的时候进行插入数据 set k2 v xx xx仅仅可以更新的时候进行更新数据 mset k1 v1 k2 v2 可以进行设置多个值 get k 返回一 阅读全文
posted @ 2019-09-12 23:08 LittlePage 阅读 (5) 评论 (0) 编辑
摘要:Redis单节点安装 一、Redis的数据类型 string hash list set zset 二、安装 2.1.下载 2.2.解压 2.3.安装 2.4.修改环境变量 2.5.安装服务 阅读全文
posted @ 2019-09-12 23:07 LittlePage 阅读 (5) 评论 (0) 编辑
摘要:Redis 产生背景 1.1.数据存储的发展史 1.1.1.磁盘时代 很久之前,我们的数据存储方式是磁盘存储,每个磁盘都有一个磁道。每个磁道有很多扇区,一个扇区接近512Byte。 磁盘 的寻址速度是毫秒级的,带宽是GB/M的。 内存 是ns级的,带宽也比磁盘大上好几个数量级。总体来说,磁盘比内存在 阅读全文
posted @ 2019-09-12 23:05 LittlePage 阅读 (15) 评论 (0) 编辑