摘要：
数据结构是指数据元素的结合及元素间的相互关系和构造方法。元素之间的相互关系是数据的逻辑结构，元素关系的存储形式成为存储结构。数据结构按照逻辑关系的不同分为线性结构和非线性结构两大类。其中线性结构是最基本的结构，元素顺序排列，常见的有线性表、栈、队列、数组、串。 一、线性表 1.线性表是最简单也是最常 阅读全文
摘要：
计算机系统因磁盘、电源、软件等的原因发生故障时，会造成数据库系统信息的丢失。此外，事务也可能因各种原因失败，如破坏了完整性约束或发生了死锁。数据库系统的一个重要组成部分就是恢复机制，它负责检测故障以及将数据库恢复至故障发生前的某一状态。一旦故障发生，数据库系统的状态可能不再一致，即它不能反映数据库试 阅读全文
摘要：
当多个事务在数据库中并发地执行时，数据的一致性可能无法再维持。系统有必要控制各事务之间的相互作用，这是通过被称为并发控制的机制来实现的。最常用的机制是各种封锁协议、时间戳排序机制、有效性检查技术与多版本机制。一、封锁协议是一组规则，这些规则阐明了事务何时对数据库中的数据项进行加锁和解锁。两阶段封锁协 阅读全文
摘要：
事务是一个程序执行单元，它访问且可能更新不同的数据项。事务对于实现数据库中的数据更新是很关键的，只有这样才能保证并发执行与各种故障不会导致数据库处于不一致状态。一、事务具有ACID特性：即原子性、一致性、隔离性和持久性原子性保证事务的所有影响在数据库中要么全部反映出来，要么根本不反映。发生故障后数据 阅读全文
摘要：
一、查询优化是为处理查询找出一个好的策略的过程。一个查询一般有多种方法可以计算出结果，系统负责将用户输入的查询转换成能够更有效执行的等价查询。复杂的查询操作涉及多级存取磁盘的操作，由于从磁盘中传输数据比从内存中要慢得多，所以有必要进行查询优化，以选择一个能够最小化磁盘存取的方法。有很多等价规则可供将 阅读全文
摘要：
一、位图索引位图索引(bitmap indices)是一种专为多个键的简单查询而设计的。应用位图索引的前提是记录必须被按顺序编号，一般从0开始。给出编号n，必须能够很容易的找到对应的记录，如果记录被存放在连续的块，可以将编号n转换成块编号+块内偏移的表示以快速定位记录位置。 位图索引的结构 位图索引 阅读全文
摘要：
静态散列要求桶的数目始终固定，那么在确定桶数目和选择散列函数时，如果桶数目过小，随着数据量增加，性能会降低；如果留一定余量，又会带来空间的浪费；或者定期重组散列索引结构，但这是一项开销大且耗时的工作。为了应对这些问题，为此提出了几种动态散列(dynamic hashing)技术，可扩展动态散列(ex 阅读全文
摘要：
顺序文件组织的缺点之一是必须通过访问索引或使用二分法搜索来定位数据，这需要较多的I/O操作。基于散列技术的文件组织方式则不需要访问索引结构，散列也提供了一种组织索引的方式。在散列(hash)技术中，用桶(bucket)来表示能存储一条或多条记录的存储单元。如果K代表所有搜索码的集合，B代表所有buc 阅读全文
摘要：
索引分为顺序索引(ordered indixes)和散列(hash indices)索引，前者基于值的顺序；后者将值平均分布到若干bucket中，值所属的bucket由散列函数决定。索引和散列的实现技术有多种，但没有哪一种是绝对最好的，每种方式有其最适合的场景，可通过这几个方面来进行评估：访问类型 阅读全文
摘要：
一个数据库被映射到多个不同的文件，这些文件由底层的操作系统来维护。每个文件分成定长的存储单元，称为块(bolck)，块是存储分配和数据传输的基本单元。数据库默认的块在4-8k之间。通常没有记录比块更大（图片音频等大文件先不考虑），此外还要求每条记录保存在单个块中。 一、定长记录instructor表 阅读全文