面试题答案
一键面试1. 写冲突概述
在HBase高并发写入场景下，跳跃表写冲突指多个写入操作同时尝试修改跳跃表结构（如插入或删除节点），可能导致数据不一致或结构损坏。
2. 并发访问控制机制
- 锁策略：
- 行锁：HBase使用行锁来控制对某一行数据的并发访问。当一个写入操作要修改跳跃表中与某一行相关的数据时，会先获取该行的锁。只有获取到锁的操作才能对跳跃表进行修改，其他操作需要等待锁释放。这避免了不同写入操作同时修改同一行数据对应的跳跃表部分，防止数据冲突。
- 区域锁：HBase按区域（Region）来管理数据。区域锁用于控制对整个区域数据的访问。如果跳跃表跨越多个行且属于同一个区域，获取区域锁可以防止其他写入操作同时修改该区域内跳跃表相关数据，保证区域内跳跃表结构一致性。
- 并发控制算法：
- 乐观并发控制：在HBase中，写入操作在开始时并不马上获取锁。而是先尝试执行写入操作，在提交阶段检查是否有冲突发生。例如，在跳跃表插入节点时，先记录要插入节点的位置和相关数据。在提交时，检查跳跃表当前状态与开始操作时记录的状态是否一致。如果一致，则提交成功；否则，回滚操作并重新尝试。这种方式减少了锁的持有时间，提高并发性能。
- MVCC（多版本并发控制）：HBase为每个数据行维护多个版本。当有写入操作时，会创建新的数据版本。读取操作可以根据时间戳选择合适版本的数据，而写入操作之间通过版本号来协调。在跳跃表场景中，即使不同写入操作同时进行，由于版本隔离，不会互相干扰，保证了数据一致性。
3. 协同工作方式
- 行锁和区域锁在粗粒度上限制并发访问，确保同一时间只有一个操作能修改跳跃表特定部分。
- 乐观并发控制和MVCC在锁机制基础上，进一步优化并发性能。乐观并发控制减少锁等待时间，MVCC保证不同版本数据间隔离，避免数据读取和写入冲突。综合这些机制，HBase能有效处理跳跃表在高并发写入场景下的写冲突问题，保障数据一致性。