易學筆記-系統分析師考試-第5章資料庫系統/5.6 分散式資料庫系統/5.6.3 分散式資料庫查詢優化

阿新 • • 發佈：2018-11-25

查詢優化對比

集中式資料庫：主要考慮CPU和I/O代價
分散式資料庫：除了考慮CPU和I/O代價，還要考慮通訊代價

分散式查詢分類

區域性查詢：類似於集中式資料庫查詢，可用集中式資料庫查詢方法優化
遠端查詢：使用者查詢只涉及到網路中單個場地的資料，選擇距離應用場地最近的副本，其餘就類似於集中式資料庫查詢，選擇
全域性查詢：使用者查詢涉及到多個場地的資料，具體優化技術比較複雜，見下面說明

全域性查詢優化

全域性查詢樹的變換
1. 用片段查詢替換全域性關係
2. 合併公共子查詢
3. 消除空關係和冗餘度
4. 移去無用的垂直葉片
5. 舉例

副本選擇和多副本的更新策略
1. 副本選擇原則
  1. 儘可能提高訪問的區域性性，減少遠距離訪問
  2. 儘可能減少通訊開銷，減少大資料量的傳輸
  3. 考慮節點的負載平衡
2. 副本更新策略
  1. 在事務提交前更新全部副本，只要一個副本沒更新則事務失敗
  2. 立即更新所用可用副本，對於失效副本等恢復後再更新
  3. 主副本法
    1. 指定一個副本為主副本，事務提交時先更新主副本，其它的副本在事務提交後再由主副本統一更新
    2. 缺點：主副本和其它副本可能存在讀不一致問題，可以通過設計版本號解決，如果副本的版本號與主副本版本號不一致，則改為讀主副本或者等待更新後再讀
  4. 快照法
查詢樹的分解
半連線與直接連線
1. 半連線：在做連線時，不需要把整個關係或者片段送到對方，只需要傳送與連線相關的元組即可，目的是減少節點之前的資料傳輸量和運算量，缺點是增加了連線次數
  1. 舉例：
2. 直接連線
  1. 巢狀迴圈法
  2. 排序歸併法
  3. 全送與按需取數兩種傳輸方式

易學筆記-系統分析師考試-第1章緒論/1.1 資訊與資訊系統/1.1.1 資訊的基本概念

易學筆記十年IT經驗個人學習筆記分享: 開發語言：C/C++/JAVA/PYTHON/GO/JSP WEB架構：Servlets/springMVC/springBoot/springClound 容器架構:Docker容器/Docker叢集/Docker與微服務整合/

易學筆記-系統分析師考試-第4章資料通訊和計算機網路/4.5 網路工程/4.5.3 網路實施

網路實施包括工程實施計劃編制網路實施計劃，包括列出各種實施的專案、費用、負責人等網路裝置到位驗貨裝置安裝綜合佈線系統機房工程網路裝置伺服器系統軟體應用軟體系統測試網路裝置測試交換機路由器防火牆線

易學筆記-系統分析師考試-第4章資料通訊和計算機網路/4.5 網路工程/4.5.2 網路設計

網路設計設計順序：確定網路總體目標和設計原則、設計網路的邏輯結構、設計網路的物理結構網路設計的任務確定網路總體目標採用哪些網路技術和標準確定網路規模是否分期實施網路的實施成本執行成本等確定總體設計原則實用性原則開放性原則

易學筆記-系統分析師考試-第4章資料通訊和計算機網路/4.5 網路工程/4.5.1 網路規劃

網路規劃網路需求分析總體任務：調查使用者的網路建設背景、必要性上網人數和資訊量確定地理佈局、裝置型別、網路服務、通訊型別、通訊量形成分析報告具體需求包括功能需求：確認使用者希望網路完成的功能、實現成本、總預算等通訊需求：瞭解使用者需要的

易學筆記-系統分析師考試-第2章經濟管理與應用數學/2.2 會計報表/2.2.1 資產負債表

易學筆記-系統分析師考試-第2章經濟管理與應用數學/2.4 業績評價/2.4.3 投資中心的業績評價

易學筆記-系統分析師考試-第11章軟體需求工程/11.3 需求分析/11.3.2 需求分析的方法

需求分析的方法 PDOA方法（面向問題域的分析(Problem Domain Oriented Analysis)）概念：是一種比較新的分析技術，注重描述，少強調建模組成關於問題域用一

易學筆記-系統分析師考試-第11章軟體需求工程/11.3 需求分析/11.3.1 需求分析的任務

一份好的需求應該具備的特徵無二義性完整性一致性可測試性確認性可跟蹤性正確性必要性需求分析的任務繪製上下文範圍關係圖關係圖指的是繪製定義系統與外部實體間的界限和介面的簡單模

