Blinkbean
2020
10
07
算法导论-单数组实现双端队列 算法导论-单数组实现双端队列
栈插入和删除元素只能在同一端进行，队列的插入操作和删除操作分别在两端进行，与它们不同的，有一种双端队列(deque)，其插入和删除操作都可以在两端进行。写出4个时间均为O(1)的过程，分别实现在双端队列插入和删除元素的操作，该队列使用一个数
2020-10-07 算法
Golang 算法导论
07
算法导论-两个栈实现队列 算法导论-两个栈实现队列
用两个栈实现队列，并分析相关队列操作的运行时间。 单栈push和pop的运行时间都为O(1)，所以需要考虑的就是两个栈之间切换所用时间。 最坏情况：在push和pop交替操作时，需要将一个栈中的数据转移到另一个栈中，转移所用时间为O(n)，
2020-10-07 算法
Golang 算法导论
07
05
算法导论—一个数组中实现两个栈 算法导论—一个数组中实现两个栈
如何在一个数组A[1..n]中实现两个栈，使得当两个栈的元素个数之和不为n时，两者都不会发生上溢。 要求push和pop操作的运行时间为O(1)。 实现： 两个栈分别从数组的两端开始，向中间push元素，直到两个指针相遇。12345678
2020-10-05 算法
Golang 算法导论
08
03
Redis-exists有可能超出你的预期 Redis-exists有可能超出你的预期
Redis的Exists有可能超出你的预期 理论上每个key都应该有过期时间（当然也可以是一万年），通常情况下用exists来判断一个key是否存在都没什么问题（一般过期时间都比较长）。但如果过期时间需要精确到秒或十秒及，那么exists就
2020-08-03 后端开发
Redis
07
20
Mysql-自增列AUTO_INCREMENT Mysql-自增列AUTO_INCREMENT
AUTO_INCREMENT两种情况1、在载入语句执行前，已经不确定要插入多少条记录。 在执行插入语句时在==表级别==加一个==auto-inc锁==，然后为每条待插入记录的auto-increment修饰的列分配递增的值，语句执行结束
2020-07-20 数据库
Mysql
17
Redis-两次redis操作用不用pipeline Redis-两次redis操作用不用pipeline
为什么需要 pipeline ？ 正常情况下，客户端发送一个命令，等待 Redis 应答；Redis 接收到命令，处理后应答。请求发出到响应的时间叫做往返时间，即 RTT（Round Time Trip）。在这种情况下，如果需要执行大量的命
2020-07-17 中间件
Redis
16
Emotions Emotions
图片 黑人问号 原来如此
2020-07-16 blinkbean
15
Mysql-索引与算法 Mysql-索引与算法
B+树索引的管理 创建索引 对于索引的添加或删除，MySQL先创建一张临时表，把数据导入临时表，删除原表，然后把临时表重命名为原来的表。因此大表创建和删除索引的时间非常长。 快速索引创建法：对于非聚集索引的创建，InnoDB会对表加S锁，创
2020-07-15 数据库
Mysql
13
Mysql-碎片整理遇到的那些事 Mysql-碎片整理遇到的那些事
为什么要碎片整理 MySQL中使用varchar、text、blob等可变长度的文本数据类型之后需要做额外的MySQL数据表碎片整理。 当MySQL从表中删除一行内容，该段空间就会被留空。如果有大量的删除操作，会使留空空间变得比存储列表内容
2020-07-13 数据库
Mysql
12
Mysql-文件 Mysql-文件
参数文件1mysql --help | grep my.cnf 没有参数文件，取源代码中的默认值。 日志文件 错误日志 12# 查看文件位置show variables like 'log_error'; 二进制日志 事务提交前进行记录
2020-07-12 数据库
Mysql
10
Mysql-存储引擎和体系结构 Mysql-存储引擎和体系结构
MySQL有哪些常见的引擎，说说他们的区别？1show engines; #查看支持的引擎 MyISAM：非事务处理存储引擎 索引放在XX.MYI文件中，数据放在XX.MYD文件中。 在线分析处理OLAP。 全文索引。 InnoDB：
2020-07-10 数据库
Mysql
09
Mysql-事务 Mysql-事务
数据库引入事务的主要目的事务会把数据库从一种状态转换为另一种一致的状态，在提交工作时，可以确保要么所有修改都已经保存，要么都不保存。 ACID特性 原子性 atomicity 要么都成功，要么都失败。 一致性 consistency 事
2020-07-09 数据库
Mysql
09
Mysql-备份与恢复 Mysql-备份与恢复
备份与恢复概述按备份方法分： hot backup 热备、在线备份 数据库运行中直接备份，对正在运行的数据库没有任何影响。 cold backup 冷备、离线备份 最为简单，一般只需要拷贝相关的数据库物理文件即可。 优点：备份简单、恢复简
2020-07-09 数据库
Mysql
08
Mysql-主从同步原理 Mysql-主从同步原理
Replication 线程 master与slave之间实现整个复制过程主要由三个线程完成：两个（SQL线程和IO线程）在slave端，一个（IO线程）在master端。 要实现MySQL的replication，必须打开maste
2020-07-08 数据库
Mysql
1 / 2