初学疑问
数据库系统主要的目的就是存储数据,并且可以快速访问。但是,疑问随机产生,数据是如何组织的?为什么我们需要数据库系统而不仅仅是一堆文件,文件是如何组织提高效率的
数据库系统确实使用文件来存储数据,但它不是依赖于目录和文件系统层次结构来定位记录的,而是使用特定于实现的结构来组织文件。
主要原因
存储效率:
文件以最小化单个存储数据记录开销的方式进行存储
访问效率:
尽可能减少步骤来定位记录
更新效率:
记录更新可以以某种方式进行,以使磁盘更改次数最小化
数据库系统为了记录方便,使用索引——一种辅助数据结构,索引由能够标识记录的字段子集构建而成。
数据库通常将数据文件和索引文件分开:数据文件存储数据记录,而索引文件存储元数据并且用来定位文件中的记录