<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[cube__4的博客]]></title><description><![CDATA[]]></description><link>https://blog.csdn.net/cube__4</link><language>zh-cn</language><generator>https://blog.csdn.net/</generator><copyright><![CDATA[Copyright &copy; cube__4]]></copyright><item><title><![CDATA[PROJECT #4 - CONCURRENCY CONTROL]]></title><link>https://blog.csdn.net/cube__4/article/details/127910007</link><guid>https://blog.csdn.net/cube__4/article/details/127910007</guid><author>cube__4</author><pubDate>Thu, 17 Nov 2022 19:28:17 +0800</pubDate><description><![CDATA[最后一个项目啦啦啦]]></description><category></category></item><item><title><![CDATA[Project 3：Query Execution]]></title><link>https://blog.csdn.net/cube__4/article/details/127092095</link><guid>https://blog.csdn.net/cube__4/article/details/127092095</guid><author>cube__4</author><pubDate>Wed, 28 Sep 2022 16:35:59 +0800</pubDate><description><![CDATA[本项目是实现BusTub数据库里面的一些基本的查询计划，一共9个，在这里循序渐进进行分析。难度主要集中在对源码的理解与活学活用，不多说，现在开始。主要的类有上述三个，需要细读源码，理解其构造与实现。]]></description><category></category></item><item><title><![CDATA[算法-查找篇]]></title><link>https://blog.csdn.net/cube__4/article/details/126623158</link><guid>https://blog.csdn.net/cube__4/article/details/126623158</guid><author>cube__4</author><pubDate>Wed, 31 Aug 2022 14:32:29 +0800</pubDate><description><![CDATA[符号表与红黑树

这样的表格，已经被抽象成了一种数据类型，并为其定义了一系列的API我们将这样的数据结构称为ST（search table），简而言之，专门用于查找的表。简单表查询的算法及其复杂度

