Да се съхранява в база данни
съхраняване в база данни - структурата на базата данни. предостави за съхранение на данни, и като цяло, независимо от логическата структура на данните. структура за съхранение може да бъде променена без това да повлияе кода на приложението и не засяга семантиката на заявката. В редки случаи, структура за съхранение на знания може да се оптимизира допълнително запитвания. [1] Съгласно структурата на съхранение (Engl. Структура съхранение) се отнася до структурата на данните на свързване за прилагането му, която може да бъде друга структура от данни [2].
Проектиране на съответните структури със съхранение: [1]
- местоположение на данни за дискове
- методи за съхраняване на отделни маси и други структури от данни и логически МПС
- атрибути за индексите
Маси и индекси на бази данни обикновено се съхраняват на твърдия диск в един от многото форми, номерирани / неномериран плосък файл, ИПМ. "Пилоти», Hash-кошници или B + дървета. Те имат различни предимства и недостатъци, които се обсъждат в този раздел. Най-често използваните B + дървета и Исам.
[Член] Пример
В Oracle Database Express Edition има структура за съхранение на три нива [3]:
- Логическата структура (tablespaces)
- Физическата структура (файлове с данни, временни файлове, конфигурационни файлове, както и файла с паролите)
- за възстановяване на данни, след като структура катастрофа (архивни файлове, лог файлове, и така нататък. н.)
[Edit] верижна съхранение
Неподредени съхранение - записи се съхраняват по реда на вмъкване, така време вмъкване е бързо ([математика] О \ наляво (1 \ дясно) [/ математика]). Търсене същото привидно неефективен (O (N)), но това обикновено не е от значение, тъй като повечето бази данни, използвайки основните ключови показатели. като сложност [математика] O \ ляво (\ дневника п \ вдясно) [/ математика] или [математика] O \ ляво (1 \ вдясно) [/ математика].
[Edit] нормалното съхранение
Стройна съхранение - записи се съхраняват в ред; вмъкване може да поиска увеличаване на размера на файла и преподреждане, което е много неефективно. Но търсенето е по-ефективна, тъй като записът предварително сортирана, неговата сложност [математика] O \ ляво (\ дневника п \ вдясно) [/ математика].
[редактиране] Структурирани файлове
[редактиране] "купчини"
- Най-простият метод
- Това прави ефективно добавяне на нови записи. Записите се добавят към края на файла - "хронологичен", за
- Неефективно търсене като търсенето трябва да се прави
- Изтриване - да е необходимо периодично реорганизация, ако файлът е много нестабилна, за да изтриете записа маркирана
- предимства
- добре за зареждане на големи обеми от данни
- добре за сравнително малки отношения, че да се избегнат излишни разходи за индексиране
- Подходящи когато екстракцията привлича повечето от записите
- недостатъци
- Не е ефективно за селективна търсене по ключова дума
- Сортирането може да бъде трудно
- Не е подходящ за "временно" на маса
[Член] Hash кошница
-
- + в сила за съвпадение на ключовите области
- - Тя не се вписва в обхвата на търсене, който изисква последователна съхранение
- + изчислява местата за съхранение на своите рекордни полета
- + хеш функция осигурява равномерно разпределение на данни
- - сблъсъци са възможни, и следователно изисква от тяхното откриване и коригиране
[Член] B + -trees
Най-често използваните в практиката.
- времето за достъп до всеки запис е също толкова ангажирани в търсенето на един и същ брой дървесни възли
- индекса - на общия индекс, така че файловете с данни не е необходимо да се организира
- Доводи за и против
- универсална структура на данните - както сериен и произволен достъп
- бърз достъп
- Той поддържа търсенето на точната стойност на обхвата, от страна на ключа и на модела
- временни файлове са променени ефективни, защото динамичните показатели - разширяват и свиват, когато на масата расте и намалява
- по-малко подходящи за относително стабилни файлове - за тях по-ефективно ИПМ