大话数据结构_栈
栈的顺序存储结构 栈是限定仅在表尾进行插入和删除的线性表 允许插入和删除的一端叫做栈顶，另一端叫做栈底 不含任何元素的栈，叫空栈 栈是后进先出，即LIFO 插入的操作，叫入栈或压栈；删除的操作，叫出栈或弹栈 栈的链式存储结构
大话数据结构_线性表_单链表
顺序存储结构 用一段地址连续的存储单元存放存放线性表的数据元素 链式存储结构 存储数据元素信息的域叫数据域 存储后继位置信息的域叫指针域 这两部分信息组成了结点，n个结点连接成了一个链表。每个结点只包含一个指针域，是单链表 链表中第一个结点的存储位置叫头指针。 一般会在单链表第一...
大话数据结构_基础概念
结构类型 逻辑结构 集合结构 线性结构 树形结构 图形结构 物理结构 顺序存储结构 链式存储结构 数据类型 原子类型 不可再分解的基本类型 结构类型 若干个类型组合而成，可以再分解
事务_介绍 && 事务隔离
介绍 transaction 一个最小的不可再分的工作单元 通常一个事务对应一个完整的业务，而一个完整的业务需要批量的DML语句共同完成 事务只和DML语句有关系，或者说只有DML语句才有事务 四个特征 原子性：事务是最小单元，不可再分 一致性：事务要求所有的DML语句操作的时候...
数据库设计三范式简介
第一范式 定义 表中的所有字段值都是原子值，不可再分 即每一列中的值都是不可分割的基本数据项 要求 每个表格中的列（字段）必须是单一值 每个字段只包含一个值，不能包含重复组或数组 所有字段都应包含相同类型的数据 示例 第二范式 定义 在满足第一范式的基础上，每个非主键字段都完全依...
视图
概述 视图是数据库中的一种虚拟表，它并不存储实际的数据，而是基于SQL查询动态生成的数据集 视图可以包含来自一个或多个表的数据，并且视图的结果集可以用于查询、更新、插入和删除操作，视图的使用可以简化复杂查询、提高数据安全性以及实现数据抽象 特点 视图提供了数据的抽象层，可以隐藏复...
索引相关
概述 索引是数据库管理系统中的一种数据结构，用于快速查找和检索表中的记录 通过在列或列的组合上创建索引，可以显著提高查询性能 原理 在InnoDB中，表的数据存储在表空间（tablespace）中，表空间由多个页（pages）组成， 每个页通常为16KB 每个页包含多个行 行数据...
存储引擎_介绍 && 选择
概述 MySQL支持多种存储引擎，每种存储引擎都有其特定的功能和适用场景 InnoDB 概述 InnoDB表空间tablespace被用于存储表的内容 提供一组用来记录事务性活动的日志文件 用commit，savepoint,以及rollback支持事务处理 提供全部ACID兼容...
表_约束-外键
Foreign Key 概述 外键约束用于在两个表之间建立参照完整性（Referential Integrity），确保数据的一致性和完整性 外键是一个表中的列或一组列，其值必须匹配另一个表中主键或唯一键的值 通过外键，可以在不同表之间建立关系，从而维护数据库的逻辑结构 按个数分...