大话数据结构_栈
栈的顺序存储结构 栈是限定仅在表尾进行插入和删除的线性表 允许插入和删除的一端叫做栈顶，另一端叫做栈底 不含任何元素的栈，叫空栈 栈是后进先出，即LIFO 插入的操作，叫入栈或压栈；删除的操作，叫出栈或弹栈 //结构...
大话数据结构_线性表_双向链表
链式存储结构 双向链表是在单链表的每个结点中，再设置一个前驱结点的指针域 //结构 typedef struct DulNode { ElemType data; struct DulNode * prior;//直...
大话数据结构_线性表_单链表
顺序存储结构 用一段地址连续的存储单元存放存放线性表的数据元素 //结构 #define MAX_SIZE 20 typedef int ElemType; typedef struct { ElemType dat...
大话数据结构_基础概念
结构类型 逻辑结构 集合结构 线性结构 树形结构 图形结构 物理结构 顺序存储结构 链式存储结构 数据类型 原子类型 不可再分解的基本类型 结构类型 若干个类型组合而成，可以再分解
事务_介绍 && 事务隔离
介绍 transaction 一个最小的不可再分的工作单元 通常一个事务对应一个完整的业务，而一个完整的业务需要批量的DML语句共同完成 事务只和DML语句有关系，或者说只有DML语句才有事务 四个特征 原子性：事务...
数据库设计三范式简介
第一范式 定义 表中的所有字段值都是原子值，不可再分 即每一列中的值都是不可分割的基本数据项 要求 每个表格中的列（字段）必须是单一值 每个字段只包含一个值，不能包含重复组或数组 所有字段都应包含相同类型的数据 示例...
视图
概述 视图是数据库中的一种虚拟表，它并不存储实际的数据，而是基于SQL查询动态生成的数据集 视图可以包含来自一个或多个表的数据，并且视图的结果集可以用于查询、更新、插入和删除操作，视图的使用可以简化复杂查询、提高数据...
索引相关
概述 索引是数据库管理系统中的一种数据结构，用于快速查找和检索表中的记录 通过在列或列的组合上创建索引，可以显著提高查询性能 原理 在InnoDB中，表的数据存储在表空间（tablespace）中，表空间由多个页（p...
存储引擎_介绍 && 选择
概述 MySQL支持多种存储引擎，每种存储引擎都有其特定的功能和适用场景 InnoDB 概述 InnoDB表空间tablespace被用于存储表的内容 提供一组用来记录事务性活动的日志文件 用commit，savep...
表_约束-外键
Foreign Key 概述 外键约束用于在两个表之间建立参照完整性（Referential Integrity），确保数据的一致性和完整性 外键是一个表中的列或一组列，其值必须匹配另一个表中主键或唯一键的值 通过外...