Перегляд вихідного коду сторінки 3.1 Способи організації файлів (Ломанюк О.)

<TABLE BORDER>
<TR>
    <TH COLSPAN=6 style="text-align: center; background-color: #ccffcc;">
		СПОСОБИ ОРГАНІЗАЦІЇ ФАЙЛІВ
		</TH> 
</TR>
<TR>
    <TH style="text-align: center;">        </TH>
		<TH>Мішаний файл</TH>  
		<TH>Послідовний файл</TH> 
		<TH>Індексно-послідовний файл</TH>
		<TH>Індексний файл</TH>
		<TH>Файл прямого доступу</TH>
</TR>
<TR>
   	  <TD style="text-align: center;">'''Означення'''</TD>
		 <TD> - найменш складна форма організації файлу, за якої дані накопичуються в порядку свого надходження. Кожний запис складається з одного пакету даних.  Така форма спрощує накопичення всього об’єму даних та їх зберігання.<br> Мішані файли зустрічаються тоді, коли дані накопичуються і зберігаються перед обробкою,або якщо дані незручні для організації. 
 	         </TD>
		 <TD>найбільш поширений вид файлової структури, в якому для записів використовується фіксований формат.<br> 
Послідовні файли часто використовуються пакетними додатками і зазвичай є оптимальним варіантом, якщо ці програми виконують обробку всіх записів. Тільки файл з послідовною організацією може бути однаково легко збережений як на магнітній стрічці, так і на диску або другому носії. 
                 </TD>
		 <TD><br>Індексовані файли використовуються насамперед тими додатками, в яких час доступу до інформації є критичною характеристикою і рідко потрібна обробка всіх записів у файлі.</TD>
		 <TD></TD>
		 <TD></TD>
		 <TD></TD>
</TR>
<TR>
<TD style="text-align: center;">'''Характеристики'''</TD>
<TD><UL><LI>найпростіша структура;
<LI>записи змінної довжини;
<LI>змінний набір полів;
<LI>хронологічний порядок;
<LI>не має ніякої структури;
<LI>доступ до запису здійснюється шляхом повного перебору всіх записів файлу;
<LI>раціонально використовує дисковий простір при роботі з даними різного розміру і структури; 	           
<LI>добре підходить для повного перебору;   
<LI>недостатньо простий при оновленні даних.
</UL></TD>
<TD><UL>
<LI>записи мають однакову довжину і складаються з однакової кількості полів фіксованої довжини, організованих у певному порядку. 
<LI>збереженню підлягають тільки значення полів; 
<LI>атрибутами файлової структури є ім'я і довжина кожного поля.
<LI>фізична організація файлу на магнітній стрічці або на диску в точності відповідає логічній організації файлу. 
</UL></TD>
<TD><UL>
<LI>записи організовані послідовно на підставі значень ключового поля;
<LI>наявний індекс файлу для підтримки довільного доступу, який забезпечує можливість швидкого пошуку необхідного запису;
<LI>наявний файл переповнення, який організований таким чином, що записи в ньому розміщуються, дотримуючись покажчика попереднього запису;
<LI>індексно-послідовна організація набагато скорочує час, необхідне для доступу до запису, не змінюючи при цьому послідовну природу файлу. 
</UL></TD>
<TD><UL>
<LI>ефективна робота з файлом обмежена роботою з ключовим полем;
<LI>доступ до записів здійснюється тільки за їх індексами;
<LI>легко реалізуються запису змінної довжини;
<LI>використовуються два типи індексів: повний індекс і приватний індекс містить елементи для записів, в яких є цікавить нас полі.
</UL></TD>
<TD><UL>
<LI>використовує можливість прямого доступу до блоку з відомим адресою при зберіганні файлів на диску;
<LI>в кожному записі повинно матися ключове поле;
<LI>застосовує хешування ключових значень;
<LI>використовуються, коли необхідний дуже швидкий доступ, при записах фіксованої довжини, а також у випадках, коли доступ здійснються до всіх записів.
</UL></TD>
</TR>  

		

</TABLE>