f01xinqiu的博客

原创 qbe语言

qbe语言的简单介绍

原创 关系代数 扩展操作

自然连接 是指 在两个 具有 属性名字 相同 值 相同的 列的 关系 连接 并在最终结果消除 重复列。在dbms中 省略了笛卡尔积的操作 直接连接 所以连接操作在搜索中 要快于 先笛卡尔积 后选择。theta 连接操作是由 笛卡尔积 和 选择操作实现的。交操作是由 基础操作中的 差 操作实现的。还有个 自连接操作 用到了 更名操作。

原创 关系代数 基本操作

本讲介绍了关系代数的基本操作 与并相容性 的概念 基本操作由 并 差 积 选择 投影组成 其中并差积 操作只可以在 两个关系具有并相容性 时才可以运算

原创 关系模型的完整性

本讲讲了 实体完整性 即 主键值不为空 参照完整性 即 在主表中 外键可以为空 但不能取 不在 附表 域中的值 用户自定义完整性 即不得违反用户的 定义 空值 不得参与 函数运算

原创 候选码 与外码

这一讲学习了 候选码 主键 外键 的定义 候选码士是元组中区别于其他元组的数据 一个元组可能有多个 候选码 主键 是用户 在n个候选码中选择的 作为主键 外键 是 a关系的非主属性 b关系的主属性 且想要将两个关系联系起来时 这个属性为外键

原创 关系有什么特性

关系特性 1.列同质 值列必须来一个域 2.不同列可来自同一域 3.区分关系的异同 不取决于 行列 的位置 只取决于值 4.关系的两个元组 不可以相同 5.关系第一范式 是指每列的属性必须为简单值 不可多分 多值

原创 什么是关系

这一讲 介绍了 域（即列的取值范围 ）还介绍了笛卡尔积（即每个域的自由组合）关系是笛卡尔积的子集 笛卡尔积 是没有意义的 关系模式 是关系的 结构 关系为瞬时 的数据 关系模式 是稳定的

原创 关系模型 概述

原创 数据模型介绍

举个例子就是 顺序表 和 某个顺序表的关系。层次模型和 网状模型 现在用的不多了。数据模型是对模式的抽象。

原创 数据库系统的标准结构

用户模式 （外模式）--概念模式（全局模式）--内模式（存储模式）模式是对视图的抽象性描述。数据库系统的分层抽象。

原创 用户 和系统 两个角度对数据库管理系统的理解

及DBMS 提供语言 用户使用语言。

原创 什么是数据库系统

数据库管理员 会使用数据库管理系统的人 编写出来 数据库应用程序 操控数据库管理系统 控制 数据库。数据库应用程序 给普通用户使用的 管理数据库的软件 需要通过 数据库管理系统 才可以 控制数据库。数据库管理系统 系统中较为底层的 管理 数据库的系统软件。计算机系本系统 一台能用的电脑 及靠谱的输入输出设备。数据库 由table组成的集合。数据库系统由五个部分组成。

原创 什么是数据库

数据库是由 table 表 总结出来的。

原创 数据库系统绪论

原创 广义表概念及实现

a。

原创 矩阵存储算法

头指针存成数组 行列分别有一个数组存头指针 指向每一行列的第一个非0元素。特殊的矩阵指 值相同的元素很多 且呈某种规律分布 或 0元素 很多。对组内元素 随机存取 矩阵运算方便简单 存储密度为1。将矩阵描述为一个二维数组。

原创 数据结构 bf检索算法 两种实现方式

【代码】数据结构 bf检索算法 两种实现方式。

原创 数据结构 栈的案例实现 中缀表达式求值

对于运算符的优先级顺序，目前仅支持加减乘除四种运算符，如果需要加入更多的运算符，需要手动修改代码。在对多个连续操作符进行处理时，可能会出现不符合预期的结果，例如"1–1"会被解释成"1+1"。如果输入的中缀表达式中含有错误的算符或括号不匹配等情况，程序无法进行错误处理。对于多位数字的处理不够严谨，只能处理个位数，无法处理多位数。在进行除法运算时，未考虑除数为0的情况，可能会导致程序异常。在gettop()方法中，如果栈为空，将返回未定义的数值。在处理带小数点的数字时，会出现错误的运算结果。

原创 队列的基础概念及代码实现

销毁队列添加元素//这里的求模运算 是循环队列 队尾标记在超出数组之后会循环到数组头部这样就不会造成假溢出//同上 打造循环队列

原创 栈的基本概念及代码实现

【代码】栈的基本概念及代码实现。