20.1.3.2. Term(任期) ................................................................................................................................... 226
20.1.3.3. 选举(Election) .............................................................................................................................. 227
选举定时器 .......................................................................................................................................................... 227
20.1.3.4. 安全性(Safety) ............................................................................................................................. 227
20.1.3.5. raft 协议和 zab 协议区别 ................................................................................................................. 227
20.1.4. NWR ........................................................................................................................................... 228
N:在分布式存储系统中,有多少份备份数据 ................................................................................................ 228
W:代表一次成功的更新操作要求至少有 w 份数据写入成功 ...................................................................... 228
R: 代表一次成功的读数据操作要求至少有 R 份数据成功读取 .................................................................. 228
20.1.5. Gossip ........................................................................................................................................ 228
20.1.6.
一致性
Hash .............................................................................................................................. 229
20.1.6.1. 一致性 Hash 特性 ............................................................................................................................. 229
20.1.6.2. 一致性 Hash 原理 ............................................................................................................................. 229
1.建构环形 hash 空间: .................................................................................................................................... 229
2.把需要缓存的内容(对象)映射到 hash 空间 .................................................................................................. 229
3.把服务器(节点)映射到 hash 空间 ................................................................................................................. 229
4.把对象映射到服务节点 ................................................................................................................................... 229
考察 cache 的变动 ............................................................................................................................................. 230
虚拟节点 .............................................................................................................................................................. 230
21. JAVA 算法 ...................................................................................................................................... 232
21.1.1.
二分查找
.................................................................................................................................... 232
21.1.2.
冒泡排序算法
............................................................................................................................ 232
21.1.3.
插入排序算法
............................................................................................................................ 233
21.1.4.
快速排序算法
............................................................................................................................ 234
21.1.1.
希尔排序算法
............................................................................................................................ 236
21.1.2.
归并排序算法
............................................................................................................................ 237
21.1.3.
桶排序算法
................................................................................................................................ 240
21.1.4.
基数排序算法
............................................................................................................................ 241
21.1.5.
剪枝算法
.................................................................................................................................... 243
21.1.6.
回溯算法
.................................................................................................................................... 243
21.1.7.
最短路径算法
............................................................................................................................ 243
21.1.8.
最大子数组算法
........................................................................................................................ 243
21.1.9.
最长公共子序算法
.................................................................................................................... 243
21.1.10.
最小生成树算法
.................................................................................................................... 243
22. 数据结构 .......................................................................................................................................... 245
22.1.1.
栈(
stack
)
............................................................................................................................... 245
22.1.2.
队列(
queue
)
......................................................................................................................... 245
22.1.3.
链表(
Link
)
............................................................................................................................. 245
22.1.4.
散列表(
Hash Table
)
............................................................................................................ 246
22.1.5.
排序二叉树
................................................................................................................................ 246
22.1.5.1. 插入操作 ............................................................................................................................................ 246
22.1.5.2. 删除操作 ............................................................................................................................................ 247
22.1.5.3. 查询操作 ............................................................................................................................................ 248
22.1.6.
红黑树
........................................................................................................................................ 248
22.1.6.1. 红黑树的特性 .................................................................................................................................... 248
22.1.6.1. 左旋 .................................................................................................................................................... 248
22.1.6.1. 右旋 .................................................................................................................................................... 249
22.1.6.1. 添加 .................................................................................................................................................... 250
22.1.6.2. 删除 .................................................................................................................................................... 251
22.1.7. B-TREE ...................................................................................................................................... 252
22.1.8.
位图
............................................................................................................................................ 254
23. 加密算法 .......................................................................................................................................... 255
23.1.1. AES ............................................................................................................................................ 255
23.1.2. RSA ............................................................................................................................................ 255
23.1.3. CRC............................................................................................................................................ 256
23.1.4. MD5 ............................................................................................................................................ 256