1、並行模型
（1）共享記憶體機器
（2）共享磁碟機器
（3）無共享機器
2、並行演算法
（1）一次乙個元組的操作的並行
類似於分塊的思想，將關係r的元組平均的分組到p個處理器的磁碟上，並行選擇，然後彙總。
（2）整個關係操作的並行演算法
δ（r）是什麼操作符？這部分沒看懂
（3）並行演算法的效能
計算磁碟i/o,這個需要根據具體的操作具體計算，還要結合有多少處理器p來計算
見mapreduce**總結
介紹而已，介紹了資料的分布，分布式事務，資料複製
1、半連線化簡
如果連線後包含許多懸掛元組，則半連線化簡有效，減少了網路間資料傳輸量
2、多個連線的化簡
（1）超圖，迴圈不可化簡，非迴圈則可化簡
（2）非迴圈超圖的完全化簡
重點，兩階段提交
分布式事務的恢復，某些情況下有些複雜
（1）簡單方法：集中封鎖系統
所有的封鎖在乙個節點上進行，訊息數量3n。
（2）分布式封鎖帶來的問題：
資料有多個副本，為了保證可序列性，事務必須獲得邏輯元素上的全域性鎖（注意區分全域性鎖和區域性鎖）
將區域性鎖轉變為具有所需性質的全域性鎖的方法：
乙個邏輯元素x可以有乙個排它鎖且沒有共享鎖，也可以有任意個共享鎖且沒有排它鎖。
（3）承接（1）改進方案一 主副本封鎖
改進點：所有邏輯元素不是由乙個節點來管理封鎖了。邏輯元素x有多個副本，但只有乙個主副本，主副本所在的節點維護邏輯元素x的封鎖。
（4）承接（1）改進方案二 區域性鎖構成的全域性鎖
假設資料庫元素a有n個副本，有兩個數：
s事務獲得a上的全域性共享鎖時必須以共享方式封鎖a的副本數
x事務獲得a上的排它鎖時必須以排他方式封鎖a的副本數
條件：2x > n && s + x > n,則可以滿足（2）中的性質，可以自己驗證
弊端：分布式死鎖
應用：讀封鎖乙個，寫封鎖所有，適用於大多數事務是唯讀事務。
s = x = (n+1) / 2上取整
1、對等網路
2、分布式雜湊問題
限制條件：
（1）只有乙個節點知道與任意給定的關鍵字k對應的值
（2）k-v分布均勻
（3)查詢需要的訊息數增長緩慢
（4）維護資訊增長緩慢
3、方案一 帶弦的圓
（1）每個節點記錄前驅和後繼
（2）每個節點維護手指表
（3）手指表的查詢，利用倍增的思想（可以模擬倍增求lca時的思想）
（4）加入新節點與端離開網路
輪詢執行穩定性檢測
（5）端崩潰
解決方案：資料複製，3份，自身，前驅和後繼
第九章 讀書筆記
這一章主要講的是硬體抽象層 hal hal hardware abstraction layer，硬體抽象層 是建立在 linux 驅動之上的一套程式庫。這套程式庫並不屬於 linux 核心，而是屬於 linux 核心層之上的應用層。google為 android 加入hal 主要目的如下 1 統一...
第九章 資料庫
redis 中資料庫的概念 切換資料庫的命令 select 1 資料庫鍵空間 key space redis 每個資料庫都有乙個資料庫鍵空間，資料庫鍵空間是一種字典結構 dict 字典 expires 字典 設定鍵的生存時間和過期時間 過期字典儲存鍵的過期時間 expire,pexpire,expi...
C primer 讀書筆記 第九章 順序容器
1 順序容器 vector 支援快速隨機訪問 deque 雙端佇列 list 支援快速插入 刪除 2 順序容器介面卡 stack 後進先出 lifo 棧 queue 先進先出 fifo 佇列 priority queue 有優先順序佇列管理的佇列 3 所有的容器都是類模板。定義乙個容器型別的物件之前...