向大小为 N 的有序数组中插入一个 新的元素在最坏情况下需要访问 次数组，因此 向一个空符号表中插入 N 个元素在最坏情况下需要 访问∼N2 次数组。
二叉查找树
一颗树的基本组成由一系列的父节点和其子节点组成。如果一个父节点有两个子节点，则成为二叉树，这样的树具有二...]]></description><category></category></item><item><title><![CDATA[算法-排序篇 221016]]></title><link>https://blog.csdn.net/cube__4/article/details/126622897</link><guid>https://blog.csdn.net/cube__4/article/details/126622897</guid><author>cube__4</author><pubDate>Wed, 31 Aug 2022 14:20:20 +0800</pubDate><description><![CDATA[算法4-排序篇，一些阅读笔记]]></description><category></category></item><item><title><![CDATA[Project 2：EXTENDIBLE HASH INDEX]]></title><link>https://blog.csdn.net/cube__4/article/details/126545719</link><guid>https://blog.csdn.net/cube__4/article/details/126545719</guid><author>cube__4</author><pubDate>Fri, 26 Aug 2022 16:34:49 +0800</pubDate><description><![CDATA[对于低位可拓展哈希表进行了编程实现，来源CS15-445的实验项目]]></description><category></category></item><item><title><![CDATA[Project 1:Buffer Pool]]></title><link>https://blog.csdn.net/cube__4/article/details/126221334</link><guid>https://blog.csdn.net/cube__4/article/details/126221334</guid><author>cube__4</author><pubDate>Mon, 08 Aug 2022 09:31:24 +0800</pubDate><description><![CDATA[buffer pool 项目心得]]></description><category></category></item><item><title><![CDATA[Project 0：c++ primer]]></title><link>https://blog.csdn.net/cube__4/article/details/125887031</link><guid>https://blog.csdn.net/cube__4/article/details/125887031</guid><author>cube__4</author><pubDate>Wed, 20 Jul 2022 10:41:06 +0800</pubDate><description><![CDATA[C++ 入门练习]]></description><category></category></item><item><title><![CDATA[Lab 11：Networking]]></title><link>https://blog.csdn.net/cube__4/article/details/125479307</link><guid>https://blog.csdn.net/cube__4/article/details/125479307</guid><author>cube__4</author><pubDate>Mon, 27 Jun 2022 10:30:31 +0800</pubDate><description><![CDATA[在本次实验中要求编写网卡E1000 的传输和接受驱动程序，使其可以完成基本的操作。 ]]></description><category></category></item><item><title><![CDATA[MIT 6.S081 实验Lab 10：mmap笔记与心得]]></title><link>https://blog.csdn.net/cube__4/article/details/125273158</link><guid>https://blog.csdn.net/cube__4/article/details/125273158</guid><author>cube__4</author><pubDate>Tue, 14 Jun 2022 10:19:18 +0800</pubDate><description><![CDATA[MIT 6.S081 实验Lab 10：mmap 笔记与心得]]></description><category></category></item><item><title><![CDATA[lab 9：Fs（file system）]]></title><link>https://blog.csdn.net/cube__4/article/details/125203229</link><guid>https://blog.csdn.net/cube__4/article/details/125203229</guid><author>cube__4</author><pubDate>Thu, 09 Jun 2022 14:49:59 +0800</pubDate><description><![CDATA[通读第八章以及观看教学视频，理解目录与文件的组织方式，思考与阅读源码的实现方式。总的来说，本次作业难度不大，主要是对文件系统抽象的理解。]]></description><category></category></item><item><title><![CDATA[MIT 6.S081 实验8：locks 笔记与心得]]></title><link>https://blog.csdn.net/cube__4/article/details/125038208</link><guid>https://blog.csdn.net/cube__4/article/details/125038208</guid><author>cube__4</author><pubDate>Sun, 29 May 2022 23:16:43 +0800</pubDate><description><![CDATA[MIT 6.S081 实验8：locks  笔记与心得]]></description><category></category></item><item><title><![CDATA[MIT 6.S081 实验7 笔记与心得]]></title><link>https://blog.csdn.net/cube__4/article/details/124923807</link><guid>https://blog.csdn.net/cube__4/article/details/124923807</guid><author>cube__4</author><pubDate>Mon, 23 May 2022 11:16:10 +0800</pubDate><description><![CDATA[MIT 6.S081 实验7笔记与心得
Lab: Multithreading]]></description><category></category></item><item><title><![CDATA[MIT 6.S081 实验6 笔记与心得]]></title><link>https://blog.csdn.net/cube__4/article/details/124718819</link><guid>https://blog.csdn.net/cube__4/article/details/124718819</guid><author>cube__4</author><pubDate>Wed, 11 May 2022 21:05:51 +0800</pubDate><description><![CDATA[Lab 6：COW Fork
文章目录Lab 6：COW Fork  题目翻译题目答案测试结果
 ]]></description><category></category></item><item><title><![CDATA[MIT 6.S081 实验5 笔记与心得]]></title><link>https://blog.csdn.net/cube__4/article/details/124676840</link><guid>https://blog.csdn.net/cube__4/article/details/124676840</guid><author>cube__4</author><pubDate>Mon, 09 May 2022 22:18:45 +0800</pubDate><description><![CDATA[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 ([]]></description><category></category></item><item><title><![CDATA[MIT 6.S081 实验4 笔记与心得]]></title><link>https://blog.csdn.net/cube__4/article/details/124597436</link><guid>https://blog.csdn.net/cube__4/article/details/124597436</guid><author>cube__4</author><pubDate>Thu, 05 May 2022 21:11:12 +0800</pubDate><description><![CDATA[MIT 6.S081 实验4 笔记与心得]]></description><category></category></item><item><title><![CDATA[lMIT 6.S081 实验3 笔记与心得]]></title><link>https://blog.csdn.net/cube__4/article/details/124445099</link><guid>https://blog.csdn.net/cube__4/article/details/124445099</guid><author>cube__4</author><pubDate>Wed, 27 Apr 2022 10:35:18 +0800</pubDate><description><![CDATA[MIT 6.S081 实验3 笔记与心得]]></description><category></category></item><item><title><![CDATA[MIT 6.S081 实验2 笔记与心得]]></title><link>https://blog.csdn.net/cube__4/article/details/124025231</link><guid>https://blog.csdn.net/cube__4/article/details/124025231</guid><author>cube__4</author><pubDate>Thu, 07 Apr 2022 21:23:06 +0800</pubDate><description><![CDATA[MIT 6s801 Lab 2：system calls （系统调用）]]></description><category></category></item><item><title><![CDATA[MIT 6.S081 实验1 笔记与心得]]></title><link>https://blog.csdn.net/cube__4/article/details/123832886</link><guid>https://blog.csdn.net/cube__4/article/details/123832886</guid><author>cube__4</author><pubDate>Tue, 29 Mar 2022 21:37:49 +0800</pubDate><description><![CDATA[MIT 6.S081 2020 FALL配套实验的代码及笔记]]></description><category></category></item></channel></rss>