An Introduction to Database Systems

《数据库系统概论》第四版目录的英文翻译

An Introduction to Database System

CONTENTS

CHAPTER1 Introduction

1.1Brief introduction to database system

1.1.1Data,database,databasemanagementsystem,databasesystem

1.1.3Generationand developmentof 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-useddata model

1.2.5Hierarchical model

1.2.6Network model

1.2.7Relational model

1.3Database system structure

1.3.1Concept of database systemschema

1.3.2Tertiary pattern structure

1.3.3Secondary image function of database and Data independence

1.4Composition of the database system

CHAPTER2 Relational database

2.1Relational Datastructure

2.1.1Relation

2.1.2Relationschema

2.1.3Relational database

2.2 Relational operation

2.2.1Basic Relational operation

2.2.2 Relational data language

2.3Integrityofrelation

2.3.1Three types integrity constraints of relation

2.3.2Entity Integrity

2.3.3Referential

2.3.4User-defined Integrity

2.4Relational algebra

2.4.1Traditionalset operation

2.4.2Specialrelational calculus

2.5 Relational calculus

2.5.1 ALPHA

2.5.2 Tuple relational calculus

2.5.3 QBE

《数据库系统概论》第四版目录的英文翻译

CHAPTER3 Relational database standard language SQL

3.1Summary

3.1.1 Generationand development of SQL

3.1.2 Characteristics of SQL

3.1.3Basic concept ofSQL

3.2Student-corse database

3.3 Data definition

3.3.1Definition and delete of schema

3.3.2Definition,delete and Modify of Basic table

3.3.3Build 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.5Common 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.4 View’s function

CHAPTER4Databasesecurity

4.1 Summary of computer security

4.1.1 Three types problems of computer system

4.1.2Introductionof safety standards

4.2 Databasesecuritycontrol

4.2.1Identification&Authentication

4.2.2Access 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 databasessecurity

CHAPTER5 Database integrity

5.1Entity integrity

《数据库系统概论》第四版目录的英文翻译

5.1.1Definition

5.1.2Check and Default process of Entity integrity

5.2Referential integrity

5.2.1Definition

5.2.2Check and Default process of Referential integrity

5.3 User-defined integrity

5.3.1Constraint conditions’definition onattribute

5.3.2Check and Default process of Constraint conditions on attribute

5.3.3 Constraint conditions’definition ontuple 5.3.4Check and Default process of Constraint conditions on tuple

5.4Integrity constraints naming clause

5.5Integrity constraintsin the domain

5.6Trigger

5.6.1Define trigger

5.6.2Activate trigger

5.6.3Delete trigger

CHAPTER6 Relational data theory

6.1Problem’s production

6.2Standardization

6.2.1Functionally dependant

6.2.2 Code

6.2.3 Normal Form

6.2.42NF(The Second Normal Form)

6.2.53NF(The Third Normal Form)

6.2.6 BCNF

6.2.7 Multivalued Dependency

6.2.8 4NF

6.3Axiomaticsof data dependency

6.4Decomposition ofschemes

6.4.1Three Definitions ofschema decomposition

6.4.2Lossless join and Keep function dependence ofdecomposition

6.4.3Arithmetic of schema decomposition

CHAPTER7 Database design

7.1Summary

7.1.1Characteristics of database design

7.1.2Database design method

7.1.3Basic step of database design

7.1.4All levels schema in thedatabase designprocess

7.2RequirementsAnalysis

7.2.1 RequirementsAnalysis’s tasks

7.2.2 RequirementsAnalysis’s methods

7.2.3Data dictionary

《数据库系统概论》第四版目录的英文翻译

7.3Conception structure design

7.3.1 Conceptual structure

7.3.2Conception structure design’s methods and steps

7.3.3Data abstraction and partial view design

7.3.4 Integration views

7.4Logical structure design

7.4.1Converting Entity-Relationship Diagram into Relation Model

