高级数据库系统——Introduction

Undergraduate Course -- Application-Oriented

Graduate Course -- System-Oriented

Focus: Lock,Transaction...

Deep into DBMS

Guidance

• Part 1: Architecture of Classic Database System
• Part 2:
• ...

数据系统概述

Key Words

一些核心概念的定义

• 数据：人们用来反映客观世界而记录下来的可以鉴别的符号，是数据库中存储的基本对象。
  • 特点：数据与其语义是不可分的。
• 数据库：是长期储存在计算机内、有组织的、可共享的大量数据的集合。
  • 个人体会：数据库定义中的这些定语也是数据库被发明出来的背景/原因
• 数据库管理系统：是计算机程序的集合，用于创建和维护数据库。
  • DBMS 介于 OS 和 Application 之间，属于系统级软件
• 数据库系统：

DBMS 实现

教学 DBMS 程序 Megatron 2000

• Relation Model
• Relation Algeba
• Storage: File System(Realtional DBMS)

问题

• 元组平铺在磁盘，底层文件系统
  • 改写字段名称重写整个表格
• 低级的查询处理
  • 连接运算中间结果不做处理效率很低
  • 无高效连接算法或者查询优化
• 没有缓冲区管理，没有冷热区分
  • 数据直接从磁盘存取，IO开销巨大
• 没有并发控制
  • 并发操作的时候，Consistency不能保证
• 没有索引
  • B/B+/B-e 数据结构
  • 不能快速地根据值找到指定行