![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据库
会飞的皮卡丘EI
这个作者很懒,什么都没留下…
展开
-
红黑树
红黑树一、为什么会出现红黑树因为一棵由n个结点随机构造的二叉查找树的高度为lgn,所以顺理成章,二叉查找树的一般操作的执行时间为O(lgn)。但二叉查找树若退化成了一棵具有n个结点的线性链后,则这些操作最坏情况运行时间为O(n)。于是出现了平衡二叉树,可以看我之前写的博客:平衡二叉树保证了在最差的情况下,二叉树依然能够保持绝对的平衡,即左右两个子树的高度差的绝对值不超过1。但是这又会带来一个问题,那就是平衡二叉树的定义过于严格,导致每次插入或者删除一个元素之后,都要去维护二叉树整体的平衡,这样产生额原创 2020-10-07 23:45:05 · 255 阅读 · 0 评论 -
数据库事务(5)
数据库事务一、什么是事务事务是应用程序中一系列严密的操作,所有操作必须成功完成,否则在每个操作中所做的所有更改都将被取消。就是说,事务具有有原子性,一个事务中的一系列的操作要么全部成功,要么全部失败。二、事务的四大特性 (ACID)1、原子性(Atomicity)整的事务中的所有操作,要么全部成功,要么全部失败,不会结束在中间某个环节。事务在执行的过程中如果发生错误,会被回滚到事务开始的状态,就像这个事务从来没有执行过一样。2、一致性(Consistency)在事务开始之前和事务结束之后原创 2020-10-05 23:16:40 · 620 阅读 · 0 评论 -
MySQL表的增删改查(进阶)(4)
MySQL表的增删改查(进阶)1、数据库约束1.1、约束类型not null:指示某列不能为 nullunique:某列的每行必须有唯一的值default:没给值时为此默认值primary key:not null 和 unique 的结合。确保某列(或两个列多个列的集合)有唯一标识。有助于更容易更快速地找到表中的一个特定的记录。foregin key:保证一个表中的数据匹配另一个表中的值的参照完整性。check:保证列中的值符合指定的条件。对于MySQL数据库,对check子句进行分析,原创 2020-10-04 23:55:14 · 103 阅读 · 0 评论 -
MySQL表的增删改查(3)
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,原创 2020-10-04 23:54:38 · 97 阅读 · 0 评论 -
数据库表操作(2)
数据库表操作1、常用数据类型1.1、数值类型bitintdecimal(m,n)------m代表长度,n表示小数点位数1.2、字符串类型varchar(size)text1.3、日期类型datetimetimestamp2、表的操作2.1、查看表结构desc tablename;2.2、创建表create table if not exists tablename( 名称 类型, 名称 类型, 名称 类型);可以使用comment增加原创 2020-10-03 22:14:42 · 135 阅读 · 0 评论 -
数据库 MySQL (1)
数据库 MySQL1、数据库介绍1.1、定义数据库是“按照数据结构来组织、存储和管理数据的仓库”。是一个长期存储在计算机内的、有组织的、可共享的、统一管理的大量数据的集合。1.2、分类关系型数据库:是指采用了关系模型来组织数据的数据库。 简单来说,关系模型指的就是二维表格模型,而一个关系型数据库就是由二维表及其之间的联系所组成的一个数据组织。举例:MySQL、Oracle、SQL Server非关系型数据库: 指非关系型的,分布式的,且一般不保证遵循ACID原则的数据存储系统。举例:re原创 2020-10-03 22:11:46 · 188 阅读 · 0 评论