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

Матеріал з Вікі ЦДУ
Перейти до: навігація, пошук
 
Рядок 20: Рядок 20:
 
Послідовні файли часто використовуються пакетними додатками і зазвичай є оптимальним варіантом, якщо ці програми виконують обробку всіх записів. Тільки файл з послідовною організацією може бути однаково легко збережений як на магнітній стрічці, так і на диску або другому носії.  
 
Послідовні файли часто використовуються пакетними додатками і зазвичай є оптимальним варіантом, якщо ці програми виконують обробку всіх записів. Тільки файл з послідовною організацією може бути однаково легко збережений як на магнітній стрічці, так і на диску або другому носії.  
 
                 </TD>
 
                 </TD>
−
<TD></TD>
+
<TD><br>Індексовані файли використовуються насамперед тими додатками, в яких час доступу до інформації є критичною характеристикою і рідко потрібна обробка всіх записів у файлі.</TD>
 
<TD></TD>
 
<TD></TD>
 
<TD></TD>
 
<TD></TD>
Рядок 26: Рядок 26:
 
</TR>
 
</TR>
 
<TR>
 
<TR>
−
  <TD style="text-align: center;">'''Характеристики'''</TD>
+
<TD style="text-align: center;">'''Характеристики'''</TD>
−
<TD><UL><LI>найпростіша структура;
+
<TD><UL><LI>найпростіша структура;
−
<LI>записи змінної довжини;
+
<LI>записи змінної довжини;
−
                        <LI>змінний набір полів;
+
<LI>змінний набір полів;
−
<LI>хронологічний порядок;
+
<LI>хронологічний порядок;
−
<LI>не має ніякої структури;
+
<LI>не має ніякої структури;
−
<LI>доступ до запису здійснюється шляхом повного перебору всіх записів файлу;
+
<LI>доступ до запису здійснюється шляхом повного перебору всіх записів файлу;
−
<LI>раціонально використовує дисковий простір при роботі з даними різного розміру і структури;            
+
<LI>раціонально використовує дисковий простір при роботі з даними різного розміру і структури;            
−
                        <LI>добре підходить для повного перебору;   
+
<LI>добре підходить для повного перебору;   
−
<LI>недостатньо простий при оновленні даних.
+
<LI>недостатньо простий при оновленні даних.
−
                </UL></TD>
+
</UL></TD>
−
<TD><UL>
+
<TD><UL>
−
                          <LI>записи мають однакову довжину і складаються з однакової кількості полів фіксованої довжини, організованих у певному порядку.  
+
<LI>записи мають однакову довжину і складаються з однакової кількості полів фіксованої довжини, організованих у певному порядку.  
−
                          <LI>збереженню підлягають тільки значення полів;  
+
<LI>збереженню підлягають тільки значення полів;  
−
                          <LI>атрибутами файлової структури є ім'я і довжина кожного поля.
+
<LI>атрибутами файлової структури є ім'я і довжина кожного поля.
−
                          <LI>фізична організація файлу на магнітній стрічці або на диску в точності відповідає логічній організації файлу.  
+
<LI>фізична організація файлу на магнітній стрічці або на диску в точності відповідає логічній організації файлу.  
−
                </UL></TD>
+
</UL></TD>
−
<TD></TD>
+
<TD><UL>
−
<TD></TD>
+
<LI>записи організовані послідовно на підставі значень ключового поля;
−
<TD></TD>
+
<LI>наявний індекс файлу для підтримки довільного доступу, який забезпечує можливість швидкого пошуку необхідного запису;
 +
<LI>наявний файл переповнення, який організований таким чином, що записи в ньому розміщуються, дотримуючись покажчика попереднього запису;
 +
<LI>індексно-послідовна організація набагато скорочує час, необхідне для доступу до запису, не змінюючи при цьому послідовну природу файлу.
 +
</UL></TD>
 +
<TD><UL>
 +
