首页 > 其他 > 详细

计算机数据结构系统原理——知识点总结

时间:2019-03-01 12:33:37      阅读:157      评论:0      收藏:0      [点我收藏+]

自用,不全

目录 :

   1)逻辑记录和物理记录

   2)索引

   3)数据库的四种隔离等级

   4)关系型数据库与非关系型数据库

1. 逻辑记录和物理记录

记录是文件存取操作的基本单位。

逻辑记录:是按用户观点的基本存取单位。

物理记录:是按外存设备观点的基本存取单位。

通常逻辑记录和物理记录之间存在三种关系:一对一、一对多、多对多

       (1)一个物理记录存放一个逻辑记录;

       (2)一个物理记录包含多个逻辑记录;

       (3)多个物理记录表示一个逻辑记录。

 

2. SQL 索引、主键、唯一索引。

(1)索引(Index):是一种特殊的文件,它们包含数据表里的所有记录的引用指针。索引的遵照原则:

                   (a) 最左侧原则:表的最左侧一列,往往数据不会发生改变,不影响其他列的数据

                   (b) 命名短小原则:索引命名过长会使索引文件变大,损耗内存。

(2)普通索引(Normal Index)(由关键字 KEY或 INDEX 定义得到的索引):加快数据的查询速度

(3)唯一索引(Unique Index)(由关键字 UNIQUE 把它定义为唯一索引):保证数据的唯一性

(4)主键(Primary Key):一种特殊的唯一索引,一张表中只能定义一个主键索引,用来标识唯一一条数据,用 PRIMARY KEY 创建

(5)联合索引:索引可以覆盖多个数据列,如像 INDEX 索引就是联合索引

索引可以极大的提高查询访问速度,但是会降低插入,删除,更新表的速度,应为在执行写的操作的时候还要操作索引文件。

3. 事务隔离级别

 在数据库操作中,为了有效保证并发读取数据的正确性,提出的事务隔离级别

3个并发访问问题:

  1)脏读:B事务读取到了A事务尚未提交的数据
  2)不可重复读:一个事务中两次读取的数据的内容不一致

  3)幻读:一个事务中两次读取的数据的数量不一致

在标准SQL规范中,定义了4个事务隔离级别:

  1)未授权读取,也称为读未提交(read uncommitted);

  2)授权读取,也称为读提交(read committed):解决1

  3)可重复读取(repeatable read):解决1和2

  4)序列化(serializable):解决1和2和3

Mysql的隔离级别默认是:3 - 可重复读

Oracle和SQL Server的默认隔离级别是:2 - read-commit

具体信息:https://blog.csdn.net/weixin_41835916/article/details/81455953

 

计算机数据结构系统原理——知识点总结

原文:https://www.cnblogs.com/GW977/p/10455629.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!