就是个回滚莫队和带权可删减并查集板子 LCT?雾 这板子还没整理过,就顺手写下吧.... 可删除并查集 其实实质和原本并查集差不多就加了一个虚点的概念 为什么要增加虚点呢? 这就是删除操作的本质 (这里用ha[i]=cnt 代表i节点对应的虚点为cnt) 删除,首先把所有与这个点 i(虚点cnt)有 ...
分类:
其他好文 时间:
2020-06-15 13:58:06
阅读次数:
53
简介 MHA(Master HA)是一款开源的 MySQL 的高可用程序,它为 MySQL 主从复制架构提供了 automating master failover 功能。MHA 在监控到 master 节点故障时,会提升其中拥有最新数据的 slave 节点成为新的master 节点,在此期间,MH ...
分类:
数据库 时间:
2020-06-13 12:36:03
阅读次数:
62
仅供个人娱乐 参考http://www.saulgoodman.cn/HA-Chanakya.html 靶机信息 https://www.vulnhub.com/entry/ha-chanakya,395/ 一、主机探测 arp-scan -l nmap -sV -p 1-65535 -A 192. ...
分类:
其他好文 时间:
2020-06-13 10:25:57
阅读次数:
76
!/bin/bash##################################Author:xgmin##Version:1.0##Date:20191121################################yumcleanall&&yumrepolistyuminstallvimtree-y#安装keepalived####################
分类:
数据库 时间:
2020-06-12 16:15:59
阅读次数:
162
1.基础设置1.1.拓扑图2Harbor1.4.0版本开始提供了HA部署方式,和非HA的主要区别就是把有状态的服务分离出来,使用外部集群,而不是运行在本地的容器上。而无状态的服务则可以部署在多个节点上,通过配置上层LoadBalancer构成HA。1.2.主机角色主机角色IP地址操作系统备注harbor0110.7.132.243linux7安装docker-ce、redis、postgresql
分类:
其他好文 时间:
2020-06-12 16:10:30
阅读次数:
59
前两天和百度的一个同学聊MySQL两阶段提交,当时自信满满的说了一堆,后来发现还是有些问题的理解还是比较模糊,可能是因为时间太久了,忘记了吧。这里再补一下:) 5.3.1事务提交流程 MySQL的事务提交逻辑主要在函数ha_commit_trans中完成。事务的提交涉及到binlog及具体的存储的引 ...
分类:
数据库 时间:
2020-06-11 22:07:49
阅读次数:
89
一、HA概述 HA(High Available)即高可用(7*24小时不中断服务),实现高可用最关键的策略就是消除单点故障。HA严格地来说应该分成各个组件的HA机制,HDFS的HA和YARN的HA。 Hadoop2.0之前,在HDFS集群中NameNode存在单点故障(SPOF)。NameNode ...
分类:
其他好文 时间:
2020-06-10 10:58:31
阅读次数:
72
一、Set集合特点 插入无序,不可指定位置访问。且内部数据不能重复(==或equals)的元素(只要有一个为true就不能重复,重写了equals方法也算)。常用实现类有HashSet、TreeSet。 二、元素不能重复? 1.Set是如何判断元素重复? HashSet是由HashMap实现的,Ha ...
分类:
其他好文 时间:
2020-06-08 00:20:20
阅读次数:
80
RocketMQ是阿里开源的分布式消息中间件,跟其它中间件相比,RocketMQ的特点是纯JAVA实现;集群和HA实现相对简单;在发生宕机和其它故障时消息丢失率更低。 一、RocketMQ专业术语 先讲专业术语的含义,后面会画流程图来更好的去理解它们。 Producer 消息生产者,位于用户的进程内 ...
分类:
其他好文 时间:
2020-06-02 11:20:15
阅读次数:
56
安装Django3后不想折腾mysqlclient那堆库文件,直接装了pymysql替代mysqlclient,报错:django.core.exceptions.ImproperlyConfigured mysqlclient 1.3.13 or newer is required; you ha ...
分类:
数据库 时间:
2020-06-01 13:33:57
阅读次数:
112