摘要: 项目地址:https://github.com/skyzh/mini-lsm 个人实现地址:https://gitee.com/cnyuyang/mini-lsm Summary 在本章中,您将: 使用L0 flush实现LSM写路径。 实现逻辑以正确更新LSM状态。 要将测试用例复制到启动器代码中 阅读全文
posted @ 2024-09-02 21:07 余为民同志 阅读(187) 评论(0) 推荐(0)
摘要: 项目地址:https://github.com/skyzh/mini-lsm 个人实现地址:https://gitee.com/cnyuyang/mini-lsm Task1-Two Merge Iterator 在此任务中,您需要修改: src/iterators/two_merge_iterat 阅读全文
posted @ 2024-08-26 21:45 余为民同志 阅读(120) 评论(0) 推荐(0)
摘要: 使用GaussDB数据库进行测试 创建下面表,仅有一个字段a为integer类型。声明其为主键,数据库会默认为其建立索引。 create table t1( a int PRIMARY KEY ); 使用\d+查看表结构: gaussdb=# \d+ t1 Table "public.t1" Col 阅读全文
posted @ 2024-08-26 21:39 余为民同志 阅读(90) 评论(0) 推荐(0)
摘要: 文档原文:https://docs.rs/ouroboros/latest/ouroboros/attr.self_referencing.html 属性宏ouroboros::self_referencing #[self_referencing] 此宏用于将常规结构转换为自引用结构。举个例子: 阅读全文
posted @ 2024-08-21 23:18 余为民同志 阅读(215) 评论(0) 推荐(0)
摘要: 表格的生命周期 libfort表生命周期: 创建一个表(使用默认构造函数、复制构造函数或移动构造函数); 用数据填充它(运算符<<,运算符[],write_ln...); 修改基本表外观; 将表转换为字符串表示(to_string)并打印出来。 在表生存期中分配的所有资源将在析构函数中自动释放。 案 阅读全文
posted @ 2024-08-21 23:18 余为民同志 阅读(89) 评论(0) 推荐(0)
摘要: 项目地址:https://github.com/skyzh/mini-lsm 个人实现地址:https://gitee.com/cnyuyang/mini-lsm Task 1-SST Builder 在此任务中,您需要修改: src/table/builder.rs src/table.rs SS 阅读全文
posted @ 2024-08-21 23:00 余为民同志 阅读(236) 评论(0) 推荐(0)
摘要: 项目地址:https://github.com/skyzh/mini-lsm 个人实现地址:https://gitee.com/cnyuyang/mini-lsm 本文捋一下mini-lsm中的字符相关操作 [u8] Vec<u8> Bytes Buf KeySlice KeyBytes [u8]和 阅读全文
posted @ 2024-07-07 12:53 余为民同志 阅读(132) 评论(0) 推荐(0)
摘要: 项目地址:https://github.com/skyzh/mini-lsm 个人实现地址:https://gitee.com/cnyuyang/mini-lsm Task1-Block Builder 在前两章中,你已经实现了LSM存储引擎的所有内存结构。现在是时候构建磁盘上的结构了。磁盘结构的基 阅读全文
posted @ 2024-06-22 01:40 余为民同志 阅读(252) 评论(2) 推荐(0)
摘要: 项目地址:https://github.com/skyzh/mini-lsm 个人实现地址:https://gitee.com/cnyuyang/mini-lsm Summary 在本章中,您将: 实现memtable迭代器。 实现合并迭代器。 对memtable进行LSM读路径scan函数。 要将 阅读全文
posted @ 2024-06-22 01:39 余为民同志 阅读(281) 评论(2) 推荐(0)
摘要: 项目地址:https://github.com/skyzh/mini-lsm 个人实现地址:https://gitee.com/cnyuyang/mini-lsm Summary 在本章中,您将: 基于Skiplist实现memtables。 实现冻结memtable逻辑。 实现memtable的L 阅读全文
posted @ 2024-06-04 21:06 余为民同志 阅读(670) 评论(0) 推荐(0)