“数据库”
数据库管理系统——故障恢复2
ARISE 优化策略 基于undo/redo日志 回顾undo/redo日志的恢复算法缺陷： 部分redo日志无需重做：已经刷脏的日志不需要redo undo操作无需扫描全部日志 undo日志...
数据库管理系统——故障恢复1
保证事务的原子性和持久性需求： 原子性： 事务运行期间不刷盘，系统故障重启后保证原子性。 事务运行期间刷盘，系统故障重启后需回滚该事务。 持久性： 事务完成时刷盘，故障系统重启后自动保证持...
数据库内核实验报告一：页面组织与缓存管理
基础实现思路和难度总结 使用VM虚拟机搭建ubuntu 的linux系统环境，安装cmake，git，g++等等关键依赖。 数据类认识 对于table来说，有TablePage，TableSca...
数据库管理系统——事务处理
事务 事务十多个数据库操作组合承德一个不可分割的、同时成功或失败的工作单元。 例如： 在银行转账的场景中，涉及到账户的扣款和加款操作，必须保证两者同时成功或同时失败。 事务的特性 ACID四大特...
数据库管理系统——数据库储存引擎
数据库管理系统——数据库储存引擎 存储概览 SQL引擎 —— 执行器 —— 存储引擎 —— 存储介质 存储引擎：文件组织 页面组织 元数据 日志 索引 缓冲区 故障恢复 并发控制 对于把数据放...
数据库系统概论（绪论）
数据库系统概论（绪论） 四个基本概念：数据，数据库，数据库管理系统，数据库系统 （1）数据(Data) 是数据库中存储的基本对象，定义为描述事务的符号记录。 数据与语义是不可分的。 如：93是...
《How does a relational database work》阅读笔记
《How does a relational database work》阅读笔记 当你进行一个数据库请求的时，会优先发送给客户端管理器 客户端管理器 查看你的用户密码是否有权限（是否有权限访...
数据库学习笔记1——B+树
用途 B+树的主要目的之一就是存储所有键值对，并确保键的有序性，以便于高效的查找操作。B+树是一种树状数据结构，其中所有的键值对都存储在叶子节点上，而内部节点仅包含用于导航的关键字。 内部节点...