面试题：MariaDB中purge命令清理binlog时，涉及到哪些关键的数据结构

Question

在MariaDB使用purge命令清理binlog的底层实现过程中，会涉及到多种数据结构来辅助完成操作，请阐述至少三种关键的数据结构及其在清理过程中所起到的作用。

Answer 1

1. 日志索引结构
   • 作用：用于快速定位需要清理的binlog文件。MariaDB通过日志索引可以迅速找到符合清理条件（如早于某个时间点或编号小于某个值）的binlog文件记录，提高查找效率，避免对所有binlog文件进行遍历。
2. 文件链表结构
   • 作用：将各个binlog文件组织成链表形式。在清理时，方便按顺序依次处理每个binlog文件。当一个文件满足清理条件被删除后，链表结构能及时调整，使后续文件的处理不受影响，保证清理过程的连贯性。
3. 事务状态跟踪结构
   • 作用：确保在清理binlog时，不会误删仍有未完成事务依赖的日志。它记录了每个事务的状态，如是否已提交、回滚等。只有当相关事务全部完成且不再依赖特定binlog内容时，对应的binlog才会被安全清理，避免数据不一致问题。