熱點推薦:
您现在的位置: 電腦知識網 >> 編程 >> 數據結構 >> 正文

文件 - 文件的基本概念(一)

2013-11-15 15:36:18  來源: 數據結構 

  本章簡介

  在數據處理方面特別是事務型的軟件編制工作中都涉及到有關文件的知識有效地組織數據提供方便而又高效地利用數據

  信息的方法是文件這一章所要討論的內容盡管數據管理技術早已從文件系統發展到數據庫系統但因為文件系統是數據庫系統的

  基礎從專用高效和系統軟件研制角度看文件系統仍有其不可取代的地位正如高級語言出現後匯編語言仍是軟件研制的重要

  工具一樣

  文件概念

  文件概念

  文件(File)是性質相同的記錄的集合

  注意

  ①文件的數據量通常很大被放置在外存上

  ②數據結構中討論的文件主要是數據庫意義上的文件不是操作系統意義上的文件

  ③操作系統中研究的文件是一維的無結構連續字符序列數據庫中所研究的文件是帶有結構的記錄集合每個記錄可由若干個數

  據項構成

  記錄是文件中存取的基本單位數據項是文件可使用的最小單位數據項有時也稱為字段(Field)或者稱為屬性(Attribute)

  其值能惟一標識一個記錄的數據項或數據項的組合稱為主關鍵字項其它不能惟一標識一個記錄的數據項則稱為次關鍵字項

  關鍵字項(或次關鍵字項)的值稱為主關鍵字(或次關鍵字)

  為討論方便起見一般不嚴格區分關鍵字項和關鍵字即在不易混淆時將主(或次)關鍵字項簡稱為主(或次)關鍵字並且假定

  主關鍵字項只含一個數據項

  【例】下表是一個簡單的職工文件每個職工情況是一個記錄它由個數據項組成其中職工號可作為主關鍵字項它能惟一標

  識一個記錄即它的值對任意兩個記錄都是不同的姓名性別等數據只能作為次關鍵字項因為它們的值對不同的記錄可以是相同

  的

  

  文件分類

  ()單關鍵字文件和多關鍵字文件

  文件可以按照記錄中關鍵字的多少分成單關鍵字文件和多關鍵字文件

  ① 單關鍵字文件

  文件中的記錄只有一個惟一標識記錄的主關鍵字

  ② 多關鍵字文件

  文件中的記錄除了含有一個主關鍵字外還含有若干個次關鍵字的文件

  ()定長文件和不定長文件

  ① 由定長記錄組成的文件稱做定長文件

  含有的信息長度相同的記錄稱定長記錄

  ② 文件中記錄含有的信息長度不等則稱其為不定長文件

  【例】上表所示的職工文件是一個定長文件


From:http://tw.wingwit.com/Article/program/sjjg/201311/23668.html
    推薦文章
    Copyright © 2005-2013 電腦知識網 Computer Knowledge   All rights reserved.