数据库
文章平均质量分 83
love is sour
如果回忆能重新来过 如果换个选择结局如何
我会感叹着蹉跎 感叹日月如梭
那些承诺 竟开始褪色
展开
-
ARIES,一种数据库恢复算法
比如物理操作是将x的400变为500,undo info是(x-100),表示撤销时应该将值减去100,而不是设为400(因为可能受到其他事务影响)如果该log的页不在脏页表中,或者更新日志记录的LSN小于脏页表中该页的rec lsn(该log已经落盘),就跳过该次记录。如果遇到一个更新日志记录,就用其进行物理undo,并产生一条CLR,将该CLR的UndoNextLSN设置为该日志的prev LSN。当一个操作在一行上执行多次,结果都是相等的,则该操作是幂等的。物理日志记录是幂等的,逻辑操作不是幂等的。原创 2023-07-31 01:25:07 · 634 阅读 · 0 评论 -
可串行化加锁规则
本文简要介绍基于锁的serialize数据库事务隔离级别的实现。原创 2023-07-29 00:05:59 · 216 阅读 · 0 评论 -
CMU 15-445 Project #4 Concurrency Control 并发控制
一个题解草稿原创 2023-07-14 01:53:41 · 473 阅读 · 0 评论 -
CMU 15-445 Project #3 - Query Execution 题解 关系型数据库执行器
CMU15-445 Project #3 - Query Execution 题解原创 2023-06-10 22:11:00 · 749 阅读 · 0 评论 -
[笔记] 查询计划及其优化
Rules:通过静态的条件判断,来重写查询。通过查看catalog而不是数据。Cost-based 枚举SQL的所有方案,并且预估成本然后选择成本低的。原创 2023-04-07 13:42:47 · 158 阅读 · 0 评论 -
CMU 15-445 Homework Query Execution 排序、连接、查询执行
归并排序、连接操作、查询执行原创 2023-04-03 20:25:39 · 243 阅读 · 0 评论 -
CMU 15-445 Project #2 B+Tree 题解 通过B+树实现索引
B+树原创 2023-03-08 14:08:06 · 1902 阅读 · 6 评论 -
CMU 15-445 (FALL 2022) Project #0 - C++ Primer 题解 Trie
CMU为外校的学生提供了自动测试平台和公开课,代价是什么呢?那就是不要直接公开代码在网上。还请大家遵守。这篇博客记录一些踩的坑,欢迎交流。原创 2022-11-13 20:26:20 · 2864 阅读 · 4 评论 -
MySQL Error Code: 2013. Lost connection to MySQL server during query解决
Error Code2013原创 2022-10-06 17:05:24 · 2934 阅读 · 0 评论 -
Servlet
实现Servlet方法实现接口然后在注解中配置访问路径方法每次请求被调用HttpServelet继承类,实现doGet和doPost方法的封装继承后需要重写doXxx类Servlet urlPattern一个Servlet可以配置多个urlPattern例如配置规则XML配置Servlet在Web.xml中配置Servlet这种方法较老,不推荐Request和Response对象RequestServletRequestHttpServletRe原创 2022-10-05 13:52:37 · 103 阅读 · 0 评论 -
数据库学习入门
SQL (Structured Query Language) 是具有数据操纵和数据定义等多种功能的数据库语言,这种语言具有交互性特点,能为用户提供极大的便利,数据库管理系统应充分利用SQL语言提高计算机应用系统的工作质量与效率。SQL语言不仅能独立应用于终端,还可以作为子语言为其他程序设计提供有效助力,该程序应用中,SQL可与其他程序语言一起优化程序功能,进而为用户提供更多更全面的信息。JDBC是用Java语言操作关系型数据库的一套API官方(sun)定义的一套接口。原创 2022-10-03 19:37:20 · 305 阅读 · 0 评论 -
MyBatis
MyBatis是一种持久层框架,用于简化JDBC开发持久层:将数据保存到数据库Java EE:表现层、业务层、持久层框架是一个半成品软件。在框架基础上构建软件编写更加高效、规范、通用、可扩展JDBC操作繁琐。原创 2022-10-04 15:59:35 · 319 阅读 · 0 评论