数据关系——(基础篇)
来源:互联网 发布:人工智能 文化创意 编辑:程序博客网 时间:2024/06/16 01:40
数据关系包括 线性关系、非线性关系(树关系、图关系)。 线性关系(线性结构)的特点是数据元素之间是一种线性关系,在一个线性表中数据元素的类型是相同的,在数据结构中有线性表,栈,队列,双队列,数组,串。在实际问题中线性表的例子是很多的,如一个字符串也是一个线性表:表中数据元素的类型为字符型; 学生信息表是一个线性表:表中数据元素的类型为学生类型,等等。 综上所述,线性表定义如下: 线性表是具有相同数据类型的n(n>=0)个数据元素的有限序列,通常记为: (a1,a2,… ai-1,ai,ai+1,…an) 其中n为表长, n=0 时称为空表。 表中相邻元素之间存在着顺序关系。将 ai-1 称为 ai 的直接前趋,ai+1 称为 ai 的直接后继。而 a1 是表中第一个元素,它没有前趋,an 是最后一个元素无后继。 树关系与图关系都是非线性逻辑结构,一个结点可能有多外前趋和后继。 树的每个分叉点称为结点,起始点为根结点,任意两个结点间的连接关系称为树枝,结点下不有有分枝为树叶。结点的前趋为该结点的“双亲”(根结点、父结点),结点后继为该结点“子女”结点,同一结点为“兄弟”结点。 图是由顶点的无穷非空集合和顶点之间边的集合组成。
- 数据关系——(基础篇)
- 深入理解SQLite3系列 (四)关系数据基础
- 深入理解SQLite3系列 (四)关系数据基础
- 关系型数据库基础—第一章.总结
- 数据分析技术—关系数据库理论
- Python数据分析基础(二)——NumPy基础
- 数据挖掘——基础篇
- Android基础 平面数据与父子关系的数据转换
- 优化数据页面(21)——1:1的数据关系
- 优化数据页面(20)——1:n的数据关系
- 优化数据页面(22)——n:n的数据关系
- 《数据库系统概念》(王珊)——Chapter6:关系数据理论 ------数据依赖,函数依赖,码
- Python数据分析基础(五)——数据规整
- Spark修炼之道(基础篇)——Linux大数据开发基础:第十五节:基础正则表达式(一)
- Spark修炼之道(基础篇)——Linux大数据开发基础:第十五节:基础正则表达式(一)
- MySQL基础(三)表关系及数据的增删改查
- 数据库基础 (关系数据库)
- 【Kernel学习】基础篇——01一些标准宏定义和文件include关系
- Keys的各个枚举值常量
- PAM运行原理
- 【求解】communicationsException求解?
- 实战安全工程师训练佳品之WebGoat
- 我不明白java 和android有什么联系和什么区别?
- 数据关系——(基础篇)
- (转)一些鲜为人知的编程真相
- 快速计算某个日期是星期几的经验公式
- ARM7/9 的中断与 RTOS 系统
- 根据status信息对MySQL服务器进行优化
- Java Coder 常用软件下载地址
- GPS
- Boyer–Moore–Horspool文本匹配算法(BM算法的简化版)
- oracle的序列