update

Author: WangTianyi

README.md

@@ -151,6 +151,33 @@ Java 8的ConcurrentHashMap同样是通过Key的哈希值与数组长度取模确
 ### 悲观锁乐观锁、如何写对应的SQL
 [https://www.jianshu.com/p/f5ff017db62a](https://www.jianshu.com/p/f5ff017db62a)
 
+### 索引
+#### 原理
+我们拿出一本新华字典，它的目录实际上就是一种索引：非聚集索引。我们可以通过目录迅速定位我们要查的字。而字典的内容部分一般都是按照拼音排序的，这实际上又是一种索引：聚集索引。
+
+主要使用[B+树](https://www.jianshu.com/p/3a1377883742)来构建索引
+
+#### 分析
+好处：
+
+1. 快速取数据；
+2. 保证数据记录的唯一性；
+3. 实现表与表之间的参照完整性；
+
+优点：
+
+1. 大大加快数据的检索速度;
+2. 创建唯一性索引，保证数据库表中每一行数据的唯一性;
+
+
+缺点：
+
+1. 索引需要占物理空间。
+2. 当对表中的数据进行增加、删除和修改的时候，索引也要动态的维护，降低了数据的维护速度。
+
+#### 使用场景
+如果某个字段，或一组字段会出现在一个会被频繁调用的 WHERE 子句中，那么它们应该是被索引的，这样会更快的得到结果。为了避免意外的发生，需要恰当地使用唯一索引，并且我个人不推荐使用全文索引，尤其对于汉字来说，全文索引的开销太大了，得不偿失。
+
 # 设计模式
 ## 模式分类举例
 ### 创建型
@@ -214,6 +241,19 @@ cglib工具：利用asm开源包，对代理对象类的class文件加载进来
 
 ## 存储查询大量的数据
 
+![](https://github.com/xbox1994/2018-Java-Interview/raw/master/images/j6.jpg)
+
+### 实现思路
+
+* 文件被切块存储在多台服务器上
+* HDFS提供一个统一的平台与客户端交互
+* 每个文件都可以保存多个副本
+* HDFS上的文件和实际存储位置对应关系靠NAMENODE管理
+
+### 优点
+1. 每个数据的副本数量固定，直接增加一台机器就可以实现线性扩展
+2. 有副本让存储可靠性高，可以处理的吞吐量增大
+
 ## 控制拿数据库连接池资源
 问题：数据库连接池就那么几个，但是有很多来拿怎么办？加个超时限制怎么加？
 
@@ -226,11 +266,11 @@ cglib工具：利用asm开源包，对代理对象类的class文件加载进来
 
 词典文件
 
-![](http://img.my.csdn.net/uploads/201209/10/1347269599_3828.jpg)
+![](https://github.com/xbox1994/2018-Java-Interview/raw/master/images/j7.gif)
 
 倒排索引文件
 
-![](http://hi.csdn.net/attachment/201202/13/0_1329141580k34Q.gif)
+![](https://github.com/xbox1994/2018-Java-Interview/raw/master/images/j8.gif)
 
 ### Lucene存储原理