數(shù)據(jù)庫(kù)應(yīng)用、設(shè)計(jì)與實(shí)現(xiàn)

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