add doctoc

Author: zaiyunduan123

notes/algorithms/Big-Data.md

@@ -1,4 +1,21 @@
-## 海量数据处理总结
+# 海量数据处理总结
+<!-- START doctoc generated TOC please keep comment here to allow auto update -->
+<!-- DON'T EDIT THIS SECTION, INSTEAD RE-RUN doctoc TO UPDATE -->
+**Table of Contents**  *generated with [DocToc](https://github.com/thlorenz/doctoc)*
+
+- [1、分而治之/hash映射 + HashMap统计 + 堆/快速/归并排序](#1%E5%88%86%E8%80%8C%E6%B2%BB%E4%B9%8Bhash%E6%98%A0%E5%B0%84--hashmap%E7%BB%9F%E8%AE%A1--%E5%A0%86%E5%BF%AB%E9%80%9F%E5%BD%92%E5%B9%B6%E6%8E%92%E5%BA%8F)
+- [2、多层划分](#2%E5%A4%9A%E5%B1%82%E5%88%92%E5%88%86)
+- [3、Bloom filter/Bitmap](#3bloom-filterbitmap)
+- [4、Trie树/数据库/倒排索引](#4trie%E6%A0%91%E6%95%B0%E6%8D%AE%E5%BA%93%E5%80%92%E6%8E%92%E7%B4%A2%E5%BC%95)
+  - [Trie树](#trie%E6%A0%91)
+  - [数据库索引](#%E6%95%B0%E6%8D%AE%E5%BA%93%E7%B4%A2%E5%BC%95)
+  - [倒排索引](#%E5%80%92%E6%8E%92%E7%B4%A2%E5%BC%95)
+- [5、外排序](#5%E5%A4%96%E6%8E%92%E5%BA%8F)
+- [6、 分布式处理之Hadoop/MapReduce](#6-%E5%88%86%E5%B8%83%E5%BC%8F%E5%A4%84%E7%90%86%E4%B9%8Bhadoopmapreduce)
+
+<!-- END doctoc generated TOC please keep comment here to allow auto update -->
+
+
 
 海量数据处理六种方法：
 1. 分而治之/hash映射 + HashMap统计 + 堆/快速/归并排序

notes/algorithms/DataStructures-Algorithms.md

@@ -1,3 +1,24 @@
+<!-- START doctoc generated TOC please keep comment here to allow auto update -->
+<!-- DON'T EDIT THIS SECTION, INSTEAD RE-RUN doctoc TO UPDATE -->
+**Table of Contents**  *generated with [DocToc](https://github.com/thlorenz/doctoc)*
+
+- [动态规划的思想](#%E5%8A%A8%E6%80%81%E8%A7%84%E5%88%92%E7%9A%84%E6%80%9D%E6%83%B3)
+- [背包问题总结](#%E8%83%8C%E5%8C%85%E9%97%AE%E9%A2%98%E6%80%BB%E7%BB%93)
+  - [0-1 背包问题](#0-1-%E8%83%8C%E5%8C%85%E9%97%AE%E9%A2%98)
+    - [优化空间复杂度](#%E4%BC%98%E5%8C%96%E7%A9%BA%E9%97%B4%E5%A4%8D%E6%9D%82%E5%BA%A6)
+  - [完全背包问题](#%E5%AE%8C%E5%85%A8%E8%83%8C%E5%8C%85%E9%97%AE%E9%A2%98)
+  - [多重背包问题](#%E5%A4%9A%E9%87%8D%E8%83%8C%E5%8C%85%E9%97%AE%E9%A2%98)
+- [树的深度优先遍历、广度优先遍历](#%E6%A0%91%E7%9A%84%E6%B7%B1%E5%BA%A6%E4%BC%98%E5%85%88%E9%81%8D%E5%8E%86%E5%B9%BF%E5%BA%A6%E4%BC%98%E5%85%88%E9%81%8D%E5%8E%86)
+  - [一、深度优先遍历](#%E4%B8%80%E6%B7%B1%E5%BA%A6%E4%BC%98%E5%85%88%E9%81%8D%E5%8E%86)
+  - [二、广度优先遍历（层序遍历）](#%E4%BA%8C%E5%B9%BF%E5%BA%A6%E4%BC%98%E5%85%88%E9%81%8D%E5%8E%86%E5%B1%82%E5%BA%8F%E9%81%8D%E5%8E%86)
+- [快速排序的思想](#%E5%BF%AB%E9%80%9F%E6%8E%92%E5%BA%8F%E7%9A%84%E6%80%9D%E6%83%B3)
+  - [快速排序算法是不稳定的算法](#%E5%BF%AB%E9%80%9F%E6%8E%92%E5%BA%8F%E7%AE%97%E6%B3%95%E6%98%AF%E4%B8%8D%E7%A8%B3%E5%AE%9A%E7%9A%84%E7%AE%97%E6%B3%95)
+- [堆排序的思想](#%E5%A0%86%E6%8E%92%E5%BA%8F%E7%9A%84%E6%80%9D%E6%83%B3)
+- [字典树](#%E5%AD%97%E5%85%B8%E6%A0%91)
+- [单向链表、双向链表、双向循环链表](#%E5%8D%95%E5%90%91%E9%93%BE%E8%A1%A8%E5%8F%8C%E5%90%91%E9%93%BE%E8%A1%A8%E5%8F%8C%E5%90%91%E5%BE%AA%E7%8E%AF%E9%93%BE%E8%A1%A8)
+
+<!-- END doctoc generated TOC please keep comment here to allow auto update -->
+
 [TOC]
 
 

notes/database/DataBaseDesign.md

@@ -1,3 +1,5 @@
+
+
 ## MySQL数据库开发规范
 
 1. 所有的数据库对象名称必须使用小写字母并用下划线分割（MySQL大小敏感，见名知意，最好不超过32字符）

notes/database/MySQL.md

@@ -1,5 +1,48 @@
+<!-- START doctoc generated TOC please keep comment here to allow auto update -->
+<!-- DON'T EDIT THIS SECTION, INSTEAD RE-RUN doctoc TO UPDATE -->
+**Table of Contents**  *generated with [DocToc](https://github.com/thlorenz/doctoc)*
+
+- [为什么用自增列作为主键](#%E4%B8%BA%E4%BB%80%E4%B9%88%E7%94%A8%E8%87%AA%E5%A2%9E%E5%88%97%E4%BD%9C%E4%B8%BA%E4%B8%BB%E9%94%AE)
+- [为什么使用数据索引能提高效率](#%E4%B8%BA%E4%BB%80%E4%B9%88%E4%BD%BF%E7%94%A8%E6%95%B0%E6%8D%AE%E7%B4%A2%E5%BC%95%E8%83%BD%E6%8F%90%E9%AB%98%E6%95%88%E7%8E%87)
+- [B+树索引和哈希索引的区别](#b%E6%A0%91%E7%B4%A2%E5%BC%95%E5%92%8C%E5%93%88%E5%B8%8C%E7%B4%A2%E5%BC%95%E7%9A%84%E5%8C%BA%E5%88%AB)
+- [B树和B+树的区别](#b%E6%A0%91%E5%92%8Cb%E6%A0%91%E7%9A%84%E5%8C%BA%E5%88%AB)
+- [为什么说B+比B树更适合实际应用中操作系统的文件索引和数据库索引](#%E4%B8%BA%E4%BB%80%E4%B9%88%E8%AF%B4b%E6%AF%94b%E6%A0%91%E6%9B%B4%E9%80%82%E5%90%88%E5%AE%9E%E9%99%85%E5%BA%94%E7%94%A8%E4%B8%AD%E6%93%8D%E4%BD%9C%E7%B3%BB%E7%BB%9F%E7%9A%84%E6%96%87%E4%BB%B6%E7%B4%A2%E5%BC%95%E5%92%8C%E6%95%B0%E6%8D%AE%E5%BA%93%E7%B4%A2%E5%BC%95)
+- [mysql联合索引](#mysql%E8%81%94%E5%90%88%E7%B4%A2%E5%BC%95)
+- [什么情况下应不建或少建索引](#%E4%BB%80%E4%B9%88%E6%83%85%E5%86%B5%E4%B8%8B%E5%BA%94%E4%B8%8D%E5%BB%BA%E6%88%96%E5%B0%91%E5%BB%BA%E7%B4%A2%E5%BC%95)
+- [MySQL分区](#mysql%E5%88%86%E5%8C%BA)
+  - [什么是分区？](#%E4%BB%80%E4%B9%88%E6%98%AF%E5%88%86%E5%8C%BA)
+  - [分区与分表的区别](#%E5%88%86%E5%8C%BA%E4%B8%8E%E5%88%86%E8%A1%A8%E7%9A%84%E5%8C%BA%E5%88%AB)
+  - [使用场景](#%E4%BD%BF%E7%94%A8%E5%9C%BA%E6%99%AF)
+  - [限制](#%E9%99%90%E5%88%B6)
+  - [如何判断当前MySQL是否支持分区？](#%E5%A6%82%E4%BD%95%E5%88%A4%E6%96%AD%E5%BD%93%E5%89%8Dmysql%E6%98%AF%E5%90%A6%E6%94%AF%E6%8C%81%E5%88%86%E5%8C%BA)
+  - [MySQL支持的分区类型有哪些？](#mysql%E6%94%AF%E6%8C%81%E7%9A%84%E5%88%86%E5%8C%BA%E7%B1%BB%E5%9E%8B%E6%9C%89%E5%93%AA%E4%BA%9B)
+- [四种隔离级别](#%E5%9B%9B%E7%A7%8D%E9%9A%94%E7%A6%BB%E7%BA%A7%E5%88%AB)
+- [对于脏读，不可重复读，幻读的理解](#%E5%AF%B9%E4%BA%8E%E8%84%8F%E8%AF%BB%E4%B8%8D%E5%8F%AF%E9%87%8D%E5%A4%8D%E8%AF%BB%E5%B9%BB%E8%AF%BB%E7%9A%84%E7%90%86%E8%A7%A3)
+  - [脏读](#%E8%84%8F%E8%AF%BB)
+  - [不可重复读](#%E4%B8%8D%E5%8F%AF%E9%87%8D%E5%A4%8D%E8%AF%BB)
+  - [幻读](#%E5%B9%BB%E8%AF%BB)
+  - [不可重复读和幻读区别](#%E4%B8%8D%E5%8F%AF%E9%87%8D%E5%A4%8D%E8%AF%BB%E5%92%8C%E5%B9%BB%E8%AF%BB%E5%8C%BA%E5%88%AB)
+- [关于MVVC](#%E5%85%B3%E4%BA%8Emvvc)
+- [行级锁定](#%E8%A1%8C%E7%BA%A7%E9%94%81%E5%AE%9A)
+  - [优点](#%E4%BC%98%E7%82%B9)
+  - [缺点](#%E7%BC%BA%E7%82%B9)
+- [什么是存储过程](#%E4%BB%80%E4%B9%88%E6%98%AF%E5%AD%98%E5%82%A8%E8%BF%87%E7%A8%8B)
+- [MySQL优化](#mysql%E4%BC%98%E5%8C%96)
+- [key和index的区别](#key%E5%92%8Cindex%E7%9A%84%E5%8C%BA%E5%88%AB)
+- [Mysql存储引擎](#mysql%E5%AD%98%E5%82%A8%E5%BC%95%E6%93%8E)
+  - [MyISAM和InnoDB的区别](#myisam%E5%92%8Cinnodb%E7%9A%84%E5%8C%BA%E5%88%AB)
+  - [如何选择](#%E5%A6%82%E4%BD%95%E9%80%89%E6%8B%A9)
+- [mysql主从同步以及原理](#mysql%E4%B8%BB%E4%BB%8E%E5%90%8C%E6%AD%A5%E4%BB%A5%E5%8F%8A%E5%8E%9F%E7%90%86)
+  - [使用主从同步的好处](#%E4%BD%BF%E7%94%A8%E4%B8%BB%E4%BB%8E%E5%90%8C%E6%AD%A5%E7%9A%84%E5%A5%BD%E5%A4%84)
+  - [主从复制原理](#%E4%B8%BB%E4%BB%8E%E5%A4%8D%E5%88%B6%E5%8E%9F%E7%90%86)
+- [MySQL事务原理](#mysql%E4%BA%8B%E5%8A%A1%E5%8E%9F%E7%90%86)
+  - [undo 日志文件](#undo-%E6%97%A5%E5%BF%97%E6%96%87%E4%BB%B6)
+  - [redo/undo日志文件](#redoundo%E6%97%A5%E5%BF%97%E6%96%87%E4%BB%B6)
+- [Join的实现原理](#join%E7%9A%84%E5%AE%9E%E7%8E%B0%E5%8E%9F%E7%90%86)
+  - [优化](#%E4%BC%98%E5%8C%96)
+
+<!-- END doctoc generated TOC please keep comment here to allow auto update -->
 
-[TOC]
 
 ## 为什么用自增列作为主键
 1. 如果我们定义了主键(PRIMARY KEY)，那么InnoDB会选择主键作为聚集索引、如果没有显式定义主键，则InnoDB会选择第一个不包含有NULL值的唯一索引作为主键索引、如果也没有这样的唯一索引，则InnoDB会选择内置6字节长的ROWID作为隐含的聚集索引(ROWID随着行记录的写入而主键递增，这个ROWID不像ORACLE的ROWID那样可引用，是隐含的)。
@@ -211,9 +254,9 @@ Prepared Statements很像存储过程，是一种运行在后台的SQL语句集
 
 
 
-## Mysql 中 MyISAM 和 InnoDB 的区别有哪些？
+## Mysql存储引擎
 
-### 区别：
+### MyISAM和InnoDB的区别
 
 1. InnoDB支持事务，MyISAM不支持，对于InnoDB每一条SQL语言都默认封装成事务，自动提交，这样会影响速度，所以最好把多条SQL语言放在begin和commit之间，组成一个事务；  
 
@@ -227,7 +270,7 @@ Prepared Statements很像存储过程，是一种运行在后台的SQL语句集
 
 
 
-### 如何选择：
+### 如何选择
 
 1. 是否要支持事务，如果要请选择innodb，如果不需要可以考虑MyISAM；
 
@@ -243,13 +286,13 @@ Prepared Statements很像存储过程，是一种运行在后台的SQL语句集
 
 主从同步使得数据可以从一个数据库服务器复制到其他服务器上，在复制数据时，一个服务器充当主服务器（master），其余的服务器充当从服务器（slave）。因为复制是异步进行的，所以从服务器不需要一直连接着主服务器，从服务器甚至可以通过拨号断断续续地连接主服务器。通过配置文件，可以指定复制所有的数据库，某个数据库，甚至是某个数据库上的某个表。
 
-### 使用主从同步的好处：
+### 使用主从同步的好处
 
 1. 通过增加从服务器来提高数据库的性能，在主服务器上执行写入和更新，在从服务器上向外提供读功能，可以动态地调整从服务器的数量，从而调整整个数据库的性能。
 2. 提高数据安全-因为数据已复制到从服务器，从服务器可以终止复制进程，所以，可以在从服务器上备份而不破坏主服务器相应数据
 3. 在主服务器上生成实时数据，而在从服务器上分析这些数据，从而提高主服务器的性能
 
-### 主从复制原理：
+### 主从复制原理
 >1. 主库需要一个线程叫做I/O线程
 >2. 从库需要两个线程完成，一个叫做I/O线程，一个叫做sql线程
 
@@ -283,7 +326,7 @@ H 事务提交
 
 但是单纯使用undo保证原子性和持久性需要在事务提交之前将数据写到磁盘，浪费大量I/O。
 
-### redo/undo 日志文件
+### redo/undo日志文件
 引入redo日志记录数据修改后的值，可以避免数据在事务提交之前必须写入到磁盘的需求，减少I/O。
 ```
 A 事务开始

notes/database/Redis.md

@@ -1,34 +1,40 @@
+<!-- START doctoc generated TOC please keep comment here to allow auto update -->
+<!-- DON'T EDIT THIS SECTION, INSTEAD RE-RUN doctoc TO UPDATE -->
+**Table of Contents**  *generated with [DocToc](https://github.com/thlorenz/doctoc)*
+
+- [Redis介绍](#redis%E4%BB%8B%E7%BB%8D)
+  - [Redis特点](#redis%E7%89%B9%E7%82%B9)
+  - [Redis和Memcached区别](#redis%E5%92%8Cmemcached%E5%8C%BA%E5%88%AB)
+- [Redis内部数据结构](#redis%E5%86%85%E9%83%A8%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84)
+  - [字符串](#%E5%AD%97%E7%AC%A6%E4%B8%B2)
+  - [字典](#%E5%AD%97%E5%85%B8)
+  - [压缩列表](#%E5%8E%8B%E7%BC%A9%E5%88%97%E8%A1%A8)
+  - [快速列表](#%E5%BF%AB%E9%80%9F%E5%88%97%E8%A1%A8)
+  - [跳跃列表](#%E8%B7%B3%E8%B7%83%E5%88%97%E8%A1%A8)
+- [Redis应用](#redis%E5%BA%94%E7%94%A8)
+  - [分布式锁](#%E5%88%86%E5%B8%83%E5%BC%8F%E9%94%81)
+  - [延时队列](#%E5%BB%B6%E6%97%B6%E9%98%9F%E5%88%97)
+  - [位图](#%E4%BD%8D%E5%9B%BE)
+  - [HyperLogLog](#hyperloglog)
+  - [布隆过滤器](#%E5%B8%83%E9%9A%86%E8%BF%87%E6%BB%A4%E5%99%A8)
+  - [Scan](#scan)
+  - [GeoHash](#geohash)
+  - [简单限流](#%E7%AE%80%E5%8D%95%E9%99%90%E6%B5%81)
+  - [漏斗限流](#%E6%BC%8F%E6%96%97%E9%99%90%E6%B5%81)
+- [Redis单进程单线程方式](#redis%E5%8D%95%E8%BF%9B%E7%A8%8B%E5%8D%95%E7%BA%BF%E7%A8%8B%E6%96%B9%E5%BC%8F)
+  - [单进程单线程好处](#%E5%8D%95%E8%BF%9B%E7%A8%8B%E5%8D%95%E7%BA%BF%E7%A8%8B%E5%A5%BD%E5%A4%84)
+  - [单进程单线程弊端](#%E5%8D%95%E8%BF%9B%E7%A8%8B%E5%8D%95%E7%BA%BF%E7%A8%8B%E5%BC%8A%E7%AB%AF)
+  - [其他一些优秀的开源软件采用的模型](#%E5%85%B6%E4%BB%96%E4%B8%80%E4%BA%9B%E4%BC%98%E7%A7%80%E7%9A%84%E5%BC%80%E6%BA%90%E8%BD%AF%E4%BB%B6%E9%87%87%E7%94%A8%E7%9A%84%E6%A8%A1%E5%9E%8B)
+  - [多路I/O复用模型](#%E5%A4%9A%E8%B7%AFio%E5%A4%8D%E7%94%A8%E6%A8%A1%E5%9E%8B)
+- [Redis快的主要原因](#redis%E5%BF%AB%E7%9A%84%E4%B8%BB%E8%A6%81%E5%8E%9F%E5%9B%A0)
+- [Redis主从复制](#redis%E4%B8%BB%E4%BB%8E%E5%A4%8D%E5%88%B6)
+- [Redis两种持久化方式优缺点](#redis%E4%B8%A4%E7%A7%8D%E6%8C%81%E4%B9%85%E5%8C%96%E6%96%B9%E5%BC%8F%E4%BC%98%E7%BC%BA%E7%82%B9)
+- [Redis常见的性能问题都有哪些？如何解决？](#redis%E5%B8%B8%E8%A7%81%E7%9A%84%E6%80%A7%E8%83%BD%E9%97%AE%E9%A2%98%E9%83%BD%E6%9C%89%E5%93%AA%E4%BA%9B%E5%A6%82%E4%BD%95%E8%A7%A3%E5%86%B3)
+- [Redis提供6种数据淘汰策略](#redis%E6%8F%90%E4%BE%9B6%E7%A7%8D%E6%95%B0%E6%8D%AE%E6%B7%98%E6%B1%B0%E7%AD%96%E7%95%A5)
+
+<!-- END doctoc generated TOC please keep comment here to allow auto update -->
+
 
-- [Redis介绍](#Redis介绍)
-  - [Redis特点](#Redis特点)
-  - [Redis和Memcached区别](#Redis和Memcached区别)
-- [Redis内部数据结构](#Redis内部数据结构)
-  - [字符串](#字符串)
-  - [字典](#字典)
-  - [压缩列表](#压缩列表)
-  - [快速列表](#快速列表)
-  - [跳跃列表](#跳跃列表)
-- [Redis应用](#Redis应用)
-  - [分布式锁](#分布式锁)
-  - [延时队列](#延时队列)
-  - [位图](#位图)
-  - [HyperLogLog](#HyperLogLogq)
-  - [布隆过滤器](#布隆过滤器)
-  - [Scan](#Scan)
-  - [GeoHash](#GeoHash)
-  - [简单限流](#简单限流)
-  - [漏斗限流](#漏斗限流)
-- [使用Redis的好处](#使用Redis的好处)
-- [Redis单进程单线程方式](#Redis单进程单线程方式)
-  - [单进程单线程好处](#单进程单线程好处)
-  - [单进程单线程弊端](#单进程单线程弊端)
-  - [其他一些优秀的开源软件采用的模型](#其他一些优秀的开源软件采用的模型)
-  - [多路I/O复用模型](#多路I/O复用模型)
-- [Redis快的主要原因](#Redis快的主要原因)
-- [Redis主从复制](#Redis主从复制)
-- [Redis两种持久化方式优缺点](#Redis两种持久化方式优缺点)
-- [Redis常见的性能问题都有哪些？如何解决？](#Redis常见的性能问题都有哪些？如何解决？)
-- [Redis提供6种数据淘汰策略](#Redis提供6种数据淘汰策略)
 
 ## Redis介绍
 Redis 是完全开源免费的，遵守BSD协议，是一个高性能的key-value数据库。

notes/design/Design-Patterns.md

@@ -1,3 +1,18 @@
+<!-- START doctoc generated TOC please keep comment here to allow auto update -->
+<!-- DON'T EDIT THIS SECTION, INSTEAD RE-RUN doctoc TO UPDATE -->
+**Table of Contents**  *generated with [DocToc](https://github.com/thlorenz/doctoc)*
+
+- [23种设计模式彩图](#23%E7%A7%8D%E8%AE%BE%E8%AE%A1%E6%A8%A1%E5%BC%8F%E5%BD%A9%E5%9B%BE)
+- [动态代理和静态代理有什么区别](#%E5%8A%A8%E6%80%81%E4%BB%A3%E7%90%86%E5%92%8C%E9%9D%99%E6%80%81%E4%BB%A3%E7%90%86%E6%9C%89%E4%BB%80%E4%B9%88%E5%8C%BA%E5%88%AB)
+  - [静态代理](#%E9%9D%99%E6%80%81%E4%BB%A3%E7%90%86)
+  - [动态代理](#%E5%8A%A8%E6%80%81%E4%BB%A3%E7%90%86)
+  - [静态代理与动态代理的区别主要](#%E9%9D%99%E6%80%81%E4%BB%A3%E7%90%86%E4%B8%8E%E5%8A%A8%E6%80%81%E4%BB%A3%E7%90%86%E7%9A%84%E5%8C%BA%E5%88%AB%E4%B8%BB%E8%A6%81)
+- [JDK中的动态代理和CGLIB](#jdk%E4%B8%AD%E7%9A%84%E5%8A%A8%E6%80%81%E4%BB%A3%E7%90%86%E5%92%8Ccglib)
+- [实现动态代理的方案有下列几种](#%E5%AE%9E%E7%8E%B0%E5%8A%A8%E6%80%81%E4%BB%A3%E7%90%86%E7%9A%84%E6%96%B9%E6%A1%88%E6%9C%89%E4%B8%8B%E5%88%97%E5%87%A0%E7%A7%8D)
+
+<!-- END doctoc generated TOC please keep comment here to allow auto update -->
+
+
 设计模式主要分三个类型:创建型、结构型和行为型。 
 
 **创建型**
@@ -83,7 +98,7 @@
 4. CGLIB缺点：对于final方法，无法进行代理
 
 
-## 实现动态代理的方案有下列几种：
+## 实现动态代理的方案有下列几种
 - jdk 动态代理
 - cglib 动态代理
 - javassist 动态代理