CMU 15-445: project2 - Extendible Hash Index 2021-11-02 CMU 15-445系列 4658 words 10 mins read 概述 第二个project是为BusTub实现一个基于磁盘的hash table index。 你需要使用可扩展(磁盘)散列方案实现一个散列表。该索引包含一 Read more...
CMU 15-445: project1 - buffer pool 2021-10-27 CMU 15-445系列 1887 words 4 mins read 前言 简单记录一下做这个lab遇到的一些坑, 以及主要思路. 刚开始做这个lab的时候, 是只在本地通过了单元测试, 然后觉得就对了. 之后了解到这个l Read more...
CMU 15-445: BusHub整体分析 2021-10-25 CMU 15-445系列 2087 words 5 mins read bushub是一个非常好的单机数据库存储引擎部分的学习仓库, 阅读他的源码很有价值, 所以这篇文章用来记录对他的整体性的分析. 整体文件结构分析 首 Read more...
CMU 15-445笔记: Join Algorithms 2021-10-14 CMU 15-445系列 2143 words 5 mins read 概述 这一节课Andy主要介绍了介绍了数据库中实现Join的算法。和普通的算法不同的是,普通算法可以假设数据都在内存上,但是对于DBMS来说, Read more...
MIT6.824 Lab 4 2021-10-09 MIT 6.824系列 8222 words 17 mins read 一. 概述 lab4分为两部分,第一部分是master,负责管理所有的分片shards和raft groups元数据,在src/shardmast Read more...
CMU 15-445笔记: 索引 2021-10-08 CMU 15-445系列 5322 words 11 mins read 概述 本文围绕CMU 15-445中的Tree Indexes一课,对数据库引擎中的索引进行介绍和总结,点击下载课程的slide链接。本文不介绍B Read more...
CMU 15-445笔记: 数据存储 2021-10-06 CMU 15-445系列 2299 words 5 mins read 要介绍的内容 顺序访问、随机访问 mmap以及其为什么不行 因为他的页面会收到操作系统的缓存管理,内和缓冲区高速缓存 直接IO和裸IO的区别,裸IO Read more...
《Architecture of Database System》- 数据库系统架构 2021-08-22 论文系列 5859 words 12 mins read 概述 本博文主要介绍数据库系统的基本架构,内容主要包括对《Architecture of Database System》的总结和理解。本文只是对数据库基本架构进行 Read more...
GFS文件系统 2020-11-01 7588 words 16 mins read GFS要点和其他分布式文件系统进行比较, 这个容易被问到我觉得实现的时候给出自己的创新, 可以优化某一个部分要有性能测试, 因为给出了性能的比较才 Read more...
Mysql操作实验 2020-04-04 数据库 6546 words 14 mins read 实验1.1 数据库定义语言实验 (1)实验目的 理解和掌握数据库DDL语言,能够熟练地使用SQL DDL语句创建、修改和删除数据库、模式和基本表。 ( Read more...