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