赞
踩
数据是数据库中存储的基本对象,描述事物的符号记录称为数据。数据的含义称为数据的语义,数据与其语义是不可分的。
是长期储存在计算机内、有组织的、可共享的大量数据的集合
DBMS是一个大型复杂的基础软件系统,位于用户与操作系统之间的一层数据管理软件。DBMS能够科学地组织和存储数据、高效地获取和维护数据。
DBMS具有数据定义(提供数据库定义语言DDL),数据组织、存储和管理(提供数据操作语言DML),数据库的事务管理和运行管理(安全性等),数据库的建立和维护等功能。
数据库系统由数据库、数据库管理系统(及其应用开发工具)、应用程序、数据库管理员四部分构成。
事务管理:
目标是实现ACID
进行logging写日志,locking加锁
保证并行transactions事务的正确性
数据库数据访问方式:
B + B^+ B+树:
为什么需要 Buffer pool? 每次访问直接读写硬盘 会有什么问题吗? 提高性能,减少 I/O
替换策略:1. Random:随机替换 2. FIFO(First In First Out):替换最老的页 3. LRU (Least Recently Used):最近最少使用 4. **Clock ** 算法
Join实现的三种方式:R有 M R M_ R MR个page,S有 M S M_S MS个page,每个page有B个记录
ACID:DBMS保证事务的ACID性质:
Read uncommitted data (读脏数据) (写读):在T2 commit之前,T1读了T2已经修改了的数据
Unrepeatable reads(不可重复读) (读写):在T2 commit之前,T1写了T2已经读的数据;如果T2再次读同一个数据,那么将发现不同的值
Overwrite uncommitted data (更新丢失) (写写):在T2 commit之前,T1重写了T2已经修改了的数据
韩顺平版本
隔离级别:
并发控制
数据仓库:少量的数据分析操作;每个操作访问大量的数据;分析操作以读为主
事务处理:大量的并发transactions;每个transaction访问很少的数据;读写
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。