“2024 年 9 月”
数据库内核实验报告一：页面组织与缓存管理
基础实现思路和难度总结 使用VM虚拟机搭建ubuntu 的linux系统环境，安装cmake，git，g++等等关键依赖。 数据类认识 对于table来说，有TablePage，TableSca...
数据库管理系统——事务处理
事务 事务十多个数据库操作组合承德一个不可分割的、同时成功或失败的工作单元。 例如： 在银行转账的场景中，涉及到账户的扣款和加款操作，必须保证两者同时成功或同时失败。 事务的特性 ACID四大特...
数据库管理系统——数据库储存引擎
数据库管理系统——数据库储存引擎 存储概览 SQL引擎 —— 执行器 —— 存储引擎 —— 存储介质 存储引擎：文件组织 页面组织 元数据 日志 索引 缓冲区 故障恢复 并发控制 对于把数据放...
数据库系统概论（绪论）
数据库系统概论（绪论） 四个基本概念：数据，数据库，数据库管理系统，数据库系统 （1）数据(Data) 是数据库中存储的基本对象，定义为描述事务的符号记录。 数据与语义是不可分的。 如：93是...
算法学习笔记20——网络流费用流
算法学习笔记(20): 网络流费用流 简介 在基础的网络图上，每条边多了一个属性，即费用。这个费用是单位费用，即当这条边有流量 f 的时候，有 f * w 的 费用。 最小费用最大流：在所有的最...
算法学习笔记19——Manacher算法
算法学习笔记(19): Manacher算法 简介: Manacher算法用于解决找到所有回文子串的问题。例如： 给定一个长度为N的字符串s，找到所有的(i, j) 使得 s[i: j]是回文串...