数据库
笨鸟先飞飞飞
这个作者很懒,什么都没留下…
展开
-
数据库相关树结构
平衡二叉树基于二分法的策略提高数据查找速度的一种二叉树数据结构相比于一般的二叉树结构,平衡二叉树采用一些算法(旋转等)保证数据的左右两边的节点深度相差不会大于1. 保证数据在二叉树上是分布平衡的。非叶子节点最多两个子节点非叶子节点值大于左边子节点,小于右边子节点非叶子节点左右两边层级数相差不大于1红黑树一种二叉查找树,但在每个节点增加一个存储位表示节点的颜色,red、black。通过对从根节点到叶节点路上颜色的限制,保证没有一套路径比其他路径长出两倍(弱平衡二叉树)。根节点是黑的原创 2020-08-11 10:37:40 · 153 阅读 · 0 评论 -
数据库基础知识-2
关系型数据库与非关系型数据库关系型数据库: 采用了关系模型来组织数据的数据库关系模型指的就是二维表格模型。关系:一张二维表格元组:二维表中的一行,记录属性:二维表中的一列,字段关系型数据库的优点:容易理解:相对于其他网状、层次等模型更容易理解使用方便易维护四种存储引擎数据库引擎指的是数据库底层的软件组织,对数据进行增删查改。不同存储引擎提供不同的存储机制、索引技巧等。MyISAM 、Memory、InnoDB、Archive数据库主从复制与读写分离主从复制来同步数据,然后通过原创 2020-08-10 22:23:15 · 116 阅读 · 0 评论 -
数据库索引
索引索引是一个排序的列表,列表包含索引的值以及包含这个值所在行的物理位置。优缺点:优点: 加速检索,减少io次数。缺点:索引本身也是表,占用存储空间。维护以及创建需要时间成本,而且操作数据库也会修改索引表。分类主键索引、唯一索引、普通索引、全文索引、组合索引主键索引: 根据主键建立的索引,不允许重复,不允许空值唯一索引: 建立索引的字段必须唯一,但是允许空值普通索引: 普通字段构建的索引,没有任何限制全文索引:用大文本对象的列构建的索引组合索引: 多个字段组合构建的索引,不允许空值。原创 2020-08-10 21:43:02 · 125 阅读 · 0 评论 -
数据库基础
事务的基本概念事务指的是一个操作序列,序列内的操作要么都成功,要么都不成功。事务四大特性ACID原子性 一个事务内的所有操作,要么全部完成,要么全部不完成。一致性 事务执行前后数据库的完整性约束没有被破坏,不破坏关系数据的完整性以及业务逻辑的一致性。隔离性 多个事务并发访问时,事务之间是独立的,不互相影响。持久性 事务一旦执行完成,对数据库所做的更改就持久保存在数据库之中,不会回滚。事务之间的相互影响脏读 一个事务读取另外一个事务未提交数据,这个数据是有可能回滚的。不可重复原创 2020-08-10 18:33:12 · 95 阅读 · 0 评论