逻辑结构和物理结构
2015-02-07 10:17
190 查看
1、逻辑结构分为集合结构,线性结构(1对1),树形结构(1对多),图形结构(多对多)
2、物理结构分为顺序存储结构(基于连续内存),链式存储结构(基于节点)。
注:B树也是树形结构,是二叉搜索树的扩展。二叉搜索树节点本身只有一个元素,有两个孩子。B树是多路查找树,节点本身有多个元素,交叉有多个指针指向多个孩子节点。B树有个重大的缺陷,中序遍历的时候,在子节点和父节点之间来回切换,效率低。解决办法是B+树,B+树是B树的变形,做法是把父节点的元素值拷贝到子节点中,这样最终的叶子节点包含了所有的元素值,同时前一个叶子节点指向下一个叶子节点,这样的话,在中序遍历的时候,从第一个叶子节点,一次到位遍历了所有的元素值。
2、物理结构分为顺序存储结构(基于连续内存),链式存储结构(基于节点)。
注:B树也是树形结构,是二叉搜索树的扩展。二叉搜索树节点本身只有一个元素,有两个孩子。B树是多路查找树,节点本身有多个元素,交叉有多个指针指向多个孩子节点。B树有个重大的缺陷,中序遍历的时候,在子节点和父节点之间来回切换,效率低。解决办法是B+树,B+树是B树的变形,做法是把父节点的元素值拷贝到子节点中,这样最终的叶子节点包含了所有的元素值,同时前一个叶子节点指向下一个叶子节点,这样的话,在中序遍历的时候,从第一个叶子节点,一次到位遍历了所有的元素值。
相关文章推荐
- Oracle数据库物理结构与逻辑结构
- 数据结构(二):数据结构的 逻辑结构 和 物理结构
- 浅谈Oracle中物理结构(数据文件等。。。)与逻辑结构(表空间等。。。。。)
- 初识数据结构-------物理结构和逻辑结构
- 数据库的物理结构和逻辑结构
- Oracle物理结构与逻辑结构--(数据文件与表空间) .
- web程序逻辑和物理结构
- Oracle的逻辑结构和物理结构
- 数据结构(逻辑结构,物理结构,特点) C#多线程编程的同步也线程安全 C#多线程编程笔记 String 与 StringBuilder (StringBuffer) 数据结构与算法-初体验(极客专栏)
- Oracle物理结构与逻辑结构
- 数据仓库逻辑、物理结构及OLAP分析
- 17-数据结构_逻辑结构和物理结构
- 数据仓库逻辑、物理结构及OLAP分析
- 数据结构基本概念和术语:位、字节、字、位串、元素、数据域、物理结构、逻辑结构
- oracle 体系结构(物理结构、逻辑结构与内存结构)
- 数据结构学习之逻辑结构与物理结构
- mongodb初级学习之逻辑结构和物理结构
- MongoDB【第二篇】MongoDB逻辑与物理存储结构
- [C语言] 数据结构-逻辑结构和物理结构
- 数据库的物理结构和逻辑结构