数据库发展
在大数据时代，既要快速查找，又要存储信息量大。所以才会有数据库的发展。
我们发现磁盘每读一次数据花费的代价相同所以我们尽可能的是一次读到最大数据。
伞形区的最大字节数512
假设一个伞形区512 一个节点信息20个 我们就可以放 25个节点 ，之后我们将伞形区当做数组，这样定义25个数组就基本上可以完成所有的数据处理了。
数据库就是将大型的数组和平衡二叉树结合。 其实就是将扇形区当做一个大的节点或者数据在做数据处理。
百度翻译数据库
数据库（Database）是按照数据结构来组织、存储和管理数据的仓库，它产生于距今六十多年前，随着信息技术和市场的发展，特别是二十世纪九十年代以后，数据管理不再仅仅是存储和管理数据，而转变成用户所需要的各种数据管理的方式。数据库有很多种类型，从最简单的存储有各种数据的表格到能够进行海量数据存储的大型数据库系统都在各个方面得到了广泛的应用
常见的关系数据库
SQL Server
Oracle
Mysql 性能比 SQL Server好一点，而且开源免费。大多数应用都是使用的MySQL
数据管理的三个发展阶段
人工管理、文件系统、数据库
人工管理阶段特点
数据不长期保存在计算机里
应用程序管理数据，数据与程序结合在一起
数据不共享、仅面向某个应用
数据不具有独立性
文件管理阶段特点
数据以文件的形式长期保存在计算机里
操作系统的文件管理提供了对数据的输入输出的管理
数据可以共享
数据文件之间彼此孤立，不能反映数据之间的联系
数据冗余、数据可能不一致
数据库管理阶段特点
数据具有结构化
数据的共享性高、冗余低
数据的独立性高
数据由DBMS统一管理和控制
数据库的概念
实体：客观存在，可相互区分的事物（并不是实物）
特征：实体的特性
实体记录：表示实体
实体集：性质相同的同类实体集合
属性：实体具有的特性
字段：标识实体属性的命名单位
记录：字段的有序集合（一个记录描述一个实体）
E-R图也称实体-联系图(Entity Relationship Diagram)，提供了表示实体类型、属性和联系的方法，用来描述现实世界的概念模型
实体-关系模型(E-R模型)
实体：用矩形框表示
属性：用椭圆框表示
关系：用菱形框表示
关系型数据库的组织原则是表格
一个表被称为一个关系（实体）。
表中的行(或记录) 叫作元组
列 (或字段)叫作属性
行是无序的， 每个行必须由列或列的组合来唯一地标识表中的每一行，这被叫作表的主键
复合：一行属性无法唯一，使用多行来标识叫做复合。