wuweishuo

摘要： 数据模型 Zookeeper的数据模型与文件系统非常相似，唯一不同的它的每个节点（ZNode）都可以存放数据，无论父节点还是子节点。 事务ID 即前面提到的ZXID。对每个事务请求，Zookeeper都会分配一个ZXID，保证操作的全局顺序。 节点类型 1. 持久节点：创建后一直存在，直到被删除 2 阅读全文

摘要： 介绍 Zookeeper没有使用Paxos实现，而是使用ZAB（Zookeeper原子消息广播协议）作为数据一致性的核心算法。 ZAB是一种专为Zookeeper设计的支持崩溃恢复的原子广播协议。 ZAB分为原子广播和崩溃恢复两种模式。 原子广播 原子广播类似于前面说过的2pc协议，过程如下： 1. 阅读全文

摘要： Arrays.sort() DualPivotQuicksort DualPivotQuicksort是Arrays.sort()对基本类型的排序算法，它不止使用了双轴快速排序，还使用了TimSort、插入排序、成对插入排序、3 way快速排序。 算法介绍 成对插入排序 具体执行过程： 1. 将要插 阅读全文

摘要： Arrays.sort() Arrays.sort()对于基本类型使用的是DualPivotQuicksort双轴快速排序，而对于非基本类型使用的是TimSort，一种源自合并排序和插入排序的混合稳定算法。 算法 1. 划分run 1. 找出数组中按升序排序的区域（arr[i]arr[i+1]),这 阅读全文

摘要： CAP理论 一个分布式系统不可能同时满足一致性（C：Consistency）、可用性（A：Availability）和分区容忍性（P：Partition Tolerance），最多只能同时满足其中两项。 一致性 一致性是指在多个副本之间是否能够保持一致的特性。在一致性的需求下，当一个系统在数据一致的 阅读全文

摘要： 2pc 2pc解决的是分布式事务问题。 2pc分为提交事务请求阶段和执行事务提交。 1. 提交事务请求阶段 1.1 协调者向所有参与者发送事务内容，询问是否可以执行事务提交操作，等待响应或超时 1.2 各参与者执行事务操作，写入undo和redo日志 1.3 参与者返回响应 2. 执行事务提交 2. 阅读全文

摘要： 分布式锁系列文章 "分布式锁（1) 介绍和基于数据库的分布式锁" "分布式锁（2) 基于redis的分布式锁" "分布式锁（3) 基于zookeeper的分布式锁" 代码： "https://github.com/shuo123/distributeLock" 思路 利用zookeeper的临时有序 阅读全文

摘要： 分布式锁系列文章 "分布式锁（1) 介绍和基于数据库的分布式锁" "分布式锁（2) 基于redis的分布式锁" "分布式锁（3) 基于zookeeper的分布式锁" 代码： "https://github.com/shuo123/distributeLock" 线程锁与分布式锁 1.java的syn 阅读全文

摘要： 分布式锁系列文章 "分布式锁（1) 介绍和基于数据库的分布式锁" "分布式锁（2) 基于redis的分布式锁" "分布式锁（3) 基于zookeeper的分布式锁" 代码： "https://github.com/shuo123/distributeLock" Redis单机版实现 set和lua实 阅读全文

摘要： 阿里巴巴供应商爬虫 起因 学了爬虫入门之后，打算找一个有难度的网站来实践，一开始打算找淘宝或者天猫（业界老大）来实践，但后续发现网上已经有很多这方面的项目，于是瞄上了阿里的国际网站阿里巴巴。开始一切顺利，没发现什么难度，后面发现供应商的联系方式需要登录，于是以其为目标开始写爬虫。 网站结构 1.阿里 阅读全文