连接是关系数据库模型的主要特点,也是它区别于其它类型数据库管理系统的一个标志。
在关系数据库管理系统中,表建立时各数据之间的关系不必确定,常把一个实体的所有信息存放在一个表中。
当检索数据时,通过连接操作查询出存放在多个表中的不 同实体的信息。
连接操作给用户带来很大的灵活性,他们可以在任何时候增加新的数据类型,为不同实体创建新的表,尔后通过连接进行查询,表连接可以分为三种。
1.等值连接:在连接条件中使用等于号运算符比较被连接列的列值,其查询结果中列出被连接表中的所有列,包括其中的重复列;
2.不等连接: 在连接条件使用除等于运算符以外的其它比较运算符比较被连接的列的列值;
3.自然连接:在连接条件中使用等于运算符比较被连接列的列值,但它使用选择列表指出查询结果集合中所包括的列,并删除连接表中的重复列。
这两个命令有很大的区别:设数据库用户帐户userA拥有employees表的select权限,同时又属于dbdatareader 数据库角色;;如果使用revoke,select,on,employees,from,userA;语句,仅仅是取消了显示授予用户帐户的select权限;userA 同样可以通过dbdatareader角色获得读取employees表的权限;而如果使用deny,select,on,employees,to,userA;语句,则可以彻底禁止userA读取employees表,因为在评估权限时,deny优先于通过其他任何方式获取的权限。
查找算法的基础需要数据结构的支撑,应而需要掌握顺序表、动态链表的查找方法。
顺序表的查找算法:简单顺序查找:对于数据表的特性没有要求,可以有序也可以无序。
方式:查找就是一种遍历的过程,从表的一端开始,逐个的比较元素,若成功,便返回该记录元素的下标,否者返回0来表示失败;有序表的二分查找:元素排列有序 ,可以以是递增顺序排列,也可以是递减顺序排列。
方式:二分查找,有折半的意思。
<