关系数据库中常用的数据结构

数据结构是元素之间的一种关系。有四种基本的数据结构。线性数据结构，树形数据结构，集合数据结构，图形数据结构

其中线性数据（元素之间一对一的关系）结构又细分为，数组，链表，队列，堆栈。先详细讨论下线性数据结构的特点

1.数组：array，关系数据库中数组的应用非常广泛，一个table就可以看作是一个二维数组。但是数组的访问效率较低，需要遍历所有数据才能找到满足条件的数据。

2.链表：数据元素的增加，删除可以在链表的任意位置完成（插队）

3.队列：只能在队尾插入，队首删除（

4.栈：只能在队首进行插入和删除的动作（子弹夹）

树形结构：树形结构有利于数据的存储和查找。数据元素之间一对多的关系，常见类型又树，比如二叉树，平衡二叉树，B+树

二叉树，最多有2个分支，而平衡二叉树，保证每个节点都有2个分枝，

B+树 常用于文件系统中：

（1）有n棵子树的节点含有n个关键字；
（2）所有的叶子节点包含了全部关键字的信息，及指向这些关键字记录的指针，且叶子节点本身按关键字大小自小到大顺序链接；
（3）所有非终端节点可以看成是索引部分，节点中仅含有其子树（根节点）中最大（或最小）关键字，