面试题答案
一键面试1. 写前日志(WAL)策略
- 原理:在对数据进行实际修改之前,先将事务的变更记录写入到写前日志中。这样即使系统发生崩溃,在重启时可以通过重放日志来恢复未完成的事务和已提交但未持久化到数据文件的事务变更,保证数据的一致性。
- 实现方式:WiredTiger将每个事务的修改操作按顺序记录到日志文件中。日志记录包含了事务操作的详细信息,如修改的文档、字段等。当事务提交时,并不会立即将数据写入磁盘上的数据文件,而是先确保日志已持久化(通常通过刷盘操作)。
2. 并发控制与锁机制
- 原理:为了保证事务隔离性,WiredTiger使用了锁机制来控制并发访问。不同粒度的锁(如文档级锁、集合级锁等)可以减少锁争用,提高并发性能。通过合理分配锁,确保在同一时间只有一个事务可以修改特定的数据,从而避免数据不一致问题。
- 实现方式:当一个事务开始修改数据时,它会获取相应的锁。例如,如果是修改单个文档,会获取文档级锁。其他事务在尝试访问被锁定的数据时,会进入等待状态,直到锁被释放。WiredTiger通过锁管理器来管理所有的锁请求和释放操作。
3. 检查点机制
- 原理:定期创建检查点,将内存中已提交的事务变更刷新到磁盘的数据文件中。检查点将日志文件截断,使得在崩溃恢复时只需重放检查点之后的日志,减少恢复时间。
- 实现方式:WiredTiger会在特定时间间隔或满足一定条件(如日志文件达到一定大小)时创建检查点。在创建检查点时,它会将内存中所有已提交事务对数据的修改同步到磁盘上的数据文件,同时标记日志文件中哪些部分可以被截断。
4. 多版本并发控制(MVCC)
- 原理:MVCC允许在同一时间内,不同事务可以看到数据的不同版本。当一个事务修改数据时,不会立即覆盖旧版本,而是创建一个新版本。读操作可以访问旧版本的数据,从而避免读操作被写操作阻塞,提高并发性能。
- 实现方式:WiredTiger为每个数据项维护多个版本,每个版本包含了数据的状态和修改该数据的事务信息。读事务根据其开始时间来选择合适的数据版本进行读取,写事务在提交时会创建新的数据版本,并更新相关的元数据来记录版本之间的关系。