H_Q_Li的博客

对数据库连接池的理解

红黑树 一、为什么会出现红黑树 因为一棵由n个结点随机构造的二叉查找树的高度为lgn，所以顺理成章，二叉查找树的一般操作的执行时间为O(lgn)。但二叉查找树若退化成了一棵具有n个结点的线性链后，则这些操作最坏情况运行时间为O(n)。 于是出现了平衡二叉树，可以看我之前写的博客： 平衡二叉树保证了在最差的情况下，二叉树依然能够保持绝对的平衡，即左右两个子树的高度差的绝对值不超过1。但是这又会带来一个问题，那就是平衡二叉树的定义过于严格，导致每次插入或者删除一个元素之后，都要去维护二叉树整体的平衡，这样产生额

数据库事务 一、什么是事务 事务是应用程序中一系列严密的操作，所有操作必须成功完成，否则在每个操作中所做的所有更改都将被取消。就是说，事务具有有原子性，一个事务中的一系列的操作要么全部成功，要么全部失败。 二、事务的四大特性 (ACID) 1、原子性（Atomicity） 整的事务中的所有操作，要么全部成功，要么全部失败，不会结束在中间某个环节。事务在执行的过程中如果发生错误，会被回滚到事务开始的状态，就像这个事务从来没有执行过一样。 2、一致性（Consistency） 在事务开始之前和事务结束之后

MySQL表的增删改查（进阶） 1、数据库约束 1.1、约束类型 not null：指示某列不能为 null unique：某列的每行必须有唯一的值 default：没给值时为此默认值 primary key：not null 和 unique 的结合。确保某列（或两个列多个列的集合）有唯一标识。有助于更容易更快速地找到表中的一个特定的记录。 foregin key：保证一个表中的数据匹配另一个表中的值的参照完整性。 check：保证列中的值符合指定的条件。对于MySQL数据库，对check子句进行分析，

MySQL表的增删改查 1、CRUD 注释：在SQL中可以使用“–空格+描述”来表示注释说明 CRUD：增加(create)、查询(Rereieve)、更新(Update)、删除(Delete) 2、新增(create) 2.0、语法 insert [into] tablename[(column,...)] values(); 案例： drop table if exists student; create table if not exists student( id int,

数据库表操作 1、常用数据类型 1.1、数值类型 bit int decimal(m,n)------m代表长度，n表示小数点位数 1.2、字符串类型 varchar(size) text 1.3、日期类型 datetime timestamp 2、表的操作 2.1、查看表结构 desc tablename; 2.2、创建表 create table if not exists tablename( 名称 类型, 名称 类型, 名称 类型 ); 可以使用comment增加

数据库 MySQL 1、数据库介绍 1.1、定义 数据库是“按照数据结构来组织、存储和管理数据的仓库”。是一个长期存储在计算机内的、有组织的、可共享的、统一管理的大量数据的集合。 1.2、分类 关系型数据库：是指采用了关系模型来组织数据的数据库。 简单来说，关系模型指的就是二维表格模型，而一个关系型数据库就是由二维表及其之间的联系所组成的一个数据组织。举例：MySQL、Oracle、SQL Server 非关系型数据库： 指非关系型的，分布式的，且一般不保证遵循ACID原则的数据存储系统。举例：re