首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

MIT 6.830数据库系统 -- lab six

MIT 6.830数据库系统 -- lab six 项目拉取 原项目使用ant进行项目构建,我已经更改为Maven构建,大家直接拉取我改好后的项目即可: https://gitee.com/DaHuYuXiXi...各个lab的实现,会放在lab/分支下。 ---- 引言 在本实验中,我们将要实现基于日志的中止回滚和崩溃恢复。源码中提供了定义日志格式的代码,并在事务期间的适当时间将记录附加到日志文件中。...---- 开始 我们必须在lab5代码的基础上实现lab6,我们需要修改现存的部分代码并且添加一些新文件: 我们的代码需要做出如下改变: 1、向BufferPool.flushPage()方法中调用writePage...它的任务就是撤销事务对数据库可能的更改。 rollback()方法需要读取日志文件,查找所有的与中止事务有关的更新记录,从每条记录中提取前置镜像,并且将前置镜像写入表文件。...将raf的文件指针指向正确的偏移位置 raf.seek(raf.length()); } } } ---- 恢复 如果数据库崩溃并且重启

22520

MIT 6.830数据库系统 -- lab four

MIT 6.830数据库系统 -- lab four 项目拉取 原项目使用ant进行项目构建,我已经更改为Maven构建,大家直接拉取我改好后的项目即可: https://gitee.com/DaHuYuXiXi...各个lab的实现,会放在lab/分支下。...---- 事务 事务是一组以原子方式执行的数据库操作(例如插入、删除和读取),也就是说,要么所有的动作都完成了,要么一个动作都没有完成,而数据库的外部观察者并不清楚这些动作不是作为单个不可分割动作的一部分完成的...tid, boolean commit) { // some code goes here // not necessary for lab1|lab2...,也就是说,如果数据库系统崩溃(在transactionComplete以外的点),或者如果用户显式中止事务,则在系统重启(或事务中止)后,任何正在运行的事务的效果都将不可见,可通过运行一些事务并显式中止数据库服务器来验证这一点