7.4.2Data model’s optimization

7.4.3Design user sub-models

7.5 Physical Design of database system

7.5.1 Physical Design of database systems’contents and methods

7.5.2The choicebetween Relation Schema and Access Method

7.5.3Ensure database’sstorage structure

7.5.4 Evaluation of physical structure

7.6Implementing and safeguard of database

7.6.1Data loading and Application debugging

7.6.2Test run of database

7.6.3Running and safeguard of database

CHAPTER8 Database programming

8.1Embedded SQL

8.1.1Processing procedure ofembedded SQL

8.1.2Communication between embeddedSQL statement and main language

8.1.3SQL statement that don’t use Cursors

8.1.4 SQL statement thatuse Cursors

8.1.5Dynamic SQL

8.2Stored Procedure

8.2.1PL/SQL’s block structure

8.2.2Definition of variable and constant

8.2.3 Control Structure

8.2.4 Stored Procedure

8.3ODBC programming

8.3.1Summary of Database Connectivity

8.3.2Summary of ODBC’sOperating Principle

8.3.3 ODBC API foundation

8.3.4ODBC’s Workflow

CHAPTER 9 Relational queryProcessingand query optimization

9.1QueryProcessing of relational database system

9.1.1 Steps of queryProcessing

9.1.2Algorithm example of Implementing query operation

9.2Query optimization of relational database system

9.2.1 Summary of query optimization

9.2.2An example

《数据库系统概论》第四版目录的英文翻译

9.3 Algebra optimization

9.3.1Relational algebraexpression equivalence transformation rules

9.3.2Query Tree’s heuristic optimization

9.4 Physics optimization

9.4.1Heuristic rule-basedaccess path optimization

9.4.2Cost-basedoptimization

CHAPTER10 Database recovery techniques

10.1 The basic concept ofTransaction

10.2 Database recovery overview

10.3 Fault types

10.4Implementationtechniquesof Recovery

10.4.1 Data dump

10.4.2 Registry logging

10.5 Recovery policy

10.5.1 Recoveryof Transaction failure

10.5.2 Recovery of System fault

10.5.3 Recovery of mediumfailure

10.6Recovery technology with Checkpoint

10.7 Database mirror

CHAPTER11Concurrency control

11.1 Summary of Concurrency control

11.2Locking

11.3 Livelock and deadlock

11.3.1Livelock

11.3.2 Deadlock

11.4Serializabilityof Concurrentschedules

11.4.1Serializable 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

CHAPTER12 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 Exampleof 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

CHAPTER13 New Development of database technology

13.1 Summary

13.2Three Stage of Development of database

13.2.1 First generationdatabase system

13.2.2 The second generationdatabase system

13.2.3The third generationdatabase system

13.3DevelopmentCharacteristics of database system

13.3.1Developmentof Data model

13.2.2Combining Database technologywith other technology

13.3.3New Database technology that face Application field

13.4 Development trend of database technology

CHAPTER14 DistributedDatabase System

14.1Summary

14.1.1 DistributedDatabase System

14.1.2 The characteristics of distributed database system

14.2The System structureof distributed database system

14.2.1 The Mode structureof 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.1An example

14.3.2Problems need to solve of Query processing and optimization

14.3.3Aim of Query optimization

14.3.4Optimization ofJoin query

14.4 Distributed transaction management

14.4.1Recovery of Distributed transaction

14.4.2 Concurrency control

CHAPTER15 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 its definition 15.2.3Reference type

15.2.4Inheritance

15.2.5 Child table and Super Table

CHAPTER16 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.2XML Schema

16.4 SQL/XML

16.4.1 XML Data type

16.4.2 XML Release function

16.4.3 XML Extraction function

CHAPTER17 Data warehouse and OLAP Technology

17.1 Data warehouseTechnology

17.2 On-Line Analytical Processing Technology

17.3 Data mining technology

本文来源：https://www.bwwdw.com/article/cxhm.html