小小忧愁米粒大

2019年3月6日

摘要： 1. 选择排序 1.1 排序原理将数组分为两个区间，一个有序区间，一个无序区间。开始默认数组为无序区间；从无序区间取最小的一个元素，将最小的元素与无序区间的第一个元素交换位置，即插入有序区间的末尾；重复这个过程，直到无序区间没有元素； 1.2 性能分析 1.2.1 执行效率最小时间复杂度：数阅读全文

posted @ 2019-03-06 22:24 小小忧愁米粒大阅读(145) 评论(0) 推荐(0) 编辑

插入排序

摘要： 1. 插入排序 1.1 排序原理将数组分为两个区间，一个有序区间，一个无序区间。开始默认第一个元素为有序区间；从无序区间取一个元素，在有序区间找到合适的位置将其插入；重复这个过程，直到无序区间没有元素； 1.2 性能分析 1.2.1 执行效率最小时间复杂度：数据完全有序时，只需进行一次遍历操阅读全文

posted @ 2019-03-06 22:23 小小忧愁米粒大阅读(143) 评论(0) 推荐(0) 编辑

2019年3月4日

MySQL：数据库表的空间回收

摘要： 1. 表数据的存储方式表数据既可以存储在共享表空间，也可以时单独的文件。这个行为由参数 innodb_file_per_table 控制：设置为 OFF 时，表示表数据存储在共享表空间；设置为 ON 时，表示表数据单独存储在一个以.ibd为后缀的文件之中； MySQL 5.6.6后默认值为 O 阅读全文

posted @ 2019-03-04 22:13 小小忧愁米粒大阅读(1712) 评论(0) 推荐(1) 编辑

MySQL：刷脏页

摘要： 1. 脏页，干净页当内存数据页和磁盘数据页上的内容不一致时，我们称这个内存页为脏页；内存数据写入磁盘后，内存页上的数据和磁盘页上的数据就一致了，我们称这个内存页为干净页。 2. 刷脏页的时机 2.1 redo log redo log 是循环写的，当redo log 写满了，即 write po 阅读全文

posted @ 2019-03-04 21:38 小小忧愁米粒大阅读(2869) 评论(0) 推荐(1) 编辑

MySQL：字符串字段加索引

摘要： 1. 使用方式 1.1 全字段加索引给整个字段加索引，索引存储整个字段的值。数据量较小时，查询成本高，准确度高；数据量较大时，比较耗费空间； 1.2 前缀索引 MySQL支持前缀索引，可以定义字符串的前面的一部分字节作为索引。查询成本低，比较节省空间；使用前缀索引查询时，每次遇到符号查询条阅读全文

posted @ 2019-03-04 20:58 小小忧愁米粒大阅读(6869) 评论(0) 推荐(0) 编辑

Failed to acquire lock on file .lock in /tmp/kafka-logs. A Kafka instance in another process or thread is using this directory.

摘要： 1. 问题现象启动 kafka 时报错：Failed to acquire lock on file .lock in /tmp/kafka-logs. A Kafka instance in another process or thread is using this directory. 2 阅读全文

posted @ 2019-03-04 14:54 小小忧愁米粒大阅读(6633) 评论(0) 推荐(0) 编辑

可见性、原子性和有序性

摘要： ##1. 并发问题 ###1.1 缓存导致的可见性问题一个线程对共享变量的修改，另一个线程可以立即看到，这称之为可见性。 Java内存模型规定所有的变量存储在主内存中。每个线程都有自己的工作内存，线程在工作内存中保存了使用到的主内存中变量的副本拷贝，线程对变量的操作必须在工作内存中进行，不能直接读阅读全文

posted @ 2019-03-04 12:52 小小忧愁米粒大阅读(1080) 评论(0) 推荐(0) 编辑

2019年2月28日

MySQL：change buffer

摘要： 1. 概念 Innodb维护了一个缓存区域叫做Buffer Pool，用来缓存数据和索引在内存中。其大小通过参数 innodb_buffer_pool_size 控制； change buffer 是 buffer pool 中的一部分内存；它既在内存中有拷贝，也可以持久化到磁盘；其大小通过参数 i 阅读全文

posted @ 2019-02-28 23:46 小小忧愁米粒大阅读(1861) 评论(0) 推荐(2) 编辑

2019年2月26日

MySQL：锁

摘要：根据加锁的范围，MySQL的锁可以分为全局锁，表级锁和行锁。 1. 全局锁一般用于全局逻辑备份操作； 1.1 FTWRL MySQL提供了一个加全局读锁的方法。命令是：Flush tables with read lock（FTWRL），执行该命令以下语句会被阻塞：数据更新语句，数据定义语句和更新阅读全文

posted @ 2019-02-26 23:22 小小忧愁米粒大阅读(162) 评论(0) 推荐(0) 编辑

2019年2月25日

MySQL：索引

摘要：索引的目的在于提高查询效率，它的作用就相当于一本书的目录； 1. 常见的索引模型 1.1 哈希表优点：适用于等值查询的场景；缺点：范围查询效率较低； 1.2 有序数组优点：范围查询和等值查询效率较高；缺点：插入、删除操作效率较低；适用于静态存储引擎，保存一些不会修改的数据； 1.3 搜索树阅读全文

posted @ 2019-02-25 23:33 小小忧愁米粒大阅读(156) 评论(0) 推荐(0) 编辑

virgosnail

陈十一