易學筆記-系統分析師考試-第11章軟體需求工程/11.2 需求獲取/11.2.4 情節串聯版

情節串聯板概念通過一序列的圖片，設定圖片的順序和活動事件的順序，以講故事的形式表達系統流程，說明系統如果運轉的圖片型別包括流程圖互動圖報表記錄結構

易學筆記-系統分析師考試-第11章軟體需求工程/11.1 軟體需求概述

軟體需求工程概念：包括建立和維護軟體需求文件所需要的一切活動的過程，分為需求開發內容需求獲取需求分析編寫需求規格說明書需求驗證

易學筆記-系統分析師考試-第4章資料通訊和計算機網路/4.2 網路體系結構與協議/4.2.2 常見的網路協議

易學筆記-系統分析師考試-第5章資料庫系統/5.4 資料庫控制功能/5.4.1併發控制

併發控制概念：多個事務對同一個資料來源的操作稱為併發事務概念：是DBMS執行的最基本工作單位，使用者定義的一個數據庫操作序列，這些操作序列要麼不做，要麼全部做特徵（ACID）原子性：保證事務包含的一組資料庫操作

易學筆記-系統分析師考試-第5章資料庫系統/5.3 資料庫訪問介面

資料庫訪問介面指的是應用程式與資料庫之間連線的部分介面分類專用呼叫概念：資料庫發展初期，由於資料庫檔案格式不一致，操作方式也不相同，導致資料庫的訪問需要通過專用的API介面，這種方式成為專用資料庫優點：執行

易學筆記-系統分析師考試-第5章資料庫系統/5.2 資料模型/5.2.3 規範化理論

錯誤關係模式舉例：關係模式R（學生姓名，選修的課程名，任課老師，任課老師地址）資料冗餘：不同學生的任課老師資料可能重複修改異常：修改了一個一條記錄的任課老師地址後，其它同一個老師的地址都要修改插入異常：如果不知道學生姓名，那麼任課老師的資訊就無法插入資料庫

易學筆記-系統分析師考試-第5章資料庫系統/5.2 資料模型/5.2.2 關係模型

關係模式表示關係表示為：R(A1,A2,A3,...An)，其中R為關係名，A為屬性名 R可以理解為資料表，R的關係是靜態的，A的值是動態的關係運算並：指的是兩個關係在集合上的並集，表示為差：指的是兩個關係區別的集合,表示為:

易學筆記-系統分析師考試-第5章資料庫系統/5.2 資料模型/5.2.1 資料模式的分類

資料模式概念：是對現實世界問題的抽象、然後轉換到計算機進行分析和解決內容包括三部分：資料結構：是資料模型的基礎，描述資料的型別、內容、性質和資料間的聯絡等資料操作：主要描述在相應資料結構上的操作型別和操作方法資料約束：描述的

易學筆記-系統分析師考試-第5章資料庫系統/5.1 資料庫模式/

幾個概念資料庫：長期儲存在計算機內的、有組織的、可共享的資料集合資料庫系統：在計算機資訊系統中引入資料庫後的系統，由以下部分構成資料庫資料庫管理系統（DBMS：Data Base Management System）應用系統

易學筆記-系統分析師考試-第5章資料庫系統/5.5 資料庫設計與建模/5.5.1 資料庫設計階段

資料庫設計階段規劃主要是對資料庫設計的必要性和可行性分析確定資料庫系統在企業和資訊系統中的地位各個資料庫之間的關係需求分析分析資料庫中所涉及的資料、資料特徵、使用頻率、資料量等通常採用

易學筆記-系統分析師考試-第5章資料庫系統/5.4 資料庫控制功能/5.4.6 資料中心的建立

資料中心的功能異地備份建立統一的集中執行平臺建立開放式多層架構體系優化整合現有裝置資源建立資料中心的措施構建專用儲存系統，集中儲存資料構建統一的資料庫集中執行平臺建立多種系統應用平臺，提高集中執行平臺的適用

易學筆記-系統分析師考試-第5章資料庫系統/5.4 資料庫控制功能/5.4.5 備份與恢復技術

備份分類按物理裝置冷備份熱備份按備份數量完全備份：整個資料庫的備份增量備份：上一次備份後的發生變化的資料差異備份：上一次完全備份後發生變化的所有資料物理備份

易學筆記-系統分析師考試-第5章 資料庫系統/5.6 分散式資料庫系統/5.6.3 分散式資料庫查詢優化

相關推薦

易學筆記-系統分析師考試-第5章資料庫系統/5.6 分散式資料庫系統/5.6.3 分散式資料庫查詢優化