易學筆記-系統分析師考試-第3章作業系統基本原理/3.4 檔案管理/3.4.1 檔案的組織結構

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

檔案的組織結構

概念：指的是檔案的構造方式，從使用者角度是檔案的邏輯組織，從系統角度是檔案的物理組織
檔案的邏輯結構
1. 概念：使用者概念中的檔案，不依賴於物理儲存
2. 無結構的流式檔案
  1. 指的是資訊項的組合，單位是位元組，系統不對檔案進行格式化
  2. 舉例：
    1. 源程式檔案
    2. 目的碼檔案
    3. UNIX系統中所有的流式檔案
3. 有結構的記錄式檔案
  1. 指的是資料記錄的組合，基本單位是記錄，是由資料項組成
  2. 有三種邏輯結構
    1. 順序儲存方式：記錄按順序排列
    2. 直接儲存方式：記錄儲存不按順序的
    3. 按鍵儲存方式：使用者對檔案的訪問不是根據檔案的地址的，二是根據檔案內容
檔案的物理結構
1. 指的是檔案儲存於介質上的組織方式，依賴於物理儲存和儲存空間
2. 順序結構：
  1. 概念：邏輯上連續的記錄構成的檔案分配到連續的物理塊中
  2. 優點：檔案儲存簡單、儲存速度快
  3. 缺點：空間利用率低，檔案記錄插入或刪除操作不方便，檔案在檔案末尾操作
3. 連結結構
  1. 概念：資訊存在在不連續的物理塊中，每個物理塊都設有一個指標指向後續的物理塊
  2. 分類：
    1. 顯式連結：連結的指標專門存放在連結表中
    2. 隱式連結：連結的指標存放在物理塊中
  3. 優點：儲存空間利用率高，檔案容易擴散
  4. 缺點：查詢效率低
4. 索引結構
  1. 概念：為每一個檔案建立索引表，每個表項指出資訊所在的物理塊，按邏輯建立順序或者建立的某一個關鍵字進行排序
  2. 分類：對於大檔案可以建立多個索引或者索引放到一個檔案中，稱為索引檔案
  3. 優點：有助於檔案的動態增長和存取方便
  4. 缺點：建立索引表增加了儲存空間的開銷
  5. 舉例：
5. 樹形檔案結構
  1. 檔案目錄
  2. 概念：檔案控制塊的計劃稱為檔案目錄，檔案目錄也是檔案的一種，稱為目錄檔案
  3. 組織形式：檔案系統一般採用一級目錄、二級目錄和多級目錄。UNIX和WINDOWS系統都是採用多級目錄的

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

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

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

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

易學筆記-系統分析師考試-第5章資料庫系統/5.4 資料庫控制功能/5.4.3 資料庫的完整性

完整性約束條件概念：是指資料庫中資料本身的某些語法或者語義限制、資料之間的邏輯約束以及資料變化時應該遵守的規則等約束表達形式：通常以謂詞邏輯形式表示：原子公式、命題連線詞（並且、或者、否則等）約束物件：關係、元組、屬性約束分類靜態約束概念：資料庫中資料本

易學筆記-系統分析師考試-第6章系統配置與效能評價/6.1 計算機層次結構/6.1.3 計算機系統結構的分類

儲存程式結構馮諾依曼結構：1946年6月提出的特點計算機的組成是由：控制器運算器儲存器輸入裝置輸出裝置

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

查詢優化對比集中式資料庫：主要考慮CPU和I/O代價分散式資料庫：除了考慮CPU和I/O代價，還要考慮通訊代價分散式查詢分類區域性查詢：類似於集中式資料庫查詢，可用集中式資料庫查詢方法優化遠端查詢：使用者查詢只涉及到網路中單個場地

易學筆記-系統分析師考試-第6章系統配置與效能評價/6.2 儲存器系統/6.2.3 Cache儲存器

Cache 功能：提高CPU資料的輸入輸出的效率，突破馮諾依曼瓶頸，特點是價格高、容量小、速度快相聯儲存器（CAM：Central Address Memory）概念：是一種基於內容進行訪問的儲存裝置，而不是地址

易學筆記-系統分析師考試-第6章系統配置與效能評價/6.3 輸入輸出系統/6.3.2 匯流排

匯流排概念：是一組能為多個部件共享、分時的公共資訊傳送線路共享：總線上可以連線多個部件，各個部件之間的通訊通過這組公共線路傳送分時同一個時刻，只允許同一個部件向匯流排傳送訊息同一個時刻，允許多個部件接收匯流排資訊分類按匯流排相對於CPU或

易學筆記-系統分析師考試-第6章系統配置與效能評價/6.3 輸入輸出系統/6.3.1 輸入輸出方式

I/O系統組成 I/O裝置 I/O介面（I/O 控制器） I/O控制管理軟體輸入操作：將計算機外部資訊輸入到計算機內部，並進行加工處理輸出操作：將計算機內部資訊經過處理輸出到計算機外部裝置 I/O系統

易學筆記-系統分析師考試-第6章系統配置與效能評價/6.4 指令系統/6.4.3 精簡指令系統

精簡指令系統（RISC ：Reduced Instruction-Set Computer）特點指令數量少：只包括兩條指令 LOAD（從儲存器中讀數）和STORE（把資料寫入儲存器）指令定址方式少暫存器定址方式立即數定址方式相對選址方式執行長度固定

易學筆記-系統分析師考試-第6章系統配置與效能評價/6.3 輸入輸出系統/6.3.3 介面

I/O介面概念：也稱為I/O控制器，是主機和外設之間的交接介面，通過介面實現主機和外設之間的資訊交換功能實現主機和外設的通訊聯絡控制介面中的同步控制器實現主機和外設的時間配合，保證主機與不同工作速度外設交換資訊的最佳時刻進行地址譯碼和裝置選擇介面負責對C

易學筆記-系統分析師考試-第6章系統配置與效能評價/6.6 多處理機系統/6.6.3 對稱多處理結構

SMP（共享儲存多處理機）特點：有一個統一共享的SM 共享儲存模型均勻儲存器存取模型（UMA： Uniform Memory Access）特點所有儲存器被所有處理機均勻共享所有處理機對所有儲存字具有相同的存取時間每臺處理機可以有私用快取記憶體

易學筆記-系統分析師考試-第6章系統配置與效能評價/6.5 流水線技術/6.5.3 區域性相關與全域性相關

區域性相關概念：由於程式中往往會出現資料相關，而這類資料對應的指令一般相隔不超過基本快，對程式執行影響小表現：共享資源訪問衝突概念：後一條指令需要使用的資料與前一條指令傳送衝突或者相鄰指令使用了相同的暫存器表現：指令相關訪存運算元相關通用

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

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

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

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

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

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

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

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

易學筆記-系統分析師考試-第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 資料庫設計階段

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

易學筆記-系統分析師考試-第3章 作業系統基本原理/3.4 檔案管理/3.4.1 檔案的組織結構

相關推薦

易學筆記-系統分析師考試-第3章作業系統基本原理/3.4 檔案管理/3.4.1 檔案的組織結構