- 博客(13)
- 收藏
- 关注
RSS订阅原创 数据库并发控制技术
事务是并发控制的基本单位。并发是指多个事务同时执行，这样就有可能破坏事务的ACID特性，DBMS的并发控制技术就是对并发操作进行正确调度以保证事务的隔离性和一致性。举个列子，A,B同时买票：二者同时读到票共16张，A买了票，票减一为15；B买了票，但由于先前读的票数是16，再执行票减一为15。实质上这样A进行的操作就被覆盖了，与实际不符。上面数据不一致的原因主要在于并发操作破坏了数据的隔离性...
2020-01-27 10:48:56
208
原创 数据库恢复技术
1.前言数据库恢复技术是一种事务处理技术，谈到事务，这里可以先介绍一下事务的概念。事务是指用户定义的一个不可分割的操作序列，什么意思，就是这些操作要么全做，要么全不做，其可以是一条、一组SQL语句甚至整个程序。其定义语句如下：BEGIN TRANSACTION//开始标志COMMIT|ROLLBACK//结束标志（分别代表正常结束|撤销）事务有四个特性，我们称为ACID，即原子性、一致...
2020-01-18 14:10:50
165
原创 数据库的安全性和完整性
1.安全性数据库的安全性是防止不合法的操作造成数据泄露、更改或破坏。这里主要讨论用户标识和鉴别、存取控制、视图和密码存储等安全技术。1.1用户标识和鉴别两种常用的方式是用户标识和口令，是最外层的安全保护措施。1.2存取控制存取控制是数据库安全性的重点，其机制包括用户安全定义和合法权限检查，有两类方法：自主存取控制（DAC）方法和强制存取控制（MAC）方法。重点是前者1.2.1自主存取控...
2020-01-17 11:22:05
3227
原创 STL之set，map
1.前言set有点类似于集合，遇到集合相关的问题可以考虑用他解决，是一种关联容器，其用来存储同一数据类型的数据类型，并且能从一个数据集合中取出数据，在set中每个元素的值都唯一，而且系统能根据元素的值自动进行排序默认是从小到大。由于set底层应用了红黑树，所以其查找效率比较高。map也是STL的一个关联容器，它提供一对一（其中第一个可以称为关键字，每个关键字只能在map中出现一次，第二个可能称...
2020-01-16 16:42:46
113
原创 关系查询处理和查询优化
1.关系查询处理为什么要有查询处理这个步骤？其目的是把我们的查询语句转化为高效的执行计划。其有四个阶段：查询分析：分析语句是否有问题查询检查：分析语义是否有问题查询优化：主要有物理优化和代数优化，挺高效率的关键查询执行：顾名思义下面介绍一些实现查询操作的算法思想，再着重介绍查询优化，特别是代数优化。1.1连接操作的实现。扫描全表法： 逐一检查每个元组是否满是选择条件索引扫描法...
2020-01-16 12:39:14
184
原创 STL之双向队列
deque双端队列(dequeue) 采用线性表顺序存储结构，且支持随机访问，即可以直接用下标来访问元素,顾名思义其是双向开口，可以快速在首尾插入、删除数据。其头文件是<deque>，主要包含函数：push_back()：在队尾压入元素push_front()：在队头压入元素pop_back()：删除最后一个元素pop_front():删除第一个元素front()：返回第...
2020-01-15 15:41:50
686
原创 SQL之数据更新（操纵）
有的把数据查询和数据更新视为数据操纵，有的人认为数据更新就是数据操纵，这里沿用后者说法。数据更新主要有三方面，插入，修改，删除，注意与当时数据定义中表的插入、删除修改进行区分，那里是针对表操作，这里是针对元组操作。1.插入数据插入数据语句格式：INSERT INTO <表名> [(<属性列名> [,<属性列名>]...)]VALUES (对应常量)...
2020-01-15 10:14:41
273
原创 SQL之数据查询
1.前言数据查询是SQL的核心。其大体框架如下：SELECT ......FROM ......[WHERE ......][GROUP BY ......][ORDER BY ......];其中SELECT后面接查询的内容，FROM确定从表或者视图里查询；WHERE后面接条件，GROUP BY进行分组，ORDER BY进行排序。以下是一些详细介绍：1.SELECTSELE...
2020-01-14 21:01:16
345
原创 SQL之数据定义
概述SQL是关系数据库标准语言，主要功能有数据定义、数据查询、数据操纵和数据控制。其特点是高度非过程化、综合统一、面向对象操作… …对应数据系统结构的三级模式结构，其包含的视图和部分基本表与外模式相对应；基本表与模式相对应；索引与内模式相对应。SQL 有一些语法约定符号，如下：[ ] （方括号）：[ ] 中的内容为任选项，根据具体情况是否选用。| （竖线）：必选项，表示两边的部分只能选用其...
2020-01-14 12:57:59
1327
原创 STL之队列、优先队列、栈
1.前言C++的STL标准模板库提供了队列和栈的基本操作，可以减少自己构建队列的麻烦，且不要判断是否“满”的问题，若要学会简单的应用，主要是记住其头文件和其成员函数即可。本文主要介绍queue、stack、priority_queue的成员函数，最后回顾一下数据结构中关于队列、栈的简单应用。2.队列头文件为include<queue>,C++队列Queue类成员函数如下:不带参...
2020-01-11 21:06:30
169
原创 STL之vector
vector相当于一个动态数组，可以对其进行插入、增加等操作，使用vector容器，可以避免再去使用C类型的动态数组。其初等层次的学习可以围绕在其相关的函数展开。1.初始化其初始化有多种方式，见下代码和注释：#include<iostream>#include<vector>#include<algorithm>using namespace st...
2020-01-11 10:33:48
122
原创 STL之sort应用
前言顾名思义，sort（）是标准库中的排序算法，能用此算法的容器是支持随机访问的容器：vector, deque, string，array。其有两种形式，第一种sort（a,b）,其中a,b为排序的地址范围，为[a,b)，此时用operator<作比较，默认升序排序。第二种sort(a,b,comp),此时采用comp进行比较，comp带两个同类型的参数，如果第一个参数排在第二个参数...
2020-01-10 09:02:30
171
原创 STL之max,min,max_element(),min_element()的对比应用
可以max,max_element()为例，先说对比再说应用。对比max(a,b)=a,b中的较大值。max_element(a,a+5)=从a[0]到a[4]之间最大值的迭代器（或者理解为地址）,注意这里范围是前闭后开，(a,a+5)表示区间[a[0],a[5])可见下代码：#include<iostream> #include<algorithm>usin...
2020-01-03 15:37:42
447
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人