2019春招阿里面试题：数据库集群与分布式数据库

MySQL数据库中，proxy实现数据库的“读写分离”，主数据库处理事务性查询，从数据库处理select查询。

分布式缩短单个任务的执行时间来提升效率，集群通过提高单位时间内执行的任务数来提升效率。

Hashtable与HashMap：
Hashtable是线程安全的吗？如何实现线程安全？那HashMap呢？默认大小是多少？如何扩容？比hashtable更高效的线程安全的数据结构是什么？
Hashtable底层是数组+链表实现，无论key还是value都不能为null，线程安全，实现线程安全的方式是在修改数据时锁住整个HashTable。
扩容方式为：newsize = oldsize2+1，初始大小为11.
HashMap底层是数组+链表实现，可以存储null键和null值，线程不安全。
扩容方式：newsize = oldsize2，size一定为2的n次幂，初始容量为16. 扩容针对整个Map，每次扩容时，原来数组中的元素依次重新计算存放位置，并重新插入。加载因子为0.75.
哈希冲突：若干Key的哈希值按数组大小取模后，如果落在同一个数组下标上，将组成一条Entry链，对Key的查找需要遍历Entry链上的每个元素执行equals()比较。

ConcurrentHashMap
底层采用分段的数组+链表实现，线程安全。
通过把整个Map分为N个Segment，可以提供相同的线程安全，但是效率提升N倍，默认提升16倍。(读操作不加锁，由于HashEntry的value变量是 volatile的，也能保证读取到最新的值。)
Hashtable的synchronized是针对整张Hash表的，即每次锁住整张表让线程独占，ConcurrentHashMap允许多个修改操作并发进行，其关键在于使用了锁分离技术。
有些方法需要跨段，比如size()和containsValue()，它们可能需要锁定整个表而而不仅仅是某个段，这需要按顺序锁定所有段，操作完毕后，又按顺序释放所有段的锁。
扩容：段内扩容（段内元素超过该段对应Entry数组长度的75%触发扩容，不会对整个Map进行扩容），插入前检测需不需要扩容，有效避免无效扩容。

参考链接：https://www.cnblogs.com/heyonggang/p/9112731.html