數(shù)據(jù)庫應用、設計與實現(xiàn)

第1章緒論/11.1什么是數(shù)據(jù)庫系統(tǒng)11.1.1數(shù)據(jù)庫11.1.2DBMS21.1.3DBS21.2為什么需要數(shù)據(jù)庫系統(tǒng)31.2.1DBS前的困境31.2.2DBS的吸引力41.3數(shù)據(jù)抽象51.3.1四層抽象51.3.2數(shù)據(jù)抽象的表達61.3.3三層模式和兩級映射71.4DBMS81.4.1數(shù)據(jù)定義語言101.4.2數(shù)據(jù)操作語言101.4.3數(shù)據(jù)保護語言101.4.4查詢處理101.4.5存儲管理111.4.6保護管理111.4.7物理數(shù)據(jù)結(jié)構111.4.8立足點121.5DBS121.5.1硬件121.5.2軟件131.5.3用戶131.5.4工作過程141.5.5在網(wǎng)絡上151.6數(shù)據(jù)庫技術發(fā)展趨勢16習題17〖1〗數(shù)據(jù)庫應用、設計與實現(xiàn)目錄[3]〖3〗第2章關系模型/182.1關系結(jié)構與約束182.1.1關系與表182.1.2關系鍵202.1.3約束212.2關系操作212.2.1基本關系代數(shù)運算212.2.2附加關系代數(shù)運算272.2.3擴展關系代數(shù)運算30習題33第3章PostgreSQL數(shù)據(jù)定義與操作/343.1SQL與PostgreSQL343.1.1SQL發(fā)展史343.1.2PostgreSQL353.1.3數(shù)據(jù)庫語言組成353.1.4數(shù)據(jù)庫語言特點363.1.5考試系統(tǒng)數(shù)據(jù)庫363.2數(shù)據(jù)定義383.2.1SQL的基本數(shù)據(jù)類型383.2.2表的創(chuàng)建、修改和撤銷393.3投影與廣義投影423.4選擇433.5集合操作473.6聯(lián)接查詢483.6.1笛卡兒積493.6.2內(nèi)聯(lián)接493.6.3外聯(lián)接503.6.4按屬性聯(lián)接513.7更名513.8聚集查詢523.8.1基本聚集523.8.2分組533.8.3排名543.8.4分窗553.9基本查詢語句的一般形式563.10嵌套查詢573.10.1子查詢作為表573.10.2子查詢作為集合583.10.3子查詢作為標量603.10.4關系除623.11遞歸查詢643.12數(shù)據(jù)修改653.12.1數(shù)據(jù)插入653.12.2數(shù)據(jù)刪除663.12.3數(shù)據(jù)更新67習題68第4章PostgreSQL應用/704.1應用體系結(jié)構704.1.1C/S結(jié)構704.1.2B/S結(jié)構714.2嵌入式pgSQL734.2.1pgSQL的宿主使用734.2.2嵌入式pgSQL的使用技術744.2.3動態(tài)SQL語句764.3JDBC編程794.3.1JDBC基礎794.3.2JDBC程序804.3.3預備語句814.3.4元數(shù)據(jù)824.3.5Java應用連接訪問數(shù)據(jù)庫實例824.3.6Java小應用連接訪問數(shù)據(jù)庫實例834.3.7JSP連接訪問數(shù)據(jù)庫實例854.3.8Servlet連接訪問數(shù)據(jù)庫實例864.4函數(shù)924.4.1PL/pgSQL的塊結(jié)構924.4.2變量常量的定義和賦值924.4.3控制結(jié)構934.4.4存儲函數(shù)95習題96第5章PostgreSQL數(shù)據(jù)保護/985.1數(shù)據(jù)保護985.2視圖995.2.1視圖的創(chuàng)建和撤銷995.2.2對視圖的操作1005.3訪問控制1015.3.1授予權限1015.3.2收回權限1035.4完整性約束1035.4.1約束含義1035.4.2聲明及檢驗1045.5觸發(fā)器1095.5.1定義觸發(fā)器1095.5.2激活觸發(fā)器1125.5.3刪除觸發(fā)器1125.6事務112習題114第6章數(shù)據(jù)庫設計: 實體聯(lián)系方法/1156.1數(shù)據(jù)庫設計過程1156.2ER模型的基本元素1166.3ER圖1186.4屬性的分類1196.5聯(lián)系的設計1206.6弱實體集1236.7特殊化與一般化1246.8將ER模式變換為關系模式125習題128第7章數(shù)據(jù)庫設計: 屬性聯(lián)系方法/1307.1問題的提出1307.2數(shù)據(jù)依賴1327.2.1函數(shù)依賴的定義1327.2.2函數(shù)依賴的邏輯蘊涵1337.2.3函數(shù)依賴的推理規(guī)則1337.2.4屬性集的閉包1357.2.5函數(shù)依賴集的最小依賴集1367.2.6多值依賴1377.3模式分解1377.3.1無損聯(lián)接分解1397.3.2分解無損聯(lián)接檢驗1397.3.3保持函數(shù)依賴的分解1437.4范式1457.4.1第一范式(1NF)1457.4.2第二范式(2NF)1467.4.3第三范式(3NF)1467.4.4BC范式(BCNF)1477.4.5第四范式1477.5規(guī)范化1487.6大數(shù)據(jù)與反規(guī)范化149習題149第8章存儲和存取/1528.1存儲器件1528.2磁盤1528.3DBMS文件管理1548.4數(shù)據(jù)庫文件組織1548.4.1行存儲1548.4.2列存儲1588.5文件中元組組織1588.6索引1608.6.1稠密索引和稀疏索引1618.6.2多級索引1628.6.3B 樹索引1638.6.4哈希方法1658.7數(shù)據(jù)字典的存儲167習題167第9章查詢處理與優(yōu)化/1699.1查詢處理過程及查詢優(yōu)化問題1699.2關系代數(shù)表達式的等價變換與優(yōu)化1719.2.1關系代數(shù)表達式等價變換規(guī)則1719.2.2關系代數(shù)等價變換的啟發(fā)式規(guī)則1749.3實現(xiàn)關系運算的算法與優(yōu)化1749.3.1選擇運算的算法與優(yōu)化1749.3.2聯(lián)接運算的算法與優(yōu)化1759.4表達式的求值方法與優(yōu)化1779.4.1實體化1789.4.2流水線1789.5基于代價的定量優(yōu)化178習題179第10章事務處理/18110.1事務概念18110.1.1如果沒有事務18110.1.2事務及其特性18210.2并發(fā)執(zhí)行和調(diào)度18510.2.1并發(fā)執(zhí)行18510.2.2可串行化18710.3并發(fā)控制18910.3.1鎖18910.3.2兩階段封鎖19010.3.3死鎖19110.4故障恢復19110.4.1恢復準備19110.4.2恢復處理19410.5小結(jié)196習題196第11章大數(shù)據(jù)技術/19811.1大數(shù)據(jù)特征19811.2大數(shù)據(jù)關鍵技術19811.3分布式文件系統(tǒng)19911.3.1計算機集群19911.3.2分布式文件系統(tǒng)20011.4NoSQL數(shù)據(jù)模型20011.4.1鍵值存儲20011.4.2列族存儲20111.4.3文檔存儲20111.4.4圖存儲20311.5大數(shù)據(jù)計算20311.5.1批處理 20411.5.2流式計算20511.6大數(shù)據(jù)應用20611.6.1基于內(nèi)容推薦20611.6.2協(xié)同過濾推薦20711.6.3小結(jié)209習題209附錄實驗/210實驗一Access數(shù)據(jù)庫210實驗二PostgreSQL基礎和安裝210實驗三數(shù)據(jù)庫的基本操作211實驗四數(shù)據(jù)表的基本操作212實驗五數(shù)據(jù)備份與還原214實驗六簡單數(shù)據(jù)查詢216實驗七高級數(shù)據(jù)查詢217實驗八Java連接數(shù)據(jù)庫218實驗九簡單的PL/pgSQL程序219實驗十索引和視圖220實驗十一PostgreSQL權限管理221實驗十二觸發(fā)器222實驗十三性能優(yōu)化222實驗十四事務與并發(fā)控制223實驗十五PowerDesigner224實驗十六綜合應用224實驗評分標準225實驗報告要求225實驗報告模板226參考文獻/227