файловата структура се използва за съхраняване на данни в базата данни - studopediya

На последователни устройства за достъп (лента, лентови устройства) могат да бъдат организирани само за последователни файлове за достъп. Файлове с записи с различна дължина и са винаги файлове последователен достъп и могат да бъдат организирани по два начина:

• сложи край на записа маркирани със специален маркер;
• В началото на всеки запис се записва дължината му.

преки файлове за достъп осигуряват най-бързия достъп до нито един запис, и тяхното използване е най-обещаващите в системите за бази данни.

Въпреки това, най-често в базата данни е необходимо да се търси ключовете, а не броя на запис, както и номера на запис, който се изисква за директен достъп, в този случай не е известен. При организиране на директни достъп до файлове, а в някои случаи е възможно да се изгради функция, че стойността на ключовото K е уникално изчислява броя на запис (брой на записи на файла) на NZ = F (K).

Често не е възможно да се изгради едно към едно съответствие между основните ценности и рекордния брой, така че използването на различни техники за хеширане; създаване на специален хеш функция.

Хеширане методи обща идея е да се използва ключ за стойността на функцията за навиване (хеш функция), генериране на стойност по-малка. ключова стойност Конволюция след това се използва за достъп до записа.

Има два вида файлове с индекс: гъста индекс (индекс-директен) и в насипно състояние на индекса (индексирани последователно).

Структурата на файловете с плътен индекс е както следва:

Стая в главните файлове записите

Записванията в основния файл се намират в случаен ред. Тези файлове са конструирани за първични ключове, и те не могат да бъдат два албума, които имат една и съща стойност на първичен ключ. Всички вписвания в индексния файл са подредени по стойност на ключа, така че можете да използвате бинарен или двоичен търсене, за да намерите файла с индекс.

Файлове с хлабав индекс се нанасят на главния файл, в който заповедта за записване на ключа и на структурата на индекса на файла е както следва:

Значение на блока на ключа за първи запис

Номерът на блок за този запис в главния файл

В индекс файл се търси нужния блок за даден първичен ключ стойност. Тъй като се нареди на всички записи, след което стойността на първото устройство за запис ви позволява бързо да се определи кои блок е желаната записа. Всички останали стъпки са да се намери в основния файл.

Най-популярният подход към организацията на индекса в база данни е да се използва технология за B-дърво. По отношение на външното представителство на логически B-дърво - един балансиран дърво от външната памет. Баланс означава, че дължината на пътя от корена на всеки лист е един и същ. Изграждане на B-дървета, поради простата идея за изграждане на индекс върху вече построените индекса. Ако се изгради файла, със свободно индекс, а след това, като го смята за основния файл, върху които трябва да се изгради отново, със свободно индекс файл, и след това отново на нов индекс изграждане на следващия и така нататък, до момента, тъй като ще има само един индекс блок.

Ако индекс файл, се използва за ускоряване на достъпа на първичния ключ, а след това за ускоряване на достъпа на вторични ключови използва структури, наречени обърнати списъци. Средно ключ е атрибут или набор от атрибути, което съответства на броя на необходимите записи. Например, една маса "Книги" вторичен ключ може да служи като място на публикуване, година на издаване. Много книги могат да бъдат публикувани на едно място, и много книги могат да бъдат публикувани в рамките на една година.

Негативен списък като цяло - е индекс структура на три нива. Първото ниво е файл или част от файл, в който ценности, подредени редово вторични ключове. Всеки запис има ключ с вторична зависимост от броя на първия блок в блокове верига, съдържащи номера на записи с дадена ключова вторична стойност. На второ ниво има верига от блокове, съдържащи множество записи с една и съща стойност на вторичния ключ. В това второ ниво единици са подредени според стойностите на вторичния ключ. Третото ниво е основните записи на файлове. Ние представляваме механизъм за достъп до записи на вторичен ключ:

Shag_1. Площта на първо ниво потърси дадена вторичен ключ стойност;

Shag_2.Po прочетете референтни блокове от второ ниво, съдържащо редица записи с дадената вторична стойност на ключа;

Shag_3. Потребителят на работното място директен достъп до цялото съдържание на свалените записи с дадена стойност на вторичния ключ.

могат да бъдат създадени някои обърнати списъци за различни вторични ключове за един главен файл. Въпреки това, в промяната на основния файл, който искате да направите промени във всички обърнати списъци. Следователно, може да се твърди, че изграждането на обърнатите списъци ускорява процеса на достъп само ако базата данни е стабилна и съдържанието му не се променят.

За да се симулира връзките на файловата структура на принципа на организация на записите в рамките вериги файлове и линкове към номерата за влизане на редица от свързани файлове. Chain - е набор от записи на различни места и указатели свързаната секвенция на. Структурата на файл с верига може да бъде условно представени като:

За симулация на един-към-много свързани два файла, като F1 и F2, се приема, че един запис в F1 на файл може да бъде свързано с няколко рекорда в F2 на файла. F1 файлова структура може да бъде конвенционално представители:

F2 запис на файла структура е както следва: