随笔分类 -  数据库

TinyKV项目笔记
该文被密码保护。
posted @ 2023-10-22 20:11 stackupdown 阅读(2) 评论(0) 推荐(0) 编辑
cmu15445-project4 事务隔离与死锁检测 实验总结
摘要：一、实验内容 P4要求完成事务间的并发控制，包括支持三种隔离事务的加解锁，以及一个死锁检测线程；适配之前实现的执行器，并且修改之前实现的算子实现对并发的支持。 Task #1 - Lock Manager Task #2 - Deadlock Detection Task #3 - Concurre 阅读全文
posted @ 2023-08-21 23:05 stackupdown 阅读(157) 评论(0) 推荐(0) 编辑
cmu15445-project3 解析器与查询计划 实验总结
摘要：一、 实验内容 查询优化器是一个沟通语句SQL到具体执行逻辑的桥梁。 从query到具体执行，代码要经过如下的过程： query parsing：从文本query得到一棵语法树，语法树等上下文被绑定（保存）到执行计划中 query optimization：从语法树生成优化的执行计划 query e 阅读全文
posted @ 2023-08-21 23:04 stackupdown 阅读(70) 评论(0) 推荐(0) 编辑
【数据库】cmu15445-project2 B+Tree Checkpoint 1 实验总结
摘要：project-2相比project-1难度提升了不少。 project2的工作量较大，因此分成两个checkpoint。checkpoint2是支持并发安全，而checkpoint1其实是数据结构的问题，这篇文章先写project-1的checkpoint1。 实验前提 可以看project-2的 阅读全文
posted @ 2023-06-14 11:41 stackupdown 阅读(467) 评论(0) 推荐(0) 编辑
【数据库】cmu15445-project1 buffer_pool_manager 实验总结
摘要：cmu 15445 是一门面向本科生的数据库开发课程。得益于前几年TiDB这样的开源先驱，以及国内对各种数据库没有止境的稳定性和性能要求，数据库内核开发成为很多程序员追求的开发方向，cmu 15445及MIT 6.824等项目成为了所谓的"标配。但是从dashboard的提交可以看出来，实际上很多人 阅读全文
posted @ 2023-06-13 23:31 stackupdown 阅读(786) 评论(0) 推荐(0) 编辑
RocksDB原理及应用
摘要：RocksDB是啥 -- by stackupdown LSM 类存储引擎、数据库之一。所谓LSM，一般的名字叫 Log Structured-Merge Tree（日志结构合并树），来源于分布式数据库领域，也是BigTable 的论文中所使用的文件组织方式。它的特点在于写入的时候是append o 阅读全文
posted @ 2020-05-26 23:38 stackupdown 阅读(5865) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示