DB系统实现(4)
- 格式:pdf
- 大小:401.74 KB
- 文档页数:20
第4章数据库安全性1 .什么是数据库的安全性?答:数据库的安全性是指保护数据库以防止不合法的使用所造成的数据泄露、更改或破坏。
2 .数据库安全性和计算机系统的安全性有什么关系?答:安全性问题不是数据库系统所独有的,所有计算机系统都有这个问题。
只是在数据库系统中大量数据集中存放,而且为许多最终用户直接共享,从而使安全性问题更为突出。
系统安全保护措施是否有效是数据库系统的主要指标之一。
数据库的安全性和计算机系统的安全性,包括操作系统、网络系统的安全性是紧密联系、相互支持的,3 .试述可信计算机系统评测标准的情况,试述TDI / TCSEC 标准的基本内容。
答:各个国家在计算机安全技术方面都建立了一套可信标准。
目前各国引用或制定的一系列安全标准中,最重要的是美国国防部(DoD )正式颁布的《DoD 可信计算机系统评估标准》(伽sted Co 哪uter system Evaluation criteria ,简称TcsEc ,又称桔皮书)。
(TDI / TCSEC 标准是将TcsEc 扩展到数据库管理系统,即《可信计算机系统评估标准关于可信数据库系统的解释》(Tmsted Database Interpretation 简称TDI , 又称紫皮书)。
在TDI 中定义了数据库管理系统的设计与实现中需满足和用以进行安全性级别评估的标准。
TDI 与TcsEc 一样,从安全策略、责任、保证和文档四个方面来描述安全性级别划分的指标。
每个方面又细分为若干项。
4 .试述T csEC ( TDI )将系统安全级别划分为4 组7 个等级的基本内容。
答:根据计算机系统对安全性各项指标的支持情况,TCSEC ( TDI )将系统划分为四组(division ) 7 个等级,依次是D 、C ( CI , CZ )、B ( BI , BZ , B3 )、A ( AI ) ,按系统可靠或可信程度逐渐增高。
这些安全级别之间具有一种偏序向下兼容的关系,即较高安全性级别提供的安全保护包含较低级别的所有保护要求,同时提供更多或更完善的保护能力。
第四章数据库的保护4.1 数据库的安全性4.2 数据库的完整性4.3 数据库的并发控制4.4 数据库的恢复4.5 数据库的复制与镜像4.1 数据库的安全性●数据库的安全性是指保护数据库以防止不合法的使用造成泄漏、更改或破坏等。
●采用的方法有:–用户标识和鉴别–使用视图–数据加密●数据库系统的安全模型–存取权限控制–审计应用DBMS OS DB 用户标识存取控制操作系统保护密码存储4.1.1用户标识和鉴别●一般由系统管理员(DBA)为每个用户建立一个用户名(用户标识/帐号)和用户口令。
用户必须使用此标识方可进入系统●语法:CREATE USER <username> IDENTIFIED BY<password>●二次登录问题4.1.2存取控制●存取权限两要素:–数据对象–操作类型●授权–定义某用户对哪些数据对象具有哪些类型的操作●数据对象的粒度–表、列、行(一般由视图实现)–粒度越细,授权子系统越灵活,安全性越完善。
但系统开销越大,数据字典庞大权限限制的种类–对用户进行控制。
用户只可以访问自己的子模式–对操作类型进行控制操作一般包括:查询、修改、插入、删除等用户可以被授予不同的操作权限–对数据对象的控制用户可以被限制访问某些表或表的列权限组(角色)概念–角色是数据库预先设置的一系列具有某种常用权限的组合。
某用户属于一个角色就拥有该角色的所有权限了SYBASE的一些角色–sa_role–sso_role–sybase_ts_role–navigator_roleORACLE中的三类角色–Connect(用于数据库录入人员)●可以访问ORACLE●对于允许的表可以做查询和更新操作。
●建立视图和同义词–Resource(用于开发人员)●具有Connect的所有权限●建表、索引、聚簇等权限●对于自己创建的对象可以操作并可以给他人赋权●使用审计命令–DBA(用于管理人员)●具有Resource的所有权限●可以访问任何用户的数据●授予或收回用户权限●建立公共同义词●建立和修改分区●执行数据库的卸出●审计●Oracle中存取控制的语法–授权语句/新建用户GRANT[CONNECT | RESOURCE | DBA] TO<username> [IDENTIFIED BY <password> ]–收回权限/删除用户:REVOKE[CONNECT | RESOURCE | DBA] FROM<username>–操作权限控制GRANT <操作权> ON <表名> TO <username|public>[WITH GRANT OPTION]●其中“操作权”包括:SELECT、INSERT、DELETE、UPDATE、ALTER、INDEX、ALL●对象拥有者自然用于对对象的操作权,只有拥有者和DBA可以将对象的操作权赋予别人4.1.3定义视图●可以通过建立视图屏蔽用户不该看到的数据内容,但视图的主要功能是实现数据独立性,其安全保护功能不够精细4.1.4数据加密●ORACLE和SYBASE数据库都提供对存储过程的加密,在SYBASE中使用SP_HIDETEXT4.1.5审计●非强制性安全保护措施,自动记录对数据库的访问存取痕迹●分为用户级和系统级–用户级主要用户设置,针对用户自己创建的对象的审计,包括对这些对象的各种访问–系统级审计是DBA进行的,针对用户登录的成功与否以及对数据库级权限的操作●审计常常消耗大量时间和空间资源,所以一般作为可选项可灵活打开和关闭,视系统的安全性要求而定例:对SC表的ALTER和UPDATE进行审计AUDIT ALTER,UPDATE ON SC取消对SC表的任何审计NOAUDIT ALL ON SC4.2 数据库的完整性●数据库安全性是防止非法用户的非法操作,而完整性是是防止不合语义的数据●数据库完整性的实现机制–DBMS检查数据库中的数据是否满足语义规定的条件,这些加在数据库数据之上的语义约束条件称为数据库完整性约束条件–而DBMS中检查数据是否满足完整性条件的机制称完整性检查4.2.1完整性约束条件●完整性约束条件作用的对象可以分为:列级、元组级和关系级三个粒度–列级约束主要约束列的取值类型、范围、精度排序等–元组级约束主要约束记录中各个字段之间的联系–关系级约束主要是约束多个记录或关系之间的联系●完整性约束就其状态可以分为静态和动态的–静态主要是反映数据库的状态是合理的–动态主要是反映数据库的状态变迁是否合理1)静态列级约束–对数据类型的约束,包括数据的类型、长度、单位、精度等,如char(10)。
第一章数据库系统导论1.1 简要回答以下问题。
(1)说明数据抽象表示通常需要从哪些方面进行描述?它与数据模型有何关系?(2)对比逻辑数据模型与物理数据模型,说明它们的区别与XXX。
(3)简述DBMS 在现代计算机软件中的地位和作用。
(4)与直接采用一组操作系统文件来管理大量数据相比,采用DBMS 来管理大量数据有何优势?列出OS 文件处理系统与OS 的主要不同点。
(5)列举一些你所知道的、不适合用数据库作为数据管理主要解决方案的应用场合。
(6)解释外部模式、内部模式和概念模式之间的差异。
这些不同模式层是如何与逻辑数据独立性以及物理数据独立性的概念相关联的?为什么说逻辑数据的独立性很重要?(7)什么是DBMS 的5 大基本功能?对每类基本功能,如果未实现,将会引发什么问题?(8)在后面几个概念中,哪个在信息表示中起重要的作用?1)数据定义语言;2)数据操纵语言;3)缓冲区管理器;4)数据模型。
答:(1)数据抽象表示通常要从三方面进行描述:结构特征,行为特征和约束特征。
结构特征:通常需引入一组严格定义的概念或基本结构类型,并借助一定的表示法或模型语言来描述。
行为特征:反映系统的操纵部分,即系统与外界的相互作用,描述系统在外界作用下的状态改变方式。
约束特征:指为保证建模系统有意义,在系统各成份之间或状态量间必须保持的一些依存或者依赖规定。
一般通过引入一组约束规则来表达。
数据模型的定义:数据模型是一组可精确、抽象描述数据如何表示(包括描述数据类型结构、数据关系和数据约束等数据结构化部分)的概念集,并可选地包括一组描述数据如何操纵的操作方法集。
通过系统知识的抽象表示,我们可以建立数据模型,进而研究问题。
(2)逻辑数据模型介于概念和物理两种数据模型之间。
它是数据库系统的主要工作模型,故常被简称为数据模型。
逻辑数据模型的典型代表包括关系模型、面向对象模型和对象-关系数据模型。
早期数据库系统中使用的层次模型和网状模型也属于逻辑数据模型。
数据库原理复习练习题含答案泰山学院信息科学技术学院计算机科学与技术专业数据库系统概论本科试卷(试卷共6页,答题时间120分钟)题号一二三四五总分统分人复核人得分得分阅卷人一、选择题(每小题2分,共20 分。
请将答案填在下面的表格内)题号 1 2 3 4 5 6 78910答案1、数据库管理系统是管理控制数据库的主要软件,简称()。
A、DBB、DBMSC、DBSD、DBT2、反映现实世界中实体及实体间联系的信息模型是()。
A.关系模型B.层次模型C.网状模型D.E-R模型3、关系数据模型的三个组成部分中,不包括()。
A. 数据结构B. 数据操作C.数据控制D. 完整性规则4、下列语句中,()不属于SQL中DML的语句A.SELECTB.CREATEC.INSERTD.DELETE5、一个关系模式属于3NF,是指( )。
A.每个非主属性都不传递依赖于主键B.主键唯一标识关系中的元组C.关系中的元组不能重复D.每个属性都是不可分解的6、设有关系R(A,B,C)R上的函数依赖集F={A→B,A→C}。
则关系R属于( )A.1NFB.2NFC.3NFD.BCNF7、DBMS在运行过程中建立的日志文件,主要用于对数据库的()A.安全性控制 B. 并发调度控制C.数据库恢复 D. 完整性控制8、设关系模式R是3NF模式,那么下列说明不正确的是()。
A.R必是2NF模式 B.R必定不是BCNFC.R可能不是BCNF D.R必定是1NF模式9、.若事务T1已经给数据Q加上了S锁,则事务T2对Q可以()A. 加S锁B. 加X锁C. 加S锁,或X锁D.不能再给Q加任何锁10、SQL提供的触发器机制是对数据库系统采取的一种()措施。
A、完整性控制B、安全性控制C、数据库恢复D、事务并发控制得分阅卷人二、填空题(每题2分,共20分)1、数据模型的三个组成部分是___________ 、数据操作和完整性约束规则。
2、事务故障包括事物内部故障、_________、介质故障、计算机病毒。
leveldb实现解析淘宝-核心系统研发-存储那岩neveray@2011-12-13目录一、代码目录结构 (1)1.doc/ (1)2.include/leveldb/ (1)3.db/ (1)4.table/ (1)5.port/ (1)6.util/ (1)7.helper/memenv/ (1)二、基本概念 (1)1.Slice (include/leveldb/slice.h) (1)2.Option (include/leveldb/option.h) (2)3.Env (include/leveldb/env.h util/env_posix.h) (3)4.varint (util/coding.h) (3)5.ValueType (db/dbformat.h) (3)6.SequnceNnumber (db/dbformat.h) (4)er key (4)8.ParsedInternalKey (db/dbformat.h) (4)9.InternalKey (db/dbformat.h) (4)10.LookupKey (db/dbformat.h) (4)parator (include/leveldb/comparator.h util/) (4)12.InternalKeyComparator (db/dbformat.h) (5)13.WriteBatch (db/write_) (5)14.Memtable (db/ db/skiplist.h) (5)15.Sstable (table/) (5)16.FileMetaData (db/version_edit.h) (5)17.block (table/) (6)18.BlockHandle(table/format.h) (6)19.FileNumber(db/dbformat.h) (6)20.filename (db/) (6)21.level-n (db/version_set.h) (7)pact (db/db_ db/version_) (7)paction(db/version_) (7)24.Version (db/version_) (8)25.VersionSet (db/version_) (9)26.VersionEdit(db/version_) (10)27.V ersionSet::Builder (db/version_) (11)28.Manifest(descriptor)(db/version_) (12)29.TableBuilder/BlockBuilder(table/table_ table/block_) (12)30.Iterator (include/leveldb/iterator.h) (12)三、存储结构的格式定义与操作 (12)1.memtable (db/skiplist.h db/memtable) (12)2.block of sstable (table/block_ table/) (14)3.sstable (table/table_/) (16)4.block of log (db/log_format.h db/log_ db/log_) (18)5.log (db/log_format.h db/log_ db/log_) (18)6.cache(util/) (19)7.Snapshot (include/leveldb/snapshot.h) (19)8.Iterator (include/leveldb/iterator.h) (19)四、主要流程 (24)1.open (24)2.put (25)3.get (25)4.delete (26)5.snapshot (26)6.NewIterator (26)pact (26)五、总结 (30)1.设计/实现中的优化 (30)2.可以做的优化 (31)leveldb是Google开源的持久化KV单机存储引擎,开源页面/p/leveldb/。
目录第1部分课程的教与学第2部分各章习题解答及自测题第1章数据库概论1.1 基本内容分析1.2 教材中习题1的解答1.3 自测题1.4 自测题答案第2章关系模型和关系运算理论2.1基本内容分析2.2 教材中习题2的解答2.3 自测题2.4 自测题答案第3章关系数据库语言SQL3.1基本内容分析3.2 教材中习题3的解答3.3 自测题3.4 自测题答案第4章关系数据库的规范化设计4.1基本内容分析4.2 教材中习题4的解答4.3 自测题4.4 自测题答案第5章数据库设计与ER模型5.1基本内容分析5.2 教材中习题5的解答5.3 自测题5.4 自测题答案第6章数据库的存储结构6.1基本内容分析6.2 教材中习题6的解答第7章系统实现技术7.1基本内容分析7.2 教材中习题7的解答7.3 自测题7.4 自测题答案第8章对象数据库系统8.1基本内容分析8.2 教材中习题8的解答8.3 自测题8.4 自测题答案第9章分布式数据库系统9.1基本内容分析9.2 教材中习题9的解答9.3 自测题9.4 自测题答案第10章中间件技术10.1基本内容分析10.2 教材中习题10的解答10.3 自测题及答案第11章数据库与WWW11.1基本内容分析11.2 教材中习题11的解答第12章 XML技术12.1基本内容分析12.2 教材中习题12的解答学习推荐书目1.国内出版的数据库教材(1)施伯乐,丁宝康,汪卫. 数据库系统教程(第2版). 北京:高等教育出版社,2003(2)丁宝康,董健全. 数据库实用教程(第2版). 北京:清华大学出版社,2003(3)施伯乐,丁宝康. 数据库技术. 北京:科学出版社,2002(4)王能斌. 数据库系统教程(上、下册). 北京:电子工业出版社,2002(5)闪四清. 数据库系统原理与应用教程. 北京:清华大学出版社,2001(6)萨师煊,王珊. 数据库系统概论(第3版). 北京:高等教育出版社,2000(7)庄成三,洪玫,杨秋辉. 数据库系统原理及其应用. 北京:电子工业出版社,20002.出版的国外数据库教材(中文版或影印版)(1)Silberschatz A,Korth H F,Sudarshan S. 数据库系统概念(第4版). 杨冬青,唐世渭等译. 北京:机械工业出版社,2003(2)Elmasri R A,Navathe S B. 数据库系统基础(第3版). 邵佩英,张坤龙等译. 北京:人民邮电出版社,2002(3)Lewis P M,Bernstein A,Kifer M. Databases and Transaction Processing:An Application-Oriented Approach, Addison-Wesley, 2002(影印版, 北京:高等教育出版社;中文版,施伯乐等译,即将由电子工业出版社出版)(4)Hoffer J A,Prescott M B,McFadden F R. Modern Database Management. 6th ed. Prentice Hall, 2002(中文版,施伯乐等译,即将由电子工业出版社出版)3.上机实习教材(1)廖疆星,张艳钗,肖金星. PowerBuilder 8.0 & SQL Server 2000数据库管理系统管理与实现. 北京:冶金工业出版社,2002(2)伍俊良. PowerBuilder课程设计与系统开发案例. 北京:清华大学出版社,20034.学习指导书(1)丁宝康,董健全,汪卫,曾宇昆. 数据库系统教程习题解答及上机指导. 北京:高等教育出版社,2003(2)丁宝康,张守志,严勇. 数据库技术学习指导书. 北京:科学出版社,2003(3)丁宝康,董健全,曾宇昆. 数据库实用教程习题解答. 北京:清华大学出版社,2003 (4)丁宝康. 数据库原理题典. 长春:吉林大学出版社,2002(5)丁宝康,陈坚,许建军,楼晓鸿. 数据库原理辅导与练习. 北京:经济科学出版社,2001第1部分课程的教与学1.课程性质与设置目的现在,数据库已是信息化社会中信息资源与开发利用的基础,因而数据库是计算机教育的一门重要课程,是高等院校计算机和信息类专业的一门专业基础课。
模拟题4一、填空题(每空1分,共12分)1. 数据库是长期存储在计算机内、有组织的、可_ _的数据集合。
2. 构成数据模型的三大要素是__________、数据操作和数据完整性约束。
3. SQL语言支持关系数据库的三级模式结构,其中外模式对应于和部分基本表,模式对应于基本表,内模式对应于。
4. 分布式数据库是一组数据集,逻辑上它们属于同一系统,而在物理上分散在用计算机网络连接的多个场地上,并统一由一个______________________________管理。
5. 在关系数据库的规范化理论中,在执行“分解”时,必须遵守规范化原则:既要保持_________关系,又要具有________连接性。
6. 在数据库系统中,数据的完整性是指数据的、和。
7. 并发操作带来数据不一致性包括三类:丢失修改、和。
二、单选题(每空1分,共12 分)1. 关系数据库管理系统都是基于()理论。
A. Codd的数据关系模型B. 数据结构C. 计算机操纵系统D. 信息管理2. 元组关系演算表达式{t| R(t) ∧S(t)}表达的是()A. R∪SB. R∩SC. R-SD. S-R3. 在数据库中,与查询有关的是()A. 数据依赖B. 进程管理C. 索引D. 数据压缩4. 在关系模式R(U,F)中,如果X→U,则X是R的()A. 候选码B. 主码C. 超码D. 外码5. 语句 delete from sc 表明()A. 删除sc中的全部记录B. 删除基本表scC. 删除基本表sc中的列数据D. 删除基本表sc中的部分行6. 数据库设计阶段分为()A. 物理设计阶段、逻辑设计阶段、编程和调试阶段B. 模型设计阶段、程序设计阶段和运行阶段C. 方案设计阶段、总体设计阶段、个别设计和编程阶段D. 概念设计阶段、逻辑设计阶段、物理设计阶段、实施和调试阶段7. 关系笛卡尔积运算记号R×S,( )A. R为关系名,S为属性名B. R和S均为属性名C. R为属性名,S为关系名D. R和S均为关系名8. 在DB应用中,一般一条SQL 语句可产生或处理一组记录,而DB主语言语句一般一次只能处理一条记录,其协调可通过哪种技术实现()A. 指针B. 游标C. 数组D. 栈9. 下列说法中不正确的是()。