基本思路 希尔排序可以看成是插入排序的进化版。在上一篇博文中我们学习了插入排序，可以得出两个结论： 对于少量元素的排序，插入排序是一个有效的算法。 插入排序依赖输入元素的初始顺序，若初始的顺序越有序，插入排序就越快。 希尔排序就是根据这两点来进行插入排序的改进：通过某个增量将数组元素划分为若干组，然 ...
分类：
编程语言 时间：
2021-06-17 16:36:09
阅读次数：
0
说明 分布式存储系统通常通过维护多个副本来进行容错，提高系统的可用性。要实现此目标，就必须要解决分布式存储系统的最核心问题：维护多个副本的一致性。 首先需要解释一下什么是一致性（consensus）,它是构建具有容错性（fault-tolerant）的分布式系统的基础。 在一个具有一致性的性质的集群 ...
分类：
其他好文 时间：
2021-06-13 10:00:48
阅读次数：
0
【题意】 【分析】 这道题目可以说集结了蛮多套路 首先就是平方拆边，平方拆边指的是当贡献是平方这种形式的时候，我们可以增量构造边，保证每次走的边递增 比如$(a+1)^2-a^2=2a+1$，那么我们建的边就是a,3a,5a.....，这样既保证了从小到大依次走，也保证了平方的形式 第二个套路就是费 ...
分类：
Web程序 时间：
2021-06-07 20:40:08
阅读次数：
0
1、sudo xbstream -x -C /data/data_10 < ~/test.xb 2、sudo xtrabackup --decompress --target-dir=/data/data_10 3、sudo xtrabackup --prepare --target-dir=/da ...
分类：
数据库 时间：
2021-06-04 18:45:14
阅读次数：
0
一、背景 1.1、需求来源 需要给客户将生产环境的数据恢复到测试环境，但是线上环境的xtrabackup全备数据量太大，拷贝下来比较麻烦，并且需要恢复的数据只有整库中的两张表的数据，所以客户只是将全备中的对应表的ibd文件以及frm文件拷贝下来了，要求根据ibd文件以及frm文件进行数据恢复。 1. ...
分类：
其他好文 时间：
2021-05-24 17:15:26
阅读次数：
0
备份类型 完全备份，部分备份 完全备份：整个数据集 部分备份：只备份数据子集，如部分库或表 备份的类型一般分为三种：完全备份、增量备份、差异备份 增量备份：仅备份最近一次完全备份或增量备份（如果存在增量）以来变化的数据，备份较快，还原复杂 差异备份：仅备份最近一次完全备份以来变化的数据，备份较慢，还 ...
分类：
数据库 时间：
2021-05-24 15:37:27
阅读次数：
0
Bresenham直线算法 Bresenham概述 根据前一个已知坐标$(x_i,y_i)\(进行增量运算到\)(x_{i+1},y_{i+1})$主位移方向上每次递增一个单位，另一个方向的增量为0或者1，这里取0还是1由像素点与直线的距离决定的，距离称为误差项，用字母$d$表示。 $$ y_{i+ ...
分类：
编程语言 时间：
2021-05-24 15:19:04
阅读次数：
0
1、全备 [root@test3 ~]# innobackupex --user=root --password=123456 --no-timestamp /data/backup/full_backup[root@test3 backup]# ls #全部备份的文件full_backup 2、对 ...
分类：
数据库 时间：
2021-05-24 13:04:29
阅读次数：
0
1.基本信息：主库:master主机IP:10.16.2.17master主机名：mvxl0782binlog目录：/data/mysql/logs数据文件目录：/data/mysql/data版本：8.0.22 从库：master主机IP:10.16.2.18master主机名：mvxl0783b ...
分类：
数据库 时间：
2021-05-24 08:10:16
阅读次数：
0
数据库备份的介绍 数据库的备份类型 完全备份：对整个数据库的数据进行备份 部分备份：对部分数据进行备份（可以是一张表也可以是多张表） 增量备份：以上一次备份为基础来备份变更数据，节约空间 差异备份：以第一次完全备份的基础来备份变更数据，浪费空间 数据库备份的方式 逻辑备份：直接生成sql语句保存起来 ...
分类：
数据库 时间：
2021-05-24 07:33:25
阅读次数：
0
