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

Матеріал з Вікі ЦДУ
Перейти до: навігація, пошук
 
 
(не показані 3 проміжні версії цього учасника)
Рядок 1: Рядок 1:
 +
При виборі способу організації файлу важливо враховувати наступні критерії:
 +
<UL><LI>швидкість доступу;
 +
<LI>легкість оновлення;
 +
<LI>економність зберігання;
 +
<LI>простота обслуговування;
 +
<LI>надійність.
 +
</UL>
 +
Кількість різнихї способів організації файлів, які вже реалізовані на практиці, дуже багато, проте розглянемо лише фундаментальні способи організації файлів.
 
<TABLE BORDER>
 
<TABLE BORDER>
 
<TR>
 
<TR>
Рядок 14: Рядок 22:
 
</TR>
 
</TR>
 
<TR>
 
<TR>
    <TD style="text-align: center;">'''Означення'''</TD>
+
<TD ROWSPAN=2 style="text-align: center;">'''Означення'''</TD>
<TD> - найменш складна форма організації файлу, за якої дані накопичуються в порядку свого надходження. Кожний запис складається з одного пакету даних.  Така форма спрощує накопичення всього об’єму даних та їх зберігання.<br> Мішані файли зустрічаються тоді, коли дані накопичуються і зберігаються перед обробкою,або якщо дані незручні для організації.  
+
<TD>[[Файл:1o.png|200px|center]]</TD>
 +
<TD>[[Файл:2o.png|200px|center]]</TD>
 +
<TD>[[Файл:3o.png|200px|center]]</TD>
 +
<TD>[[Файл:4o.png|200px|center]]</TD>
 +
<TD></TD>
 +
</TR>
 +
<TR>
 +
   
 +
<TD>
 +
<br>- найменш складна форма організації файлу, за якої дані накопичуються в порядку свого надходження. Кожний запис складається з одного пакету даних.  Така форма спрощує накопичення всього об’єму даних та їх зберігання.<br> Мішані файли зустрічаються тоді, коли дані накопичуються і зберігаються перед обробкою,або якщо дані незручні для організації.  
 
          </TD>
 
          </TD>
<TD>найбільш поширений вид файлової структури, в якому для записів використовується фіксований формат.<br>  
+
<TD>
 +
<br>- найбільш поширений вид файлової структури, в якому для записів використовується фіксований формат.<br>  
 
Послідовні файли часто використовуються пакетними додатками і зазвичай є оптимальним варіантом, якщо ці програми виконують обробку всіх записів. Тільки файл з послідовною організацією може бути однаково легко збережений як на магнітній стрічці, так і на диску або другому носії.  
 
Послідовні файли часто використовуються пакетними додатками і зазвичай є оптимальним варіантом, якщо ці програми виконують обробку всіх записів. Тільки файл з послідовною організацією може бути однаково легко збережений як на магнітній стрічці, так і на диску або другому носії.  
 
                 </TD>
 
                 </TD>
<TD></TD>
+
<TD>
<TD></TD>
+
<br>- послідовний файл, забезпечений індексами, що містять інформацію про розташування записів на диску.<br>Індексовані файли використовуються насамперед тими додатками, в яких час доступу до інформації є критичною характеристикою і рідко потрібна обробка всіх записів у файлі.</TD>
<TD></TD>
+
<TD>
<TD></TD>
+
<br>- файл, в якому доступ до записів здійснюється тільки за їх індексами.</TD>
 +
<TD>- файл, який використовує можливість прямого доступу до блоку з відомим адресою при зберіганні файлів на диску.</TD>
 
</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>використовуються два типи індексів: повний індекс і приватний індекс містить елементи для записів, в яких є цікавить нас полі.
 +
</UL></TD>
 +
<TD><UL>
 +
<LI>використовує можливість прямого доступу до блоку з відомим адресою при зберіганні файлів на диску;
 +
<LI>в кожному записі повинно матися ключове поле;
 +
<LI>застосовує хешування ключових значень;
 +
<LI>використовуються, коли необхідний дуже швидкий доступ, при записах фіксованої довжини, а також у випадках, коли доступ здійснються до всіх записів.
 +
</UL></TD>
 
</TR>   
 
</TR>   
  

Поточна версія на 16:06, 23 квітня 2013

При виборі способу організації файлу важливо враховувати наступні критерії:

  • швидкість доступу;
  • легкість оновлення;
  • економність зберігання;
  • простота обслуговування;
  • надійність.

Кількість різнихї способів організації файлів, які вже реалізовані на практиці, дуже багато, проте розглянемо лише фундаментальні способи організації файлів.

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

Мішаний файл Послідовний файл Індексно-послідовний файл Індексний файл Файл прямого доступу
Означення
1o.png
2o.png
3o.png
4o.png


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


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


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

- файл, в якому доступ до записів здійснюється тільки за їх індексами.
- файл, який використовує можливість прямого доступу до блоку з відомим адресою при зберіганні файлів на диску.
Характеристики
  • найпростіша структура;
  • записи змінної довжини;
  • змінний набір полів;
  • хронологічний порядок;
  • не має ніякої структури;
  • доступ до запису здійснюється шляхом повного перебору всіх записів файлу;
  • раціонально використовує дисковий простір при роботі з даними різного розміру і структури;
  • добре підходить для повного перебору;
  • недостатньо простий при оновленні даних.
  • записи мають однакову довжину і складаються з однакової кількості полів фіксованої довжини, організованих у певному порядку.
  • збереженню підлягають тільки значення полів;
  • атрибутами файлової структури є ім'я і довжина кожного поля.
  • фізична організація файлу на магнітній стрічці або на диску в точності відповідає логічній організації файлу.
  • записи організовані послідовно на підставі значень ключового поля;
  • наявний індекс файлу для підтримки довільного доступу, який забезпечує можливість швидкого пошуку необхідного запису;
  • наявний файл переповнення, який організований таким чином, що записи в ньому розміщуються, дотримуючись покажчика попереднього запису;
  • індексно-послідовна організація набагато скорочує час, необхідне для доступу до запису, не змінюючи при цьому послідовну природу файлу.
  • ефективна робота з файлом обмежена роботою з ключовим полем;
  • легко реалізуються запису змінної довжини;
  • використовуються два типи індексів: повний індекс і приватний індекс містить елементи для записів, в яких є цікавить нас полі.
  • використовує можливість прямого доступу до блоку з відомим адресою при зберіганні файлів на диску;
  • в кожному записі повинно матися ключове поле;
  • застосовує хешування ключових значень;
  • використовуються, коли необхідний дуже швидкий доступ, при записах фіксованої довжини, а також у випадках, коли доступ здійснються до всіх записів.