CMU_15445_P2_Extendible_Hash_Table

news/2024/11/6 10:20:07/文章来源:https://www.cnblogs.com/wevolf/p/18529406

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

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

可扩展Hash表(Extendible Hash Table)

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

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.hqwc.cn/news/827527.html

如若内容造成侵权/违法违规/事实不符，请联系编程知识网进行投诉反馈email:809451989@qq.com，一经查实，立即删除！

相关文章

关于pacman更新时出现error: GPGME error: No data 解决方法

关于pacman更新时出现error: GPGME error: No data 解决方法

问题复现 基本上我隔一段时间就会出现这个问题，每一次都是在网络上寻找相关命令来解决，但是却不明白为什么会出现这个问题。 问题大概是这样的但是有一位博主详细的帮忙解答了问题，大概的意思是指：pacman 在更新数据库文件时会尝试下载每个仓库的 .db.sig 文件，这是数据库…
阅读更多...
Zabbix7.0教程：新增Browser监控项

Zabbix7.0教程：新增Browser监控项

1 前言 Zabbix 7.0.0版本之后，增加了“Browser”监控项类型，即浏览器监控，能够使用浏览器监控复杂的网站和web应用。 浏览器监控项允许执行用户定义的JavaScript代码来模拟与浏览器相关的操作，例如点击、输入文本、网页导航等。该监控项通过HTTP/HTTPS收集数据，并部分…
阅读更多...
ABB机器人维修示教器线缆常见的故障现象

ABB机器人维修示教器线缆常见的故障现象

在工业自动化领域，ABB机械手是一款广泛应用的设备，其示教器线缆的正常运行对于机械手的稳定工作至关重要。然而，在实际使用过程中，示教器线缆可能会出现各种故障，影响机械手的正常操作。本文将介绍ABB机器人示教器线缆常见的故障现象及相应的ABB机器人维修解决方案。 一、…
阅读更多...
[GXYCTF2019]Ping Ping Ping 1 - Xxiaoma解题

[GXYCTF2019]Ping Ping Ping 1 - Xxiaoma解题

打开后，发现显示一个 /?ip= 我们直接在url里添加/?ip=127.0.0.1，发现有回显，这时候就可以用分号；来进行命令链接执行了。 输入url/?ip=127.0.0.1;ls 回显出来两个php文件!直接构造payload:/?ip=127.0.0.1;cat /flag.php才发现没那么简单，回显过滤了空格，可以使用$IFS…
阅读更多...
manim边学边做--三维的点和线

manim边学边做--三维的点和线

Manim 提供了一系列专为三维空间设计的对象，让创建三维数学动画变得更加轻松。 本篇开始介绍其中最简单的点和线相关对象，也就是Dot3D（三维的点），Line3D（三维的线）和Arrow3D（三维的箭头）。Dot3D用于表示三维空间中的点，是构建其他复杂三维图形的基础，它适用于标记关…
阅读更多...
洛谷题单指南-二叉堆与树状数组-P2168 [NOI2015] 荷马史诗

洛谷题单指南-二叉堆与树状数组-P2168 [NOI2015] 荷马史诗

原题链接：https://www.luogu.com.cn/problem/P2168 题意解读：把单次替换成k进制字符串，使得替换后文本内容最短，典型的哈夫曼编码应用。 解题思路： 要把单词转成k进制字符串，根据哈夫曼编码的原理，可以依次将k个出现次数最少的单词进行合并，最后得到一棵树，每个非叶节…
阅读更多...
.Net Core NPOI 导出多级表头

.Net Core NPOI 导出多级表头

想要导出这样的表格 数据准备格式附上源码1 using NPOI.HSSF.UserModel;2 using NPOI.SS.UserModel;3 using NPOI.SS.Util;4 using System.Data;5 using System.Text.RegularExpressions;6 7 namespace TestConsoleApp8 {9 /// <summary>10 /// 导出Excel11 …
阅读更多...
Nacos原理汇总

Nacos原理汇总

今天就应某位小伙伴的要求，来讲一讲Nacos作为服务注册中心底层的实现原理不知你是否跟我一样，在使用Nacos时有以下几点疑问：临时实例和永久实例是什么？有什么区别？ 服务实例是如何注册到服务端的？ 服务实例和服务端之间是如何保活的？ 服务订阅是如何实现的？ 集群间数据…
阅读更多...
人工智能模型训练中的数据之美——探索TFRecord

人工智能模型训练中的数据之美——探索TFRecord

上一篇：《构建人工智能模型基础：TFDS和Keras的完美搭配》 序言：在人工智能模型的训练过程中，如何高效管理和处理大量数据是一个重要的课题。TensorFlow 的 TFRecord 格式为大规模数据存储和处理提供了一种灵活且高效的解决方案。在本节知识中，我们将介绍如何利用 TFRecord…
阅读更多...
教师提前批试讲-注意事项

教师提前批试讲-注意事项

教师提前批试讲-注意事项
阅读更多...
大白菜装系统

大白菜装系统

在平时工作中，作为程序员，最苦逼的是公司的电脑坏了，都找你。我想说我是程序员，不是修电脑的，但是架不住小姐姐的热情，还是做了。 装系统流程： 第一步：前期准备 1、使用【大白菜】制作U盘启动盘。 2、查询机型的U盘启动快捷键。 3、准备一个ISO/GHO镜像。 第二步：插入…
阅读更多...
实验11：装饰模式

实验11：装饰模式

本次实验属于模仿型实验，通过本次实验学生将掌握以下内容： 1、理解装饰模式的动机，掌握该模式的结构； 2、能够利用装饰模式解决实际问题。[实验任务一]：手机功能的升级用装饰模式模拟手机功能的升级过程：简单的手机(SimplePhone)在接收来电时，会发出声音提醒主人；而Ja…
阅读更多...
推荐文章
最新文章

Copyright @ 2022~2023