常見的檔案組織方式有哪些?各有什麼特點

時間 2021-08-30 10:54:16

1樓:諾音竹豫

1.順序檔案:檔案中資料記錄的物理順序和邏輯資料一致。它的優點是連續存取、速度快,主要用於順序存取、批量修改。

2.索引檔案:由主檔案和索引兩部分組成。主檔案由檔案的各記錄組成,索引表由記錄的關鍵字值及實體地址構成。

3.連結串列檔案:在連結串列中,用指標建立記錄之間的邏輯聯絡,以適應多變情況下檔案記錄的檢索。記錄的指標在檔案組織中用一個資料項表示,資料項的內容指向下一個相關記錄的地址。

4.倒排檔案:對每一個輔關鍵字都設立一個索引,每種關鍵字值對應一個索引項,將具有相同關鍵字值記錄地址都儲存在相應的索引項中。

2樓:象宛幹碧玉

1、順序檔案,是按照從頭到尾的順序進行存取操作的,檔案中的資訊就象在一條長長的佇列中排列一樣。

2、索引檔案是指在主檔案之外再建立一個表示關鍵字與其物理記錄之間對應關係的表,稱為索引表。索引表與主檔案共同構成索引檔案。

3、直接存取檔案又稱為雜湊(hash)檔案或雜湊檔案,即利用雜湊函式及其處理衝突的方法,把檔案雜湊到外存上,通常是磁碟上。

對直接存取檔案進行查詢時,首先根據雜湊函式先求出雜湊地址,再將資料讀入記憶體,然後在記憶體中進行順序查詢。直接存取檔案不能進行順序查詢,但插入資料方便,存取速度快。

什麼是檔案的邏輯組織和物理組織?檔案的邏輯組織有幾種形式?

3樓:匿名使用者

1 檔案

的邏輯組織

檔案的邏輯組織通常分為兩種形式,即有結構檔案和無結構檔案。

1)有結構檔案

又稱作記錄式檔案,它在邏輯上可被看成一組連續記錄的集合,即檔案是由若干個相關的記錄組成。每個記錄是一組相關的資料集合,用於描述一個物件某個方面的屬性。

記錄式檔案按其記錄的長度是否相同又可分為:定長記錄檔案和變長記錄檔案兩種。

(1)定長記錄檔案:指檔案中所有記錄的長度都相同。檔案的長度可用記錄的數目來表示。定長記錄處理方便,開銷小,被廣泛用於資料處理中。

(2)變長記錄檔案:指檔案中各記錄的長度不相同。在處理之前每個記錄的長度是已知的。

2)無結構檔案

無結構檔案是指檔案內部不再劃分記錄,它是由一組相關資訊組成的有序字元流,即流式檔案,其長度直接按位元組計算。如大量的源程式、可執行程式、庫函式等採用的檔案形式是無結構檔案形式。在unix系統中,所有的普通檔案都被看做是流式檔案,系統不對檔案進行格式處理。

2 檔案的物理組織

幾種基本的檔案物理儲存組織形式:

1)連續檔案

連續檔案(又稱做順序檔案)是基於磁帶裝置的最簡單的物理檔案結構,它是把一個邏輯上連續的檔案資訊存放在連續編號的物理塊(或物理記錄)中。

連續檔案的優點是在順序存取時速度較快,常用於存放系統檔案,如作業系統檔案、編譯程式檔案和其它由系統提供的實用程式檔案,因為這類檔案往往被從頭至尾依次存取。

但連續檔案也存在如下缺點:

(1)要求建立檔案時就確定它的長度,依此來分配相應的儲存空間,這往往很難實現。

(2)不便於檔案的動態擴充。

(3)可能出現外部碎片,就是在儲存介質上存在很多空閒塊,但它們都不連續,無法被連續的檔案使用,從而造成浪費。

2)串連檔案

為克服連續檔案的缺點,可把一個邏輯上連續的檔案分散存放在不同的物理塊中,這些物理塊不要求連續,也不必規則排列。為了使系統能找到下一個邏輯塊所在的物理塊,可在各物理塊中設立一個指標(稱為連線字),它指示該檔案的下一個物理塊。

串連檔案克服了連續檔案的缺點,但它又帶來新的問題:

(1)一般僅適於對資訊的順序訪問,而不利於對檔案的隨機存取。

