原文:15-445(2021) PROJECT #2 - EXTENDIBLE HASH INDEX

TASK PAGE LAYOUTS 先看一下这张图片,留一个对extendible hashing的印象: 左边那个就是directory page,它有一个参数叫做global depth, lt lt global depth为directory的大小。它存储了指向各个bucket page的指针。bucket page里面存储的则是实际的数据 在本实验中是std::pair类型的键值 ,每个 ...

2022-02-13 11:11 1 1118 推荐指数:

查看详情

[已完结]CMU数据库(15-445)实验2-B+树索引实现(下)

[已完结]CMU数据库(15-445)实验2-B+树索引实现(下) 4. Index_Iterator实现# 这里就是需要实现迭代器的一些操作,比如begin、end、isend等等 下面是对于IndexIterator的构造函数 其中idx表示当前page中的第几个tuple 1. ...

Wed Jan 27 17:33:00 CST 2021 1 1519
CMU数据库(15-445)Lab3- QUERY EXECUTION

Lab3 - QUERY EXECUTION 实验三是添加对在数据库系统中执行查询的支持。您将实现负责获取查询计划节点并执行它们的executor。您将创建执行下列操作的executor Access Methods: Sequential Scans, Index Scans ...

Mon Mar 08 23:16:00 CST 2021 3 1110
CMU-15445 LAB1:Extendible Hash Table, LRU, BUFFER POOL MANAGER

概述 最近又开了一个新坑,CMU的15445,这是一门介绍数据库的课程。我follow的是2018年的课程,因为2018年官方停止了对外开放实验源码,所以我用的2017年的实验,但是问题不大,内容基 ...

Thu Mar 28 18:20:00 CST 2019 1 922
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM