M1kanN's Blog

摘要： Project #2 - B+Tree 本文是对CMU15-445课程第二个项目的一个粗略总结和翻译。仅供个人(M1kanN)复习使用。 Overview 第二个项目是实现一个在你的数据库系统中的索引。这个索引的目的是快速获取数据，而不需要搜索数据库表中的每一行，为快速随机查找和有效访问有序记录提供 阅读全文

摘要： Lecture #10: Sorting & Aggregation Algorithms 本文是对CMU15-445课程第10节笔记的一个粗略总结和翻译。仅供个人(M1kanN)复习使用。 1. Sorting DBMS需要对数据进行排序，因为在关系模型下，表中的tuple没有特定的顺序，排序在O 阅读全文

摘要： Lecture #09: Index Concurrency Control 本文是对CMU15-445课程第9节笔记的一个粗略总结和翻译。仅供个人(M1kanN)复习使用。 1. Index Concurrency Control 目前讨论的数据结构都是单线程的，但大多数DBMS都需要允许多线程安 阅读全文

摘要： Lecture #08: Tree Indexes & B+Tree 本文是对CMU15-445课程第8节笔记的一个粗略总结和翻译。仅供个人(M1kanN)复习使用。 1. Table Indexes 在数据库系统中，有许多不同的数据结构，可以用于内部数据、核心数据存储、临时数据结构或者表索引等目的 阅读全文

摘要： Lecture #07: Hash Tables 本文是对CMU15-445课程第7节笔记的一个粗略总结和翻译。仅供个人(M1kanN)复习使用。 1. Data Structures DBMS为系统内部的许多不同部分使用各种数据结构。例子如下： Internal Meta-Data: 用来跟踪数据 阅读全文

摘要： Homework #1 - SQL 本文是对CMU15-445课程第1个作业文档的一个粗略翻译和完成。仅供个人(M1kanN)学习使用。 1. Overview 第一个作业要我们构建一组SQL查询，用于分析给定的数据集。我们要先了解IMDB数据。这个作业的目标： 学习基本的和某些高级的SQL功能。 阅读全文

摘要： Effective C++ 笔记 Sec0 Introduction 本书的目的： 如何有效运用C++，使软件易理解、易维护、可移植、可扩充、高效、并有预期行为 提出的忠告分两类： 一般性的设计策略，带有具体细节的特定语言特性 如何在两个不同做法中择一完成某项任务？ inheritance还是tem 阅读全文

摘要： Project #1 - Buffer Pool 本文是对CMU15-445课程第1个项目的一个粗略总结和翻译。仅供个人(M1kanN)复习使用。 1. Overview 本学期要求为 BusTub DBMS实现一个新的面向磁盘的存储管理器(disk-oriented storage manager 阅读全文

摘要： Project #0 - C++ Primer 本文是对CMU15-445课程第0个项目文档的一个粗略翻译和总结。仅供个人(M1kanN)复习使用。 1. Overview 本课程的所有编程项目都是在BusTub数据库管理系统上进行的，编程语言采用的是C++。本次项目是C++的一个热身项目。其中，C 阅读全文

摘要： 理解C++ 左值右值、移动构造函数、交换操作 swap、移动操作 std::move 、转发操作 std::forward 本文基于C++ primer。基本上是对C++ primer相关内容的一个摘录和总结。仅供个人(M1kanN)学习使用 简介： string类的拷贝有时候是不必要的。所以C++ 阅读全文