(2)每個物理塊上增加一個連線字,為資訊管理新增了一些麻煩。

3)fat檔案

串連檔案的缺點可通過把連線字放在一個記憶體**中的方式加以克服。這種在記憶體中的**就稱為檔案分配表(fat,file allocation table)。

由於連線字儲存在fat表項中,因此整個盤塊都可以用來存放資料。另外,也更容易實現隨機存取了。與串連檔案相似,在檔案目錄中要新增一個整數,標明該檔案的起始盤塊號。

這種方法的主要缺點是整個fat必須在系統工作期間始終駐留在記憶體中,從而佔用了較多記憶體空間。當然,可以把這個表移到分頁記憶體中,採用調頁方式進行管理。但是,仍然要佔用大量的虛存空間和盤空間,同時也會產生額外缺頁問題。

4)索引檔案

索引檔案是實現非連續分配的另一種方案:系統為每個檔案建立一個索引表。其中的表項指出存放該檔案的各個物理塊號,而整個索引表由檔案說明項指出。

這種結構除了具備串連檔案的優點之外,還克服了它的缺點。它可以方便地進行隨機存取。但是這種組織形式需要增加索引錶帶來的空間開銷。

如果這些**僅放在盤上,那麼在存取檔案時首先得取出索引表,然後才能查表、得到物理塊號。這樣就至少增加了一次訪盤操作,從而降低了存取檔案的速度,加重了 i/o負擔。一種改進辦法是同時把索引表部分或全部地放人記憶體。

這是以記憶體空間為代價來換取存取速度的改善。

5)多重索引檔案

為了使用者使用方便,系統一般不應限制檔案的大小。如果檔案很大,那麼不僅存放檔案資訊需要大量盤塊,而且相應的索引表也必然很大。在這種情況下把索引表整個放在記憶體是不合適的,為此引出多重索引結構(又稱多級索引結構)。

在這種結構中採用了間接索引方式,即由最初索引項中得到某一盤塊號,該塊中存放的資訊是另一組盤塊號;而後者每一塊中又可存放下一組盤塊號(或者是檔案本身資訊),這樣間接幾級(通常為1~3級),最末尾的盤塊中存放的資訊一定是檔案內容。例如,unix檔案系統就採用了多重索引的方式。

這種方法具有一般索引檔案的優點,但也存在間接索引需要多次訪盤而影響速度的缺點。由於unix分時環境中多數檔案都較小,這就大大減弱了其缺點所造成的不利影響。

組織施工有哪些方式?各有和特點?

4樓:月似當時

組織施工按設計階段和編制物件不同,分為施工組織總設計、單位工程施工組織設計和施工方案三類。

(1)施工組織總設計。

施工組織總設計是以若干單位工程組成的群體工程或特大型專案為主要物件編制的施工組織設計。施工組織總設計一般在建設專案的初步設計或擴大初步設計批准之後,總承包單位在總工程師領導下進行。建設單位、設計單位和分包單位協助總承包單位工作。

施工組織總設計是對整個專案的施工過程起統籌規劃、重點控制的作用。其任務是確定建設專案的開展程式,主要建築物的施工方案,建設專案的施工總進度計劃和資源需用量計劃及施工現場總體規劃等。

(2)單位工程施工組織設計。

單位工程施工組織設計是以單位(子單位)工程為主要物件編制的施t組織設計,對單位(子單位)工程的施t過程起指導和約束作用。單位一工程施工組織設計是施工圖紙設計完成之後、工程開工之前,在施工專案負責人領導下進行編制的。

(3)施工方案。

施工方案是以分部(分項)工程或專項工程為主要物件編制的施工技術與組織方案,用以具體指導其施工過程。施工方案由專案技術負責人負責編制。

擴充套件資料

將人力、資金、材料、機械和施工方法這五要素進行科學、合理的安排,使之在一定時間內得以實現有組織、有計劃、有秩序的施工,使得工程專案***、進度快、成本低。

對於具體的工程專案在選定了施工方法和方案後,都要進行時間組織、空間組織和資源組織,這是施工組織最重要的三大組織。

簡而言之,施工組織是針對施工過程中直接使用的建築工人、施工機械和建築材料與構件等的組織,即對基本施工過程和非基本施工過程和附屬業務的組織,它既包括正式工程的施工,又包括臨時設施工程的施工。

施工組織是專案施工管理中的主要組成部分,它所處的地位與作用直接關係著整個專案的經營成果。

也可以說,它是把一個施工企業的生產管理範圍縮小到一個施工現場(區域)上對一個工程專案的管理。

5樓:

組織施工有流水施工、平行施工、依次施工。

一、流水施工的特點:

(1)科學利用工作面,爭取時間,合理壓縮工期;

(2)工作隊實現專業化施工,有利於工作質量和效率的提升;

(3)工作隊及其工人、機械裝置連續作業,同時使相鄰專業工作隊的開工時間能夠最大限度地搭接,減少窩工和其他支出,降低建造成本;

(4)單位時間內資源投入量較均衡,有利於資源組織與供給。

二、平行施工特點:

工期短,資源強度大,存在交叉作業,有邏輯關係的施工過程之間不能組織平行施工。

三、依次施工特點:

現場作業單一;每天投入的資源量少,但工期長;各專業施工隊不能連續施工,產生窩工現象;不利於均衡組織施工。

擴充套件資料

施工組織設計通常包含工程總體概況、工程範圍、主要工程量、工程難特點分析及針對性措施、施工總體策劃部署及主要分部、分項工程的施工組織、施工佈置、施工方法和安全、質量、文明環保、進度等方面的技術保證措施。

6樓:封疆大吏

組織施工有流水施工、平行施工、依次施工。特點如下:

1、流水施工具有以下特點:生產工人和裝置從一個施工段轉移到另一個施工段代替了建築產品的流動。生產的流動施工既在建築物的水平方向流動(平面流動),又沿建築物的垂直方向流動(層間流動)。

同一施工段上各施工過程保持了順序施工的特點,不同施工過程在不同施工段上最大限度地保持了平行施工的特點。同一施工過程保持了連續施工的特點,不同施工過程在同一施工段上儘可能連續施工。單位時間內生產資源的**和消耗基本一致。

2、平行施工特點:工期短,資源強度大,存在交叉作業,有邏輯關係的施工過程之間不能組織平行施工。

3、依次施工特點:現場作業單一;每天投入的資源量少,但工期長;各專業施工隊不能連續施工,產生窩工現象;不利於均衡組織施工。

擴充套件資料

總體施工順序按照先地下、後地上;先結構、後圍護;先主體、後裝修;先土建、後專業的總施工順序原則進行部署。

主體工程自下而上施工,室內裝修採用自上而下的流向,水、電、電梯和裝置等各專業分項工程在結構階段配合結構施工做好預埋及預留的同步作業,其施工階段隨結構與裝修工程穿插進行,專業分項工程與土建工程必須相互密切配合,由專案部統一協調與指揮,確保工程順利進行。

按工種建立勞動組織,實現了生產的專業化,提高了勞動效率,保證了工程的質量。流水施工克服了依次施工和平行施工的缺點,既縮短了工期,又充分利用了工作面。施工處於連續均衡的狀態,方便管理。

常見的教學組織形式?教學組織形式有哪些

集中授課 自主學習 協作學習。1全班上課。2班內分組教學。3班內個人教學。教學組織形式有哪些 1 個別教學。我國宋代以前的各級官學和私學,歐洲古代和中世紀的教育均採用個別教學,它是漫長的奴隸社會和封建社會中主要的 甚至唯一的教學組織形式。個別教學就是教師在同一時間以特定內容面向一個或幾個學生進行教學...

行政組織變革的方式有哪些

雅默幽寒 對於企業組織變革的必要性,有這樣一種流行的認識 企業要麼實施變革,要麼就會滅亡。然而事實並非總是如此,有些企業進行了變革,反而加快了滅亡。這就涉及到組織變革模式的選擇問題。這裡將比較兩種典型的組織變革模式 激進式變革和漸進式變革。激進式變革力求在短時間內,對企業組織進行大幅度的全面調整,以...

發電機常見的的冷卻方式有那些各有何優缺點

翼中電站 上海翼中電站工程師根據您的問題發電機常見的的冷卻方式有那些各有何優缺點?分析,發電機常見的冷卻方式有風冷,水冷,空空中冷三種方式,風冷和水冷從字面上就可以理解,空空中冷是風冷和水冷的結合,現在的發電機冷卻方式很多都是空空中冷,有其他關於發電機常見的的冷卻方式有那些各有何優缺點?的問題可以諮...