一、线性表的定义 线性表：零个或多个数据元素的有限序列 首先它是一个序列。也就是说，元素之间是有顺序的，若元素存在多个，则第一个元素无前驱，最后一个元素无后继，其他每个元素都有且只有一个前驱和后继。 然后，线性表强调是有限的，事实上，在计算机中处理的对象都是有限的，那种无限的数列，只存在于数学的概念

CloudStayMoon发布于 July 21,2024

一、什么是算法？ 算法:算法是解决特定问题求解步骤的描述，在计算机中表现为指令的有限序列，并且每条指令表示一个或多个操作。 二、算法的特性 2.1 输入和输出 输入：零个或多个 输出：一个或多个，一定要有输出，可以是打印输出，也可以是返回一个或多个数据值。 2.2 有穷性 算法在执行有限的步骤后，自

CloudStayMoon发布于 July 17,2024

一、锁 事务的隔离性由这章讲述的锁来实现。 1.1 概述 锁 是计算机协调多个进程或线程 并发访问某一资源 的机制。在程序开发中会存在多线程同步的问题，当多个线程并发访问某个数据的时候，尤其是针对一些敏感的数据(比如订单、金额等)，我们就需要保证这个数据在任何时刻最多只有一个线程 在访问，保证数据的

CloudStayMoon发布于 July 09,2024

一、事务基础知识 1.1 数据库事务概述 事务是数据库区别于文件系统的重要特性之一，当我们有了事务就会让数据库始终保持一致性 ，同时我们还能通过事务的机制 恢复到某个时间点，这样可以保证已提交到数据库的修改不会因为系统崩溃而丢失。 1.1.1 存储引擎支持情况 SHOW ENGINES 命令来查看当

CloudStayMoon发布于 July 01,2024

一、 为什么需要数据库设计 我们在设计数据表的时候，要考虑很多问题。比如： 用户都需要什么数据?需要在数据表中保存哪些数据? 如何保证数据表中数据的 正确性，当插入、删除、更新的时候该进行怎样的 约束检査 ? 如何降低数据表的 数据冗余度 ，保证数据表不会因为用户量的增长而迅速扩张? 如何让负责数据

CloudStayMoon发布于 June 27,2024

都有哪些维度可以进行数据库调优?简言之 索引失效、没有充分利用到索引--索引建立 关联查询太多JOIN(设计缺陷或不得已的需求)--SQL优化 服务器调优及各个参数设置(缓冲、线程数等)--调整my.cnf。 数据过多--分库分表 关于数据库调优的知识点非常分散。不同的 DBMS，不同的公司，不同的

CloudStayMoon发布于 June 25,2024

一、性能分析 1.1 数据库服务器的优化步骤 当我们遇到数据库调优问题的时候，该如何思考呢？这里把思考的流程整理成下面这张图。 整个流程划分成了观察(Show status)和行动(Action)两个部分。字母 S 的部分代表观察（会使用相应的分析工具），字母 A 代表的部分是行动（对应分析可以采取

CloudStayMoon发布于 June 16,2024

一、索引的声明与使用 1.1 索引的分类 MySQL的索引包括普通索引、唯一性索引、全文索引、单列索引、多列索引和空间索引等。 从功能逻辑上说，索引主要有 4 种，分别是普通索引、唯一索引、主键索引、全文索引。 按照物理实现方式，索引可以分为 2 种：聚簇索引和非聚簇索引。 按照作用字段个数进行划分

CloudStayMoon发布于 June 16,2024

一、数据库的存储结构：页 索引结构给我们提供了高效的索引方式，不过索引信息以及数据记录都是保存在文件上的，确切说是存储在页结构中。另一方面，索引是在存储引擎中实现的，MySQL服务器上的 存储引擎负责对表中数据的读取和写入工作。不同存储引擎中存放的格式一般是不同的，甚至有的存储引擎比如Memory都

CloudStayMoon发布于 June 16,2024

一、存储引擎 1.1 查看存储引擎 查看mysql提供什么存储引擎： show engines; show engines \G; 显式如下： *************************** 1. row *************************** Engine: InnoD

CloudStayMoon发布于 June 01,2024