Vitajte na [www.pocitac.win] Pripojiť k domovskej stránke Obľúbené stránky
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 .
Copyright © počítačové znalosti Všetky práva vyhradené