原文: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