- 博客(18)
- 资源 (1)
- 收藏
- 关注
原创 Project 3:Query Execution
本项目是实现BusTub数据库里面的一些基本的查询计划,一共9个,在这里循序渐进进行分析。难度主要集中在对源码的理解与活学活用,不多说,现在开始。主要的类有上述三个,需要细读源码,理解其构造与实现。
2022-09-28 16:35:59
361
原创 算法-查找篇
符号表与红黑树这样的表格,已经被抽象成了一种数据类型,并为其定义了一系列的API我们将这样的数据结构称为ST(search table),简而言之,专门用于查找的表。简单表查询的算法及其复杂度向大小为 N 的有序数组中插入一个 新的元素在最坏情况下需要访问 次数组,因此 向一个空符号表中插入 N 个元素在最坏情况下需要 访问∼N2 次数组。二叉查找树一颗树的基本组成由一系列的父节点和其子节点组成。如果一个父节点有两个子节点,则成为二叉树,这样的树具有二...
2022-08-31 14:32:29
390
原创 lab 9:Fs(file system)
通读第八章以及观看教学视频,理解目录与文件的组织方式,思考与阅读源码的实现方式。总的来说,本次作业难度不大,主要是对文件系统抽象的理解。
2022-06-09 14:49:59
415
原创 MIT 6.S081 实验5 笔记与心得
Lab 5:Lazy文章目录Lab 5:Lazy前期准备Eliminate allocation from sbrk() ([easy](https://pdos.csail.mit.edu/6.828/2020/labs/guidance.html))题目翻译题目答案Lazy allocation ([moderate](https://pdos.csail.mit.edu/6.828/2020/labs/guidance.html))题目翻译题目答案Lazytests and Usertests ([
2022-05-09 22:18:45
1045
geartrax2016pjb_3980.zip
2020-05-03
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人