內容簡介
資料庫系統基礎初級篇編輯推薦
1《資料庫系統基礎》是一本講述資料庫系統原理的經典教材。
2全書共分4個部分：第一部分是概述及概念建模，第二部分描述關係模型的概念、約束、語言、設計和編程，第三部分討論資料庫設計理論和方法，第四部分介紹數據存儲、索引、查詢處理及物理設計。
3書中涵蓋的內容非常廣泛，包括資料庫系統概念和體系結構，利用ER模型對資料庫建模，增強的ER建模與UML建模，關係數據模型與關係資料庫約束，關係代數與關係演算，SQL，關係資料庫設計算法，實用資料庫設計方法，磁碟存儲，檔案的索引結構，查詢處理與最佳化算法，以及物理資料庫的設計與調優等。
4《資料庫系統基礎》是高等院校計算機及相關專業本科生資料庫系統課程雙語教學的理想教材，也是對相關技術人員非常有價值的參考書。
目錄
PART1INTRODUCTIONANDCONCEPTUALMODELING
緒論與概念建模
CHAPTER1DatabasesandDatabaseUsers3
資料庫與資料庫用戶
1.1Introduction4
概述
1.2AnExample6
一個示例
1.3CharacteristicsoftheDatabaseApproach8
資料庫方法的特徵
1.4ActorsontheScene12
前台角色
1.5WorkersbehindtheScene14
幕後人員
1.6AdvantagesofUsingtheDBMSApproach15
使用DBMS方法的優勢
1.7ABriefHistoryofDatabaseApplications20
資料庫套用簡史
1.8WhenNottoUseaDBMS23
何時不應使用DBMS
1.9Summary23
小結
ReviewQuestions23
複習題
Exercises24
練習題
SelectedBibliography24
部分參考文獻
CHAPTER2DatabaseSystemConceptsandArchitecture25
資料庫系統概念和體系結構
2.1DataModels,Schemas,andInstances26
數據模型、模式和實例
2.2Three-SchemaArchitectureandDataIndependence29
三層模式體系結構和數據獨立性
2.3DatabaseLanguagesandInterfaces32
資料庫語言和界面
2.4TheDatabaseSystemEnvironment35
資料庫系統環境
2.5CentralizedandClient/ServerArchitecturesforDBMSs38
DBMS的集中式體系結構和客戶/伺服器體系結構
2.6ClassificationofDatabaseManagementSystems43
資料庫管理系統的分類
2.7Summary45
小結
ReviewQuestions46
複習題
Exercises46
練習題
SelectedBibliography47
部分參考文獻
CHAPTER3DataModelingUsingtheEntity-RelationshipModel49
使用實體-聯繫模型進行數據建模
3.1UsingHigh-LevelConceptualDataModelsforDatabaseDesign50
使用高級概念數據模型進行資料庫設計
3.2AnExampleDatabaseApplication52
一個示例數據庫套用
3.3EntityTypes,EntitySets,Attributes,andKeys53
實體類型、實體集、屬性和鍵
3.4RelationshipTypes,RelationshipSets,Roles,andStructuralConstraints61
聯繫類型、聯繫集、角色和結構約束
3.5WeakEntityTypes68
弱實體類型
3.6RefiningtheERDesignfortheCOMPANYDatabase69
COMPANY資料庫ER設計的改進
3.7ERDiagrams,NamingConventions,andDesignIssues70
ER圖、命名約定和設計問題
3.8NotationforUMLClassDiagrams74
UML類圖表示法
3.9Summary77
小結
ReviewQuestions78
複習題
Exercises78
練習題
SelectedBibliography83
部分參考文獻
CHAPTER4EnhancedEntity-RelationshipandUMLModeling85
增強的實體-聯繫和UML建模
4.1Subclasses,Superclasses,andInheritance86
子類、超類和繼承
4.2SpecializationandGeneralization88
特化和泛化
4.3ConstraintsandCharacteristicsofSpecializationandGeneralization91
特化和泛化的約束和特徵
4.4ModelingofUNIONTypesUsingCategories98
採用類別的並類型建模
4.5AnExampleUNIVERSITYEERSchemaandFormalDefinitionsfortheEERModel101
UNIVERSITY示例資料庫的EER模式和EER模型的形式化定義
4.6RepresentingSpecialization/GeneralizationandInheritanceinUMLClassDiagrams104
UML類圖中的特化/泛化和繼承的表示
4.7RelationshipTypesofDegreeHigherThanTwo105
度大於2的聯繫類型
4.8DataAbstraction,KnowledgeRepresentation,andOntologyConcepts110
數據抽象、知識表示和本體論概念
4.9Summary115
小結
ReviewQuestions116
複習題
Exercises117
練習題
SelectedBibliography121
部分參考文獻
PART2RELATIONALMODEL:CONCEPTS,CONSTRAINTS,LANGUAGES,DESIGN,ANDPROGRAMMING
關係模型：概念、約束、語言、設計及編程
CHAPTER5TheRelationalDataModelandRelationalDatabaseConstraints125
關係數據模型與關係資料庫約束
5.1RelationalModelConcepts126
關係模型概念
5.2RelationalModelConstraintsandRelationalDatabaseSchemas132
關係模型約束和關係資料庫模式
5.3UpdateOperationsandDealingwithConstraintViolations140
更新操作與違反約束的處理
5.4Summary143
小結
ReviewQuestions144
複習題
Exercises144
練習題
SelectedBibliography147
部分參考文獻
CHAPTER6TheRelationalAlgebraandRelationalCalculus149
關係代數和關係演算
6.1UnaryRelationalOperations:SELECTandPROJECT151
一元關係操作：選擇和投影
6.2RelationalAlgebraOperationsfromSetTheory155
基於集合論的關係代數操作
6.3BinaryRelationalOperations:JOINandDIVISION158
二元關係操作：連線和除
6.4AdditionalRelationalOperations165
其他關係操作
6.5ExamplesofQueriesinRelationalAlgebra171
關係代數查詢示例
6.6TheTupleRelationalCalculus173
6.7TheDomainRelationalCalculus181
域關係演算
6.8Summary184
小結
ReviewQuestions185
複習題
Exercises186
練習題
SelectedBibliography189
部分參考文獻
CHAPTER7RelationalDatabaseDesignbyER-andEER-to-RelationalMapping191
使用ER和EER到關係的映射進行關係資料庫設計
7.1RelationalDatabaseDesignUsingER-to-RelationalMapping192
使用ER到關係的映射進行關係資料庫設計
7.2MappingEERModelConstructstoRelations199
EER模型構造到關係的映射
7.3Summary203
小結
ReviewQuestions204
複習題
Exercises204
練習題
SelectedBibliography205
部分參考文獻
CHAPTER8SQL-99:SchemaDefinition,BasicConstraints,andQueries207
SQL-99：模式定義、基本約束與查詢
8.1SQLDataDefinitionandDataTypes209
SQL數據定義和數據類型
8.2SpecifyingBasicConstraintsinSQL213
在SQL中定義基本約束
8.3SchemaChangeStatementsinSQL217
SQL中的模式更改語句
8.4BasicQueriesinSQL218
SQL中的基本查詢
8.5MoreComplexSQLQueries229
更複雜的SQL查詢
8.6Insert,Delete,andUpdateStatementsinSQL245
SQL中的插入、刪除和更新語句
8.7AdditionalFeaturesofSQC248
SQL的其他特性
8.8Summary249
小結
ReviewQuestions251
複習題
Exercises251
練習題
SelectedBibliography252
部分參考文獻
CHAPTER9MoreSQL:Assertions,Views,andProgrammingTechniques255
SQL的更多內容：斷言、視圖和編程技術
9.1SpecifyingGeneralConstraintsasAssertions256
將一般約束指定為斷言
9.2Views(VirtualTables)inSQL257
SQL中的視圖（虛表）
9.3DatabaseProgramming:IssuesandTechniques261
資料庫編程：問題與技術
9.4EmbeddedSQL,DynamicSQL,andsqlj264
嵌入式SQL、動態SQL和SQLJ
9.5DatabaseProgrammingwithFunctionCalls:SQL/CLIandJDBC275
使用函式調用的資料庫編程：SQL/CLI和JDBC
9.6DatabaseStoredProceduresandSQL/PSM284
資料庫存儲過程與SQL/PSM
9.7Summary287
小結
ReviewQuestions287
複習題
Exercises287
練習題
SelectedBibliography289
部分參考文獻
PART3DATABASEDESIGNTHEORYANDMETHODOLOGY
資料庫設計理論與方法學
CHAPTER10FunctionalDependenciesandNormalizationforRelationalDatabases293
函式依賴與關係資料庫的規範化
10.1InformalDesignGuidelinesforRelationSchemas295
關係模式的非形式化設計原則
10.2FunctionalDependencies304
函式依賴
10.3NormalFormsBasedonPrimaryKeys312
基於主鍵的範式
10.4GeneralDefinitionsofSecondandThirdNormalForms320
第二範式與第三範式的一般定義
10.5Boyce-CoddNormalForm324
Boyce-Codd範式
10.6Summary326
小結
ReviewQuestions327
複習題
Exercises328
練習題
SelectedBibliography331
部分參考文獻
CHAPTER11RelationalDatabaseDesignAlgorithmsandFurtherDependencies333
關係資料庫設計算法與其他依賴
11.1PropertiesofRelationalDecompositions334
關係分解的性質
11.2AlgorithmsforRelationalDatabaseSchemaDesign340
關係資料庫模式設計算法
11.3MultivaluedDependenciesandFourthNormalForm347
11.4JoinDependenciesandFifthNormalForm353
連線依賴與第五范式
11.5InclusionDependencies354
包含依賴
11.6OtherDependenciesandNormalForms355
其他依賴與範式
11.7Summary357
小結
ReviewQuestions358
複習題
Exercises358
練習題
SelectedBibliography360
部分參考文獻
CHAPTER12PracticalDatabaseDesignMethodologyandUseofUMLDiagrams361
實用資料庫設計方法學與UML圖的使用
12.1TheRoleofInformationSystemsinOrganizations362
組織中信息系統的作用
12.2TheDatabaseDesignandImplementationProcess366
資料庫設計與實現過程
12.3UseofUMLDiagramsasanAidtoDatabaseDesignSpecification385
使用UML圖作為資料庫設計規範的輔助工具
12.4RationalRose,AUMLBasedDesignTool395
基於UML的設計工具：RationalRose
12.5AutomatedDatabaseDesignTools401
自動化資料庫設計工具
12.6Summary404
小結
ReviewQuestions406
複習題
SelectedBibliography407
部分參考文獻
PART4DATASTORAGE,INDEXING,QUERYPROCESSING,ANDPHYSICALDESIGN
數據存儲、索引、查詢處理與物理設計
CHAPTER13DiskStorage,BasicFileStructures,andHashing411
磁碟存儲、基本檔案結構和散列
13.1Introduction412
概述
13.2SecondaryStorageDevices415
輔存設備
13.3BufferingofBlocks421
塊緩衝
13.4PlacingFileRecordsonDisk422
把檔案記錄保存在磁碟上
13.5OperationsonFiles427
檔案操作
13.6FilesofUnorderedRecords(HeapFiles)430
無序記錄檔案堆檔案）
13.7FilesofOrderedRecords(SortedFiles)431
有序記錄檔案排序檔案）
13.8HashingTechniques434
13.9OtherPrimaryFileOrganizations442
其他主檔案組織
13.10ParallelizingDiskAccessUsingRAIDTechnology443
使用RAID技術進行並行磁碟存取
13.11StorageAreaNetworks447
存儲區域網
13.12Summary449
小結
ReviewQuestions450
複習題
Exercises451
練習題
SelectedBibliography454
部分參考文獻
CHAPTER14IndexingStructuresforFiles455
檔案的索引結構
14.1TypesofSingle-LevelOrderedIndexes456
單級有序索引類型
14.2MultilevelIndexes464
14.3DynamicMultilevelIndexesUsingB-TreesandB+-Trees469
使用B樹和B+樹的動態多級索引
14.4IndexesonMultipleKeys483
多鍵索引
14.5OtherTypesofIndexes485
其他類型的索引
14.6Summary486
小結
ReviewQuestions487
複習題
Exercises488
練習題
SelectedBibliography490
部分參考文獻
CHAPTER15AlgorithmsforQueryProcessingandOptimization493
查詢處理與最佳化算法
15.1TranslatingSQLQueriesintoRelationalAlgebra495
將SQL查詢轉換為關係代數
15.2AlgorithmsforExternalSorting496
外排序算法
15.3AlgorithmsforSELECTandJOINOperations498
選擇操作與連續操作的算法
15.4AlgorithmsforPROJECTandSetOperations508
投影與集合操作算法
15.5ImplementingAggregateOperationsandOuterJoins509
實現聚集操作與外連線
15.6CombiningOperationsUsingPipelining511
使用流水線組合操作
15.7UsingHeuristicsinQueryOptimization512
在查詢最佳化中使用啟發式技術
15.8UsingSelectivityandCostEstimatesinQueryOptimization523
查詢最佳化中使用選擇性和代價估計
15.9OverviewofQueryOptimizationinORACLE532
ORACLE的查詢最佳化概述
15.10SemanticQueryOptimization533
語義查詢最佳化
15.11Summary534
小結
ReviewQuestions534
複習題
Exercises535
練習題
SelectedBibliography536
部分參考文獻
CHAPTER16PracticalDatabaseDesignandTuning537
實際資料庫設計與調優
16.1PhysicalDatabaseDesigninRelationalDatabases537
關係資料庫中的物理資料庫設計
16.2AnOverviewofDatabaseTuninginRelationalSystems541
關係系統中資料庫調優概述
16.3Summary547
小結
ReviewQuestions547
複習題
SelectedBibliography548
部分參考文獻
……
