算法步骤 时间复杂度 $O((n+q)\log n)$，$n$是问题规模，$q$是询问个数 倍增法求$LCA$ $fa[i,j]$表示从$i$开始向上走$2^j$所能到达的节点 $(0 \leq j\leq\log n)$ $depth[i]$表示节点$i$的深度 哨兵：如果从$i$开始跳$2^j$ ...
分类：
其他好文 时间：
2020-03-29 21:26:30
阅读次数：
76
先聊下redis普通的分布式锁，用 1.单节点、主从/哨兵模式的分布式锁，安全吗？ 或许你了解过，通过如下方式加锁： 设置锁时，使用set命令，因为其包含了setnx,expire的功能，起到了原子操作的效果，给key设置随机值，并且只有在key不存在时才设置成功返回True,并且设置key的过期时 ...
分类：
其他好文 时间：
2020-03-29 17:46:22
阅读次数：
79
作者：图灵-诸葛老师 1、Redis集群方案比较 l 哨兵模式 在redis3.0以前的版本要实现集群一般是借助哨兵sentinel工具来监控master节点的状态，如果master节点异常，则会做主从切换，将某一台slave作为master，哨兵的配置略微复杂，并且性能和高可用性等各方面表现一般， ...
分类：
其他好文 时间：
2020-03-29 14:19:20
阅读次数：
74
Redis我们一般是用作缓存，扛并发；或者用于某些特定的业务场景，比如前面说到redis各种数据类型的使用场景以及redis的哨兵和集群模式。 这里主要整理了下redis用作缓存，存在的一些问题，以及改善方案。 简单的流程就像这个样子，一般请先到缓存区获取，如果缓存没有再到后端的数据库去查询。 1. ...
分类：
其他好文 时间：
2020-03-29 01:06:34
阅读次数：
61
环境准备 主机名 sht-sgmhadoopdn-01 sht-sgmhadoopdn-02 sht-sgmhadoopdn-03 OS CentOS Linux release 7.6.1810 (Core) IP地址 172.16.101.58 172.16.101.58 172.16.101. ...
分类：
其他好文 时间：
2020-03-28 17:57:27
阅读次数：
62
sentry概述 Sentry是程序的哨兵，它可以监控我们在生产环境中项目的运行状态，一旦某段代码运行报错或者异常，会第一时间把报错的路由异常文件，请求方式 等一些非常详细的信息以消息或者邮件给我们，让我们第一时间知道：程序出错了，然后我们可以从 Sentry 给我们的详细的错误信息中瞬间找到我们需 ...
分类：
其他好文 时间：
2020-03-28 11:49:52
阅读次数：
112
redis哨兵模式增加密码认证 1、首选找到各个节点的redis.conf 打开文件内找到这一行 #requirepass 后面写密码 改成 requirepass 你自己的密码 2、然后修改 多个节点下的sentinel.conf # 当在Redis实例中开启了requirepass foobar ...
分类：
其他好文 时间：
2020-03-27 15:38:48
阅读次数：
135
原创itcats_cn 最后发布于2018-09-05 21:07:27 阅读数 5135 收藏展开实现redis高可用机制的一些方法：保证redis高可用机制需要redis主从复制、redis持久化机制、哨兵机制、keepalived等的支持。 主从复制的作用：数据备份、读写分离、分布式集群、实现 ...
分类：
其他好文 时间：
2020-03-26 19:53:12
阅读次数：
84
1.1 实验说明 1、环境说明 1. 前提：本试验环境已经提前安装了docker和docker-compose 2. 说明：本次部署是单机伪集群，想要部署真正的集群，需要将秒个主件拆分到各个机器上去部署，只修改ip地址 2、redis三种集群 1. 主从（主从同步原理） 2. sentinel（哨兵 ...
分类：
其他好文 时间：
2020-03-24 01:03:20
阅读次数：
88
主从同步 1、CPA原理 1. CPA原理是分布式存储理论的基石： C(一致性)； A(可用性)； P(分区容忍性); 2. 当主从网络无法连通时，修改操作无法同步到节点，所以“一致性”无法满足 3. 除非我们牺牲“可用性”，也就是暂停分布式节点服务，不再提供修改数据功能，知道网络恢复 一句话概括C ...
分类：
其他好文 时间：
2020-03-23 00:30:16
阅读次数：
452
