摘要: Tiny_SQL 中 Schema 同步与租约机制的实现 当 TiDB 接受一个 Schema 变更的 DDL 任务后, 我们分析了这个 Job 是如何构造的, 以及如何一步一步的调用后台的 worker goroutine 的, 那么 worker 究竟做了什么呢, worker 做完之后需要做哪 阅读全文
posted @ 2025-06-19 16:32 虾野百鹤 阅读(6) 评论(0) 推荐(0)
摘要: TinySQL_单个DDL任务执行的流程 前面的博客我们已经讲到了在 TiDB 中, 当一个 DDL 变更请求到达服务器时, Server 执行的流程, 包含了: 语法解析器配置需要执行的 DDL 任务的上下文信息. DDL Executor 在 Next() 函数中调用数据库表变更的函数 Alte 阅读全文
posted @ 2025-06-19 10:48 虾野百鹤 阅读(3) 评论(0) 推荐(0)
摘要: TiDB 中 Server 上 Worker 的执行原理 本章我们来介绍一下 TiDB 中后台执行 DDL 变更的 worker 是如何实现的. DDL worker 的启动 数据库的 DDL 相关的信息是属于数据库的元信息, 在 TiDB 中, 每一个 Server 使用 Domain 来管理这些 阅读全文
posted @ 2025-06-18 17:10 虾野百鹤 阅读(4) 评论(0) 推荐(0)
摘要: TiDB 的异步 Schema 变更原理 与 Google 的 F1 Schema 变更协议的比较: TiDB 的 Schema 变更引入了与谷歌 F1 Schema 变更协议类似的中间状态, 在 Schema 变更中使用了 delete-only, write-only, reorganizati 阅读全文
posted @ 2025-05-28 15:34 虾野百鹤 阅读(12) 评论(0) 推荐(0)
摘要: OpenCompass 框架评测原理 注册器 Opencompass 是一个评测框架, 但是实际后台模型的导入, 执行, 数据集的处理与导入等, 都是基于另一个框架 MMEngine 的, 在 OpenCompass 中大量使用了注册器的机制, 在数据集处理与模型处理的过程中均使用了注册器的机制来管 阅读全文
posted @ 2025-05-06 08:48 虾野百鹤 阅读(249) 评论(0) 推荐(0)
摘要: Asynchronous Schema Change in F1 最近在学习 TinySQL 的时候, 也就是一个小型的 TiDB, 才知道分布式数据库中对 Schema 变更的特殊处理, 由于之前不了解分布式数据库, 也不熟悉分布式协议, 找了一些资料, 也读了 Google F1 的原论文, 这 阅读全文
posted @ 2025-04-10 23:04 虾野百鹤 阅读(39) 评论(0) 推荐(0)
摘要: TinySQL Goyacc Parser TinySQL 中使用 Goyacc 语法解析器生成器来生成一个语法解析器, Goyacc 用来根据你定义的语法规则生成一个语法解析器, 这个语法规则就写在文件 parser.y 中. 它会生成一个 Go 语言源文件, 里面包含了一个 LALR(1) 的语 阅读全文
posted @ 2025-04-07 16:22 虾野百鹤 阅读(27) 评论(0) 推荐(0)
摘要: Tiny_SQL 中 词法分析器的实现 词法分析的任务是将 SQL 语句的文本拆解成 Token(标记), 每个 Token 代表 SQL 语法中的一个基本单元, 例如关键字(SELECT)、标识符(表名、列名)、操作符(=)、数字等. 示例 假设输入 SQL 语句如下: SELECT id, na 阅读全文
posted @ 2025-04-02 10:45 虾野百鹤 阅读(17) 评论(0) 推荐(0)
摘要: Serializable Verification 我们知道 MVCC 并不能解决幻读以及写偏差的问题, 仅通过 MVCC 的事务调度是无法保证数据库引擎的 ACID 原则的, 那么为了保证数据库的 ACID 原则, 即使在调度的过程中无法保证, 可以通过在 Commit 的时候, 通过验证, Ab 阅读全文
posted @ 2025-03-22 11:27 虾野百鹤 阅读(29) 评论(0) 推荐(0)
摘要: 事务 Abort tainted 状态存在什么问题 在此之前, 在 BUSTUB 中检测到写写冲突的时候, 会将事务的状态设置为 tained, 但是 tained 是一个临时保存的状态, tained 状态的事务不会释放已经获取的资源, 例如如果一个事务 txn_A 在修改一个 tuple1 的时 阅读全文
posted @ 2025-03-15 13:10 虾野百鹤 阅读(25) 评论(0) 推荐(1)
点击右上角即可分享
微信分享提示