逻辑结构和物理结构

1、逻辑结构分为集合结构，线性结构（1对1），树形结构（1对多），图形结构（多对多）

2、物理结构分为顺序存储结构（基于连续内存），链式存储结构（基于节点）。

注：B树也是树形结构，是二叉搜索树的扩展。二叉搜索树节点本身只有一个元素，有两个孩子。B树是多路查找树，节点本身有多个元素，交叉有多个指针指向多个孩子节点。B树有个重大的缺陷，中序遍历的时候，在子节点和父节点之间来回切换，效率低。解决办法是B+树，B+树是B树的变形，做法是把父节点的元素值拷贝到子节点中，这样最终的叶子节点包含了所有的元素值，同时前一个叶子节点指向下一个叶子节点，这样的话，在中序遍历的时候，从第一个叶子节点，一次到位遍历了所有的元素值。