数据库存储和索引

数据库存储和索引

导语

本科的时候，我对数据库的感觉就是：“恩，数据库就是用于处理和存储数据的，它就是所谓“数据库”。并不了解它是如何存储大量数据，如何做到快速搜索的。”
考研期间学习了文件系统，B+树，但是都和数据库联系不起来。经过研究生的课程，算是慢慢深入了解数据库了。

一、数据库的介绍

1.什么是数据库

DBS(Database system)是指带有数据库并利用数据库技术进行数据管理的计算机系统
DBMS(Database management system)是设计用于存储，管理，使用数据库的软件系统

2.为什么要用数据库

主要是普通文件系统的问题：
1）数据冗余，非结构化，高维护代价
2）当两个文件同时被写入，谁的操作被保存？
3）当更新文件时，电源断开，操作被保存了吗？答案是不确定。
需要一个专门处理数据的系统，这就是数据库系统诞生的原因。

OS处理的是通用操作，注重的是可移植性
DBMS处理的是专用操作，用于处理大量数据，可以根据需要调整页面替换策略。

二、数据库的存储

1.和普通的文件系统的相同点