27030
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    MIT 6.830数据库系统 -- lab two

    MIT 6.830数据库系统 -- lab two 项目拉取 原项目使用ant进行项目构建,我已经更改为Maven构建,大家直接拉取我改好后的项目即可: https://gitee.com/DaHuYuXiXi...各个lab的实现,会放在lab/分支下。 Lab Two lab2必须在lab1提交的代码基础上进行开发,否则无法完成相应的练习。此外,实验还提供了源码中不存在的额外测试文件。...---- 练习三 – HeapFile Mutability 本节我们将实现修改数据库表文件的方法,我们从单独的页面和文件开始,主要实现两种操作:增加元组和移除元组 移除元组:为了移除一个元组,我们需要实现...e.printStackTrace(); } } } ---- 练习七 - 查询解析 本节我们将会使用SimpleDB中已经编写好的SQL解析器来实现基于SQL语句的查询 首先我们需要创建数据库表和数据库目录...data.txt 2 "int,int" 接下来创建数据库目录文件catalog.txt: data (f1 int, f2 int) 该文件会告诉SimpleDB数据库中包含一个表:data,其结构为两个

    32030

    基础知识_数据库

    数据库原理 1.1. 数据库设计的三大范式 1.2. 不遵守三大范式会带来哪些问题 1.3. 如何理解数据库索引 1.4. 数据库事务以及四大特性 1.5. 并发一致性问题 1.6....为什么数据库普遍不用红黑树作索引 4.3. 为什么数据库一般不用hash表作索引 4.4. STL为什么用红黑树实现map、set,不用平衡二叉树。 5. 参考 数据库笔记。...数据库原理 数据库设计的三大范式 第一范式:确保每列保持原子性。比如存储地址时,如果省市区都放到一列里,如果需要读取省份时,就比较麻烦了,这样就不符合原子性了。...mysqladmin -u root -p drop 库名; 打印所有数据库名 SHOW DATABASES; 选择数据库 USE 库名; 数据表相关操作 查看、修改表属性 SHOW TABLE STATUS...数据表名 > tmp.txt mysqldump导出数据库sql #导出数据库 mysqldump -uroot -proot 数据库名 > tmp.txt #导入数据库(库名要先手动创建) mysql

    75320

    数据库基础知识

    数据库基础知识 数据库数据库管理软件 数据库(database) 保存有组织的数据的容器(通常是一个文件或一组文件)。...数据库管理系统(DBMS),又称为数据库软件,我们通过数据库软件来创建和管理数据库。 我们之所以常常把 DB 等价位 DBMS,是因为我们使用 DBMS 来访问 DB,DB 对我们来说是透明的。...表名:数据库中的每个表都有一个名字,用来标识自己。此名字是唯一的, 这表示数据库中没有其他表具有相同的名字。不同数据库的表可以用相同的名字。...SQL 是一种专门用来与数据库通信的语言。 SQL有如下的优点。 SQL不是某个特定数据库供应商专有的语言。几乎所有重要的 DBMS都支持SQL,所以,学习此语言使你几乎能与所有数据库打交道。...客户机—服务器软件 MySQL、Oracle以及Microsoft SQL Server等数据库是基于客户机—服务器的数据库。客户机—服务器应用分为两个不同的部分。

    1.3K50

    MIT 6.830数据库系统 -- lab five

    MIT 6.830数据库系统 -- lab five 项目拉取 原项目使用ant进行项目构建,我已经更改为Maven构建,大家直接拉取我改好后的项目即可: https://gitee.com/DaHuYuXiXi...各个lab的实现,会放在lab/分支下。 ---- 引言 在本实验中,我们将会实现B+树索引用于高效查询和范围扫描。...叶子节点可以包括数据记录或者指向其他数据库文件的指针。为了简单起见,我们实现的B+树的叶子节点只包括数据记录。...树相邻的叶子节点之间是通过链表指针连起来的 B+树中,内部节点与其父节点的key值不能重复,叶子节点与其父节点的key值可以重复 下面这幅图是SimpleDB B+ tree这部分整体架构组织图,大家在做下面lab...---- 小结 本节详细代码可以参考仓库lab five分支,相关类核心源码注释都已给出,大部分是笔者个人拙见,难免有错,希望大家带着辩证的视角去看待。

    23410

    数据库基础知识

    一、常见数据库 1、关系型数据库 关系型数据库:关系型数据库的官方解释比较难理解,其实简单点来讲,关系型数据库就是以行和列的形式储存数据的组织结构,这里体现为二维结构的表,而且多个表之间可能会存在一些关系...1)Oracle Oracle是美国oracle公司(甲骨文)提供的以分布式数据库为核心的一组软件产品,oracle数据库的特点是安全、高速、稳定、并发性好,这些特点都使得很多大企业都选择数据库的时候毫不犹豫的选择了...2、非关系型数据库 非关系型数据库:非关系型数据库的数据结构跟关系型的完全不同,它主要是以键值对的形式去存储数据。...3)MongoDB MongoDB是一个介于关系数据库和非关系数据库之间的产品,是非关系数据库当中功能最丰富,最像关系数据库的。...SQL :多表查询、子查询 等等9) 至少得知道常见的数据库:Mysql MSSQL Oracle Memcached Redis Mongodb 10) 数据库的安装、部署:你至少得会自己在服务器或自己电脑上安装个数据库

    47230

    数据库基础知识总结

    转载请注明:http://blog.csdn.net/uniquewonderq 1.数据库原理 1.1 数据库简介 1.1.1 手工管理 文件管理 数据库 文件存储方法保存数据的弊端:...数据库管理系统(Database Management System,简程DBMS):管理数据库的软件 1.1.3关系数据库简介 关系:描述两个元素间的关联或对应关系 使用关系模型把数据组织到二维数据表...1.2.1Oracle数据库概述 Oracle是著名的Oracle(甲骨文)公司的数据库产品 Oracle是世界上第一个商品化的关系数据库管理系统 Oracle采用标准SQL(结构化查询语言),支持多重数据类型...其中最著名的就是Oracle数据库,目前最新版本是Oracle 12c 1.2.2DB2数据库概述 DB2是IBM公司的关系型数据库管理系统 DB2有很多不同的版本,可以运行在从掌上产品到大型机的终端机器上...Sybase是美国Sybase公司的关系型数据库系统 Sybase是较早采用C/S技术的数据库厂商 典型的UNIX或Windows NT平台上客户机/服务器环境下的大型数据库系统 Sybase通常与Sybase

    70910

    CSAPP lab

    CSAPP学习过程 这篇文章主要记录CSAPP书和lab的学习过程,具体某个lab的踩坑过程会分别附单独链接,本文主要是记录漫长的学习过程以及方便想学但是尚未开始学习的同学参考,以下是github的lab...image.png Todo Bilibili翻译课程 lecture 1-4 搭建实验环境 Data lab Bilibili翻译课程 lecture 5-9 Bomb lab Attack...lab 前置材料 一本CSAPP CSAPP的bilibili翻译课程 实验材料 参考经验贴1 参考经验贴2 我想做些什么 开设这个仓库是想记录我做CSAPP的lab的过程,也顺便将踩坑过程分享,帮助后人少走弯路...学习过程(以Lab为单位总结) 简单查阅别的学习经验后,大多数人的分享都说看书再多遍也不如做lab学到的多,lab是课程的精髓,我已经粗略的学过编译原理,计算机组成原理和操作系统,所以我会比较快速的过一遍网课然后开始...lab,目标3个月完成大多数的lab(也许有一些实在不感兴趣的lab会跳过) Timeline 2022-03-30 完成Datalab 2022-03-28 完成实验环境搭建 2022-03-27 完成

    1K10

    数据库基础知识以及创建数据库

    目录: 1、数据库基础知识以及创建数据库 2、数据库的接口 3、使用ADO或ADO控件访问数据库 最近的一段时间一直在学习的数据库实例,在学习的过程中遇到了很多的问题,第一个问题就是数据库到底是什么东东...数据库按结构可分为层次模型、网状模型和关系模型。每一种模型对应一种格式的数据库,即层次数据库、网状数据库和关系数据库。使用最多、最容易管理的是关系数据库。...我们在这里重点研究关系型数据库: 一、数据库的组成 1、数据表:Table 数据表是一组相关联的数据按行和列排列形成的二维表格,简称为表。数据库只是一个框架,数据表才是其实质内容。...二、创建数据库 建立Access数据库有两种方法: 1、在Microsoft Access中建立数据库 在Microsoft Access中建立数据库的方法,这里就不再讲述了,重点给大家介绍可视化数据管理器创建数据库过程...*单击“关闭”,退出可视化数据管理器,完成数据库的创建。 这篇文章是数据库的开篇,下面会对数据库不断的深入,欢迎大家提出不足之处。

    88620

    MySQL数据库基础知识_MySQL数据库的特点

    日期和时间类型 字符串类型 表的操作 表中数据的增删改查基础 插入数据:insert 查询数据:select 条件查询 修改数据:update 删除数据:delete Mysql使用时的注意事项 每日一条数据库操作语句都应该以分号...;结尾,因为mysql支持换行操作 mysql数据库对大小写不敏感,大小写皆可,通常关键字使用大写表示 mysql数据库中哭的名称应该以英文字符或者一些符号起始,但是不允许以数字起始 mysql数据库中哭的名称...创建库:create database 库名称;—-》create database if not exists 库名称;如果不存在该库,则创建 删除库:drop database 库名称; 选择使用数据库...:use 库名称; 显示当前使用的数据库:select database(); 数据类型 数值类型 MySQL支持所有标准SQL数值数据类型。

    6.2K20

    【MySQL 数据库数据库基础知识「建议收藏」

    认识数据库 1.1 数据库和数据结构的关系 1.2 为什么需要数据库 1.3 数据库的存储 2. SQL 2.1 介绍 2.2 分类 3....数据库的类别 3.1 关系型数据库 3.2 非关系型数据库 3.3 区别 4....为什么需要数据库 数据库要将数据进行管理的前提就是将数据进行存储。...数据的存储一般放在内存储器和外存储器(外存储器包括:硬盘、光盘、U盘、软盘等,但这里指硬盘) 数据库是有多种的,并没有统一规定所有数据库存放的位置,但主要的数据库的数据存储位置如下: 大部分数据库是把数据组织在外存储上...数据库的类别 数据库大体可以分为: 关系型数据库 非关系型数据库 3.1 关系型数据库 介绍: 是指采用了关系模型来组织数据的数据库

    51810

    基础知识】ORACLE数据库错误概述

    Keyword: ORA- , ERROR, ORACLE数据库错误 ,ORA-nnnn,oerr 概述 本文为数据库错误(如ORA-nnnn等)的概要和一般处理方法的介绍。...ORACLE错误的表示形式 ORACLE数据库表示的错误,通常由3个字母加上5个数字来组成,如:ORA-nnnnn,TNS-nnnnn等,其中: 前3个字母代表错误发生的组件,如:ORA代表是服务器端发生的错误...ORACLE错误分类 ORACLE数据库错误主要可以分为内部错误和外部错误,也可细分为以下几类: ?...错误的一般原因和处理方法 对于ORACLE数据库错误,可以通过下面途径了解到简要的错误原因和处理方法。...1.官方在线文档 官方在线文档的错误手册中,对数据库常见的错误进行了简要的错误原因描述和处理意见,在遇到错误时可以第一时间进行查询。

    82330

    扫码

    添加站长 进交流群

    领取专属 10元无门槛券

    手把手带您无忧上云

    扫码加入开发者社群

    热门标签

    领券