Mai Icy
数据库管理系统——并发控制2
乐观并发控制技术 时间戳 由数据库创建的用于标识事务串行化顺序的标识符，用TS(T)表示事务T的时间戳。 可以使用物理时钟和逻辑时钟（计数器类似于LSN） 事务和数据项都有时间戳 时间戳排序协议...
数据库管理系统——并发控制1
并发控制概览 进行一个控制级别的复习 并发：在同一时间间隔内有多个事件或者活动发生。 隔离级别 脏读 不可重复读 幻读 读未提交 允许 允许 允许 读已提交 不允许 允许 允许...
《图解机器学习算法》笔记——有监督学习3
算法七：随机森林 概述 随机森林通过多个决策树模型来共同解决问题的算法。单个决策树的性能不一定够高，由多个决策树多数表决得到的结果能有更高的预测精度。 如果每个决策树的结果相同，那么最后的表决...
《图解机器学习算法》笔记——有监督学习2
算法四：支持向量机 概述 支持向量机（Support Vector Machine，SVM）算法应用广泛，可以分类，可以回归。 在处理二元分类上： 支持向量机与逻辑回归的决策边界一样是线性的（...
《图解机器学习算法》笔记——有监督学习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...