<LI>ефективна робота з файлом обмежена роботою з ключовим полем;
 +
<LI>доступ до записів здійснюється тільки за їх індексами;
 +
<LI>легко реалізуються запису змінної довжини;
 +
<LI>використовуються два типи індексів: повний індекс і приватний індекс містить елементи для записів, в яких є цікавить нас полі.
 +
</UL></TD>
 +
<TD><UL>
 +
<LI>використовує можливість прямого доступу до блоку з відомим адресою при зберіганні файлів на диску;
 +
<LI>в кожному записі повинно матися ключове поле;
 +
<LI>застосовує хешування ключових значень;
 +
<LI>використовуються, коли необхідний дуже швидкий доступ, при записах фіксованої довжини, а також у випадках, коли доступ здійснються до всіх записів.
 +
</UL></TD>
 
</TR>   
 
</TR>   
  

Версія за 14:53, 23 квітня 2013

СПОСОБИ ОРГАНІЗАЦІЇ ФАЙЛІВ

Мішаний файл Послідовний файл Індексно-послідовний файл Індексний файл Файл прямого доступу
Означення - найменш складна форма організації файлу, за якої дані накопичуються в порядку свого надходження. Кожний запис складається з одного пакету даних. Така форма спрощує накопичення всього об’єму даних та їх зберігання.
Мішані файли зустрічаються тоді, коли дані накопичуються і зберігаються перед обробкою,або якщо дані незручні для організації. 		найбільш поширений вид файлової структури, в якому для записів використовується фіксований формат.

Послідовні файли часто використовуються пакетними додатками і зазвичай є оптимальним варіантом, якщо ці програми виконують обробку всіх записів. Тільки файл з послідовною організацією може бути однаково легко збережений як на магнітній стрічці, так і на диску або другому носії.


Індексовані файли використовуються насамперед тими додатками, в яких час доступу до інформації є критичною характеристикою і рідко потрібна обробка всіх записів у файлі.
Характеристики
  • найпростіша структура;
  • записи змінної довжини;
  • змінний набір полів;
  • хронологічний порядок;
  • не має ніякої структури;
  • доступ до запису здійснюється шляхом повного перебору всіх записів файлу;
  • раціонально використовує дисковий простір при роботі з даними різного розміру і структури;
  • добре підходить для повного перебору;
  • недостатньо простий при оновленні даних.
  • записи мають однакову довжину і складаються з однакової кількості полів фіксованої довжини, організованих у певному порядку.
  • збереженню підлягають тільки значення полів;
  • атрибутами файлової структури є ім'я і довжина кожного поля.
  • фізична організація файлу на магнітній стрічці або на диску в точності відповідає логічній організації файлу.
  • записи організовані послідовно на підставі значень ключового поля;
  • наявний індекс файлу для підтримки довільного доступу, який забезпечує можливість швидкого пошуку необхідного запису;
  • наявний файл переповнення, який організований таким чином, що записи в ньому розміщуються, дотримуючись покажчика попереднього запису;
  • індексно-послідовна організація набагато скорочує час, необхідне для доступу до запису, не змінюючи при цьому послідовну природу файлу.
  • ефективна робота з файлом обмежена роботою з ключовим полем;
  • доступ до записів здійснюється тільки за їх індексами;
  • легко реалізуються запису змінної довжини;
  • використовуються два типи індексів: повний індекс і приватний індекс містить елементи для записів, в яких є цікавить нас полі.
  • використовує можливість прямого доступу до блоку з відомим адресою при зберіганні файлів на диску;
  • в кожному записі повинно матися ключове поле;
  • застосовує хешування ключових значень;
  • використовуються, коли необхідний дуже швидкий доступ, при записах фіксованої довжини, а також у випадках, коли доступ здійснються до всіх записів.
Отримано з https://wiki.cusu.edu.ua/index.php?title=3.1_Способи_організації_файлів_(Ломанюк_О.)&oldid=94436