Реферат Організація файлових систем в OS / 2

=top>

0СН

Розширення (3 символи)

0СН

0ЕН

Номер поточного блоку

0ЕН

10Н

Розмір запису

10Н

14Н

Розмір файлу

14Н

16Н

Дата створення (оновлення)

16Н

18Н

Час створення (оновлення)

18Н

20Н

Зарезервовано

20Н

21Н

Номер поточного запису

Типовий блок керування файлом

В В  21НВ 

25Н

Номер відносної запису

В В В В 

B Tree і B + Tree

Багато програмісти не знайомі зі структурою даних, відомої як двійкове дерево. Двійкові дерева це методика для логічного упорядкування сукупності елементів даних. p> У простому двійковому дереві кожний вузол містить деякі дані, включаючи значення ключа, яке визначає логічну позицію вузла в дереві, і покажчики на ліві і праві піддерева вузла. Вузол який починає дерево відомий як корінь; вузли які сидять на Наприкінці гілки дерева іноді називаються відходами. p> Такі прості двійкові дерева, хоча прості в розумінні та застосуванні, мають недоліки (незручності), виявлені практикою. Якщо ключі розподіляються не оптимальне або додаються до дерева в мимовільному режимі, дерево може ставати зовсім асиметричним, що призводить до великих відмінностей між часами обходу дерева. p> Тому велика кількість програмістів воліють у використанні збалансовані дерева відомі як B-Tree. tabletable border=1 cellspacing=0 cellpadding=0>

00Н

01Н

0FFH

01Н