An Introduction to Database Systems

An Introduction to Database System
CONTENTS
PART Ⅰ
CHAPTER 1 Introduction
1.1Brief introduction to database system
1.1.1Data,database,database management system, database system 1.1.3Generation and development of Database Management Technology 1.1.3Characteristic of database system
1.2Data Model
1.2.1Two type data model
1.2.2Main elements of data model
1.2.3Conceptual model
1.2.4Most frequently-used data model
1.2.5Hierarchical model
1.2.6Network model
1.2.7Relational model
1.3Database system structure
1.3.1Concept of database system schema
1.3.2 Tertiary pattern structure
1.3.3 Secondary image function of database and Data independence 1.4 composition of the database system
CHAPTER 2 Relational database
2.1 Relational Data structure
2.1.1 relation
2.1.2 relation schema
2.1.3 Relational database
2.2 Relational operation
2.2.1Basic Relational operation
2.2.2 Relational data language
2.3 integrity of relation
2.3.1 three types integrity constraints of relation
2.3.2Entity Integrity
2.3.3Referential
2.3.4 User-defined Integrity
2.4 Relational algebra
2.4.1 traditional set operation
2.4.2 special relational calculus
2.5 Relational calculus
2.5.1 ALPHA
2.5.2 Tuple relational calculus
2.5.3 QBE
CHAPTER 3 Relational database standard language SQL 3.1summary
3.1.1 Generation and development of SQL
3.1.2 Characteristics of SQL
3.1.3 basic concept of of SQL
3.2Student-corse database
3.3 Data definition
3.3.1 definition and delete of schema
3.3.2 definition , delete and Modify of Basic table
3.3.3 build and delete of index
3.4 Data query
3.4.1 Single-table queries
3.4.2 Join query
3.4.3 Nested queries
3.4.4 Collection queries
3.4.5 common form of SELECT statement
3.5 Data update
3,5,1 Inserting data
3.5.2 Modify data
3.5.3 Deleting data
3.6view
3.6.1 View definition
3.6.2 Query view
3.6.3 Update the view
3.6.4view’s function
CHAPTER 4 Database security
4.1 summary of computer security
4.1.1three types problems of computer system
4.1.2Introduction Of Safety standards
4.2 Database security control
4.2.1Identification&Authentication
4.2.2 Access control
4.2.3DAC Method
4.2.4Authorization and retrieve
4.2.5 Database role
4.2.6MAC
4.3 View mechanism
4.4Audit
4.5 Data encryption
4.6 Statistical databases security
CHAPTER 5 Database integrity
5.1 Entity integrity
5.1.1 definition
5.1.2 check and Default process of Entity integrity
5.2 Referential integrity
5.2.1 definition
5.2.2 check and Default process of Referential integrity
5.3 User-defined integrity
5.3.1 Constraint conditions’ definition on attribute
5.3.2 check and Default process of Constraint conditions on attribute 5.3.3 Constraint conditions’ definition on tuple
5.3.4 check and Default process of Constraint conditions on tuple 5.4 integrity constraints Naming clause
5.5 integrity constraints in the domain
5.6 trigger
5.6.1 define trigger
5.6.2 activate trigger
5.6.3 delete trigger
CHAPTER 6 Relational data theory
6.1 problem’s production
6.2 standardization
6.2.1 functionally dependant
6.2.2 Code
6.2.3 Normal Form
6.2.4 2NF(The Second Normal Form)
6.2.5 3NF(The Third Normal Form)
6.2.6 BCNF
6.2.7 Multivalued Dependency
6.2.8 4NF
6.3 axiomatics of data dependency
6.4 decomposition of schemes
6.4.1 three Definitions of schema decomposition
6.4.2Lossless join and Keep function dependence of decomposition 6.4.3 arithmetic of schema decomposition
Chapter 7 database design
7.1 summary
7.1.1 characteristics of database design
7.1.2 database design method
7.1.3 basic step of database design
7.1.4 all levels schema in the database design process
7.2 Requirements Analysis
7.2.1 Requirements Analysis’s tasks
7.2.2 Requirements Analysis’s methods
7.2.3 data dictionary
7.3 conception structure design
7.3.1 conceptual structure
7.3.2 conception struct ure design’s methods and steps
7.3.3 data abstraction and partial view design
7.3.4 Integration views
7.4 logical structure design
7.4.1 converting Entity-Relationship Diagram into Relation Model
7.4.2 Data model’s optimization
7.4.3 design user sub-models
7.5 Physical Design of database system
7.5.1 Physical Design of database system ‘s contents and methods
7.5.2 the choice between Relation Schema and Access Method
7.5.3 ensure database’s storage structure
7.5.4 Evaluation of physical structure
7.6 implementing and safeguard of database
7.6.1 Data loading and Application debugging
7.6.2test run of database
7.6.3 running and safeguard of database
Chapter 8 Database programming
8.1 embedded SQL
8.1.1processing procedure of embedded SQL
8.1.2communication between embedded SQL statement and main language 8.1.3 SQL statement that don’t use Cursors
8.1.4 SQL statement that use Cursors
8.1.5 dynamic SQL
8.2 Stored Procedure
8.2.1PL/SQL’s block structure
8.2.2 definition of variable and constant
8.2.3 Control Structure
8.2.4 Stored Procedure
8.3ODBC programming
8.3.1 summary of Database Connectivity
8.3.2 summary of ODBC’s Operating Principle
8.3.3 ODBC API foundation
8.3.4ODBC’s Workflow
Chaper 9 relational query Processing and query optimization
9.1 query Processing of relational database system
9.1.1steps of query Processing
9.1.2 algorithm example of Implementing query operation
9.2 query optimization of relational database system
9.2.1summary of query optimization
9.2.2 an example
9.3 Algebra optimization
9.3.1Relational algebra expression equivalence transformation rules 9.3.2Query Tree’s heuristic optimization
9.4 Physics optimization
9.4.1 heuristic rule-based access path optimization
9.4.2 cost-based optimization
CHAPTER 10 Database recovery techniques
10.1 The basic concept of Transaction
10.2 Database recovery overview
10.3 Fault types
10.4 implementation techniques of Recovery
10.4.1 Data dump
10.4.2 Registry logging
10.5 Recovery policy
10.5.1 Recovery of Transaction failure
10.5.2 Recovery of System fault
10.5.3 Recovery of medium failure
10.6 recovery technology with Checkpoint
10.7database mirror
CHAPTER 11 Concurrency control
11.1 Summary of Concurrency control
11.2Locking
11.3 livelock and deadlock
11.3.1 livelock
11.3.2 deadlock
11.4 serializability of Concurrent schedules
11.4.1 Serializable schedules
11.4.2 Conflict serializable schedules
11.5 Two phase locking protocol
11.6 Granularity of blockade
11.6.1 Multi-granularity blockade
11.6.2 Intent locks
CHAPTER 12 Database management system(DBMS)
12.1 Basic function of DBMS
12.2 Process structure and Multi thread mechanism of DBMS 12.2.1 N Scheme: integrating DBMS with Application
12.2.2 2N Scheme:
12.2.3 N+1 Scheme:
12.2.4 N+M Scheme
12.2.5 Concept of Multi_Threaded of DBMS
12.3 DBMS System structure
12.3.1 Hierarchical structure of DBMS
12.3.2 example of RDBMS’s Operation process
12.4Language processing
12.4.1Task and work steps of Language processing layer
12.4.2Interpretation method
12.4.3 Pre compilation method
CHAPTER 13 New Development of database technology
13.1 Summary
13.2Three Stage of Development of database
13.2.1 First generation database system
13.2.2 The second generation database system
13.2.3The third generation database system
13.3 development Characteristics of database system
13.3.1 development of Data model
13.2.2 combining Database technology with other technology
13.3.3New Database technology that face Application field
13.4 Development trend of database technology
CHAPTER 14 Distributed Database System
14.1 Summary(概述)
14.1.1 Distributed Database System
14.1.2 The characteristics of distributed database system
14.2 The System structure of distributed database system
14.2.1 The Mode structure of distributed database system
14.2.2 Data slice
14.2.3 Distributed transparency
14.2.4 Distributed database management system
14.3 Query processing and optimization
14.3.1 an example
14.3.2 problems need to solve of Query processing and optimization 14.3.3 aim of Query optimization
14.3.4 optimization of Join query
14.4 Distributed transaction management
14.4.1 recovery of Distributed transaction
14.4.2 Concurrency control
CHAPTER 15 Object relational database system
15.1 Object oriented data model
15.1.1 The core concept of OO Model
15.1.2Class hierarchy
15.1.3Inheritance
15.1.4The nested objects
15.2Object- relational database
15.2.1Extended relational data type in the Object relational database system
15.2.2Extended Object type in the Object relational database system and it’s definition 15.2.3Reference type
15.2.4Inheritance
15.2.5child table and Super Table
CHAPTER 16 XML（Extensible Markup Language）Database
16.1 Brief introduction
16.2 Brief introduction to XML
16.3 XML Data model
16.3.1 XML DTD
16.3.2 XML Schema
16.4 SQL/XML
16.4.1 XML Data type
16.4.2 XML Release function
16.4.3 XML Extraction function
CHAPTER 17 Data warehouse and OLAP Technology
17.1 Data warehouse Technology
17.2 On_Line Analytical Processing technology
17.3 Data mining technology。