CMU_15445_P2_Extendible_Hash_Table

时间：2024-11-06 10:08:36浏览次数：1

标签：P2 15445 Hash 数据库存储 Table Extendible Project2

到Project2, 我们依然在处理数据库存储相关的部分, 从 Project1 中我们应该Get到两个概念:

数据库底层数据操作的基本单元是 Page.
buffer_pool_manager 是管理以及组织数据单元Page的工具, 在Project2的第一部分, 我们还新增了页面守护(PageGuard)的机制更加优雅的获取以及释放页, 还新增了对页面的读写锁的处理.

可扩展Hash表(Extendible Hash Table)

Project1 与 PageGuard讲述的是页面的存储的步骤与方式, 而这一节我们要讲的是数据库中数据的存储形式, 按照关系型数据库中的键值对的形式, 我们选取了可扩展Hash作为数据的存储形式. 可扩展Hash数据结构的存储方式可以参考之前的博客传送门.
在Project2中实际上使用的是可扩展Hash的一个变体, 新增了一个Hash表头, 也就是Header的部分, 这里的可扩展Hash的结构如下:

标签：P2,15445,Hash,数据库,存储,Table,Extendible,Project2
From： https://www.cnblogs.com/wevolf/p/18529406

洛谷题单指南-二叉堆与树状数组-P2168 [NOI2015] 荷马史诗
原题链接：https://www.luogu.com.cn/problem/P2168题意解读：把单次替换成k进制字符串，使得替换后文本内容最短，典型的哈夫曼编码应用。解题思路：要把单词转成k进制字符串，根据哈夫曼编码的原理，可以依次将k个出现次数最少的单词进行合并，最后得到一棵树，每个非叶节点应该有k个子节点，每......
CSP2024 游记
Day-1初赛就用Day-1好了。虽然已经拿过J组1=了但还是去参加J组了捏。。。初赛感觉打得挺好的qwq。强烈谴责泄题行为。。。不知道复赛会考什么呢。。。出成绩了。。。J91.5，S79.5，都稳了，准备开始搞复赛。Day0提前一天来到考点附近！住酒店爽爽爽！和同学聊了聊，一......
CSP2024 - J/S 年度总结大会报告
CSP2024-J/S年度总结大会报告J组预估和总分都为：\(100+100+100+15=315.\)\(T_1,T_2\)还挺弱智的，就是没有\(15\min\)内\(A\)掉。\(T_3\)想了\(1h\)的完全背包做法加上\(1h\)的调试，真的慢（本质是对于\(dp\)没有深刻理解）。\(T_4\)是一个\(dp\)，考场上没有想出来......
CSP2024 前集训：NOIP2024加赛 1
前言赛时本来rk3，赛后自己加hack卡自己于是成rk4了。因为这场是假做法大战，T1假贪心有\(92pts\)；T2\(O(n^2m)\)能过（是因为数据里\(m\le10\)）；T3相当抽象，赛时我打的爆搜只加了一个剪枝能得\(70pts\)，赛后发现无解的时候会跑满，于是提前判掉无解就过了甚至最优解\(30ms\)......
多校A层冲刺NOIP2024模拟赛18
多校A层冲刺NOIP2024模拟赛18\(T1\)A.选彩笔（rgb）\(100pts/100pts\)观察到\(0\ler,g,b\le255\)且答案具有单调性，故考虑二分答案。将\(r,g,b\)分别抽象成三维坐标下的\(x,y,z\)。设当前二分出的答案为\(mid\)，由调整法分析可知若存在一个边长为\(mid\)的......
CSP2024-S GD 迷惑行为大赏
CSP2024-SGD迷惑行为大赏CSP2024-SGD迷惑行为大赏：编译错误（版本一）-caijianhong-博客园CSP2024-SGD迷惑行为大赏：编译错误（版本二）-caijianhong-博客园CSP2024-SGD迷惑行为大赏：英文注释-caijianhong-博客园CSP2024-SGD迷惑行为大赏：中文字符-caijianhong-......
CSP2024 总结
CSP2024总结目标第一题要写出来第二题尽量写出来，若写不出来就尽量把能拿的暴力和特殊性质都拿了第三题写出暴力与特殊性质第四题尽量写出暴力预计:180+场上情况刚开始10分钟用指针把T1给写出来了然后去看后面的题刚看到T2感觉不太会，于是打算写特殊性质A，B1.5个小......
[61] (多校联训) A层冲刺NOIP2024模拟赛18
无论从什么意义上都能称得上挂75分的一场A.选彩笔好题答案显然可以二分突然发现我好像专长二分答案钦定最大差值\(dx\)，将所有物品以\((r,g,b)\)看成三维空间坐标内的点，原问题可以转化成问空间里一个边长为\(dx\)的立方体内是否有至少\(k\)个点考虑到值域不大，可......
CSP2024-S GD 迷惑行为大赏：编译错误（版本二）
全部信息的，只有部分被去重，观感可能不如这个版本好：https://www.cnblogs.com/caijianhong/p/18526161成功产生18946行、100017词、1368719字节的编译错误，具体多少个过编要再统计一下。无maincomplie:answers/GD-S00045/arena/arena.cpp/usr/bin/ld:/usr/lib/gcc/x86_64-l......
P1088 [NOIP2004 普及组] 火星人
[NOIP2004普及组]火星人题目描述人类终于登上了火星的土地并且见到了神秘的火星人。人类和火星人都无法理解对方的语言，但是我们的科学家发明了一种用数字交流的方法。这种交流方法是这样的，首先，火星人把一个非常大的数字告诉人类科学家，科学家破解这个数字的含义后，再把一个很小......

CMU_15445_P2_Extendible_Hash_Table

可扩展Hash表(Extendible Hash Table)

相关文章

赞助商

阅读排行