第1章　NoSQL和事務處理　1
簡介　1
1.1　批處理中的數據庫事務處理　1
1.2　磁盤處理中的事務處理　2
1.3　ACID　2
1.4　悲觀並發詳解　4
1.4.1　隔離級彆　5
1.4.2　私有的隔離級彆　7
1.5　CAP定理　8
1.6　BASE　9
1.7　服務器端一緻性　10
1.8　錯誤處理　11
1.9　為什麼在這些場景下SQL不能發揮作用　11
總結思考　12
參考文獻　12
第2章　列式數據庫　13
簡介　13
2.1　列式數據庫的曆史　14
2.2　技術原理　19
2.3　查詢優化　19
2.4　多用戶和硬件　19
2.5　執行一個ALTER語句　20
2.6　數據倉庫和列式數據庫　21
總結思考　21
參考文獻　22
第3章　圖數據庫　23
簡介　23
3.1　圖論基礎　24
3.1.1　節點　24
3.1.2　邊　25
3.1.3　圖的結構　25
3.2　RDBMS與圖數據庫　26
3.3　凱文?貝肯問題的六度　26
3.3.1　通用圖的鄰接錶模型　27
3.3.2　通用圖的覆蓋路徑模型　30
3.3.3　真實數據的復雜關係　32
3.4　頂點覆蓋　34
3.5　圖編程工具　35
3.5.1　圖數據庫　36
3.5.2　圖數據庫語言　36
總結思考　39
參考文獻　39
第4章　MapReduce模型　41
簡介　41
4.1　Hadoop分布式文件係統　43
4.2　查詢語言　43
4.2.1　Pig Latin　43
4.2.2　Hive和其他工具　52
總結思考　54
參考文獻　54
第5章　流式數據庫和復雜事件　55
簡介　55
5.1　代並發模型　56
5.1.1　樂觀並發　56
5.1.2　樂觀並發下的隔離級彆　56
5.2　復雜事件處理　58
5.2.1　與事件處理相關的術語　59
5.2.2　事件處理與狀態更改約束　61
5.2.3　事件處理與Petri網　62
5.3　商業産品　63
5.3.1　StreamBase　63
5.3.2　Kx　66
總結思考　68
參考文獻　68
第6章　鍵值存儲　69
簡介　69
6.1　模式與無模式　69
6.2　查詢與檢索　70
6.3　“鍵”的處理　70
6.3.1　Berkeley DB　71
6.3.2　通過樹索引或散列訪問　71
6.4　“值”的處理　71
6.4.1　任意字節數組　72
6.4.2　已知結構的小文件　72
6.5　産品　73
總結思考　75
第7章　文本數據庫　77
簡介　77
7.1　經典文檔管理係統　77
7.1.1　文件索引和存儲　78
7.1.2　關鍵字和題內關鍵字　78
7.1.3　行業標準　79
7.2　文本挖掘與理解　83
7.2.1　語義與語法　83
7.2.2　語義網　84
7.3　語言問題　85
7.3.1　Unicode和ISO標準　86
7.3.2　機器翻譯　86
總結思考　87
參考文獻　88
第8章　地圖數據　89
簡介　89
8.1　GIS查詢　90
8.1.1　簡單位置　90
8.1.2　簡單距離　91
8.1.3　在一個區域中查找數量、密度和內容　91
8.1.4　鄰近關係　91
8.1.5　時間關係　91
8.2　定位　92
8.2.1　經度和緯度　92
8.2.2　層次三角網格　93
8.2.3　街道地址　95
8.2.4　郵政編號　96
8.2.5　ZIP編碼　96
8.2.6　加拿大郵政編碼　96
8.2.7　英國郵政編碼　97
8.3　GIS的SQL擴展　99
總結思考　99
參考文獻　100
第9章　大數據和雲計算　101
簡介　101
9.1　對大數據和雲計算的疑問　102
9.1.1　雲計算僅是一種時尚　103
9.1.2　雲計算沒有內部數據服務器那麼安全　103
9.1.3　雲計算代價高昂　103
9.1.4　雲計算太復雜　103
9.1.5　雲計算對大公司纔有意義　104
9.1.6　隻是技術上的改變　104
9.1.7　如果網絡中斷，雲計算將毫無用處　105
9.2　大數據和數據挖掘　105
9.2.1　用於非傳統分析的大數據　106
9.2.2　係統閤並的大數據　107
總結思考　107
參考文獻　108
第10章　生物特徵、指紋和專業數據庫　109
簡介　109
10.1　原生生物特徵　110
10.2　指紋　111
10.2.1　分類　112
10.2.2　匹配　113
10.2.3　NIST標準　113
10.3　DNA識彆　115
基本原則和技術　116
10.4　麵部數據庫　117
10.4.1　曆史　118
10.4.2　誰在使用麵部數據庫　119
10.4.3　它有多好　120
總結思考　121
參考文獻　121
第11章　分析型數據庫　123
簡介　123
11.1　數據立方體　123
11.2　Codd博士的OLAP規則　124
11.2.1　Codd博士理論的基礎特性　124
11.2.2　獨有特性　126
11.2.3　報錶特性　126
11.2.4　維度控製　127
11.3　MOLAP　127
11.4　ROLAP　128
11.5　HOLAP　128
11.6　OLAP查詢語言　128
11.7　SQL中的聚閤操作符　129
11.7.1　GROUP BY GROUPING SET　129
11.7.2　ROLLUP　130
11.7.3　CUBE　131
11.7.4　用法須知　132
11.8　SQL中的OLAP操作符　132
11.8.1　OLAP功能　133
11.8.2　NTILE(n)　138
11.8.3　嵌套的OLAP函數　138
11.8.4　查詢樣例　139
11.9　稀疏的數據立方體　140
11.9.1　數據立方體　140
11.9.2　維度分層　141
11.9.3　下鑽和切片　142
總結思考　143
參考文獻　143
第12章　多值數據庫或NFNF數據庫　145
簡介　145
12.1　嵌套文件結構　145
12.2　多值係統　147
12.3　NFNF數據庫　149
12.4　現有的錶值擴展　152
12.4.1　Microsoft SQL Server　152
12.4.2　Oracle擴展　153
總結思考　154
第13章　層次數據庫係統和網絡數據庫係統　155
簡介　155
13.1　數據庫類型　155
13.2　數據庫曆史　156
13.2.1　DL/I　157
13.2.2　控製塊　157
13.2.3　數據通信　157
13.2.4　應用程序　157
13.2.5　層次數據庫　158
13.2.6　優勢和劣勢　158
13.3　簡單的層次數據庫　159
13.3.1　Department數據庫　160
13.3.2　Student數據庫　160
13.3.3　設計考量　161
13.3.4　樣例數據庫擴展　161
13.3.5　數據關係　162
13.3.6　層次序列　163
13.3.7　層次數據路徑　163
13.3.8　數據庫記錄　164
13.3.9　段格式　165
13.3.10　段定義　166
13.4　小結　166
總結思考　167
參考文獻　167
術語錶　169
· · · · · · (收起)