数据结构是元素之间的一种关系。有四种基本的数据结构。线性数据结构,树形数据结构,集合数据结构,图形数据结构
其中线性数据(元素之间一对一的关系)结构又细分为,数组,链表,队列,堆栈。先详细讨论下线性数据结构的特点
1.数组:array,关系数据库中数组的应用非常广泛,一个table就可以看作是一个二维数组。但是数组的访问效率较低,需要遍历所有数据才能找到满足条件的数据。
2.链表:数据元素的增加,删除可以在链表的任意位置完成(插队)
3.队列:只能在队尾插入,队首删除(
4.栈:只能在队首进行插入和删除的动作(子弹夹)
树形结构:树形结构有利于数据的存储和查找。数据元素之间一对多的关系,常见类型又树,比如二叉树,平衡二叉树,B+树
二叉树,最多有2个分支,而平衡二叉树,保证每个节点都有2个分枝,
B+树 常用于文件系统中:
(1)有n棵子树的节点含有n个关键字;
(2)所有的叶子节点包含了全部关键字的信息,及指向这些关键字记录的指针,且叶子节点本身按关键字大小自小到大顺序链接;
(3)所有非终端节点可以看成是索引部分,节点中仅含有其子树(根节点)中最大(或最小)关键字,