Vitajte na [www.pocitac.win] Pripojiť k domovskej stránke Obľúbené stránky

Domáce Hardware Siete Programovanie Softvér Otázka Systémy

Techniky usporiadanie súborov

organizácie súboru odkazuje na " logické usporiadanie " záznamov , a to prostredníctvom aplikácie špeciálne korelovaných poľa alebo stĺpca . Súbor je v podstate zbierka záznamov , ktoré obsahujú údaje , ktoré majú byť vyvolané raz uložený . Ako je organizovaná súboru závisí od typu a množstva záznamov , ktoré sú uložené , príroda užívateľského prístupu , rovnako ako rýchlosť , s akou je potrebné načítať . Organizácie Heap súboru

Heap ( alebo píle ) , organizácia súborov je jednoduchá technika , v ktorom sú záznamy uložené poradí vstupu . Tento systém má " operáciu rýchle vloženie " , čo znamená , že nové záznamy môžu byť rýchlo pridá na koniec súboru . Avšak prevedenie vyhľadávanie na haldy organizáciu má tendenciu byť časovo náročné , pretože sa často jedná skenovanie veľkú časť súboru . Ďalšou nevýhodou je , že zmazané záznamy často zanechávajú diery v štruktúre , ktoré vyžadujú ďalší čas strávený na odstránenie priestor .
Sekvenčné organizácie súboru

bežný spôsob ukladanie veľkých súborov , sekvenčný režim zaisťuje záznamov do prúdu súvislých blokov alebo polí . Poradie záznamov je určená vstupom , ktorý nemôže byť pozmenený , akonáhle uložené. Veľkosť záznamu je rovnako pevné a môžu byť aktualizované iba tým , že je nahradený novým záznamom zodpovedajúcej veľkosti , ktorá je pripojená na konci sekvencie . Podľa IBM , sekvenčné organizácia je užitočná pre tlač správ , a v prípadoch, keď poradie nie je dôležité . Avšak , pridávanie a mazanie súborov v rámci tohto systému môže byť problém . Záznam možno pristupovať iba raz boli načítané všetky predchádzajúce súbory .
Hash súboru Organizácia

Popísaný odboru informatiky , University of Dublin , as " čierna skrinka " , hash organizácia náhodne ukladá záznamy , ale priradí im s adresou tak , aby mohli byť vyvolané. V rámci tohto režimu nie je " jasné " vzťah medzi kľúčom a záznamu . Hlavnou výhodou hash organizácie je jej efektívna " získavanie výkon . " Avšak , to vyžaduje , aby indexy sú stále up - to - date , pretože poškodený index môže ohroziť integritu dát . Hash organizácie tiež požaduje , aby časť miesta na disku je vyhradených pre výpočet adresy .

Najnovšie články

Copyright © počítačové znalosti Všetky práva vyhradené