Mai Icy
《图解机器学习算法》笔记——有监督学习1
算法一：线性回归 概述 线性回归很常见，简单带过，就是把xy对应数据拟合成线性关系。 对于直线方程，有 ，其中有两个参数也就是k和b分别是斜率和截距。 学习参数：算法学得的参数例如斜率k和截距...
数据库内核实验报告二：事务处理与故障恢复
基础实现思路和难度总结 在存储实现的基础上添加事务管理，解决数据库崩溃后的恢复等情况。 数据类架构 对于table来说有Table 和 TablePage Table：是上层操作，负责调用Ta...
《图解机器学习算法》笔记——机器学习基础
机器学习概要 机器学习指的是计算机根据给定的问题、课题或环境进行学习，并利用学习结果解决问题或课题等的一整套机制。 机器学习种类： 有监督学习 无监督学习 强化学习 有监督学习 提供问题以及...
数据库管理系统——故障恢复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是...
算法学习笔记20——网络流费用流
算法学习笔记(20): 网络流费用流 简介 在基础的网络图上，每条边多了一个属性，即费用。这个费用是单位费用，即当这条边有流量 f 的时候，有 f * w 的 费用。 最小费用最大流：在所有的最...