ми.
Конкретне визначення поняття В«надзвичайно великий обсягВ» змінюється у часі; в Нині вважається, що це обсяг, вимірюваний щонайменше терабайтами.
Надвеликі бази і склади даних вимагають особливих підходів до логічного і системно-технічного проектування, зазвичай виконується в рамках самостійного проекту, суть якого в тому, щоб знайти таке системотехнічне рішення, яке попросту дозволило б хоч якось працювати з такими великими обсягами. Таке рішення можливе за наявності трьох умов: спеціального рішення для дискової підсистеми, спеціальних версій операційної середовища і спеціальних механізмів поводження СУБД до даних. Дослідження в області зберігання та обробки VLDB завжди знаходяться на вістрі теорії та практики баз даних. Зокрема, з 1975 року проходить щорічна конференція International Conference on Very Large Data Bases (Міжнародна конференція з дуже великим баз даних). Більшість досліджень проводиться під егідою некомерційної організації VLDB Endowment (В«Внесок у VLDBВ»), яка забезпечує просування наукових робіт та обмін інформацією в галузі БД і суміжних областях.
Основні типи даних
В
Для того щоб розібратися з організацією Бази Даних (БД), треба розібратися, що собою представляють самі дані і які вони бувають.
Дані, зберігаються в пам'яті ЕОМ, - це сукупність нулів і одиниць (бітів). Біти об'єднуються в послідовності: байти, слова і т.д. Кожному дільниці оперативної пам'яті, який може вмістити один байт або слово, присвоюється порядковий номер (Адреса). p> Який сенс укладений в даних, якими символами вони виражені - літерними або цифровими, що означає те чи інше число - все це визначається програмою обробки. Всі дані необхідні для вирішення практичних завдань поділяються на кілька типів, причому поняття тип пов'язується не тільки з поданням даних у адресному просторі, але й зі способом їх обробки.
Будь-які дані можуть бути віднесені до одного з двох типів: основному (простому), форма подання якого визначається архітектурою ЕОМ, або складного, конструируемого користувачем для вирішення конкретних завдань.
Дані простого типу це - символи, числа і т.п. елементи, подальше дроблення яких не має сенсу. З елементарних даних формуються структури (Складні типи) даних.
Структури баз даних
Масив (функція з кінцевою областю визначення) - проста сукупність елементів даних одного типу, засіб оперування групою даних одного типу. Окремий елемент масиву задається індексом. Масив може бути одномірним, двовимірним і т.д. Різновидами одновимірних масивів змінної довжини є структури типу кільце, стек, черга і двостороння чергу.
Запис (декартовій твір) - Сукупність елементів даних різного типу. У найпростішому випадку запис містить постійна кількість елементів, які називають полями. Сукупність записів однакової структури називається файлом. (Файлом називають також набір даних у зовнішній пам'яті, наприклад, на магнітному диску). Для того, щоб мати можливість брати з файлу окремі записи, кожного запису присвоюють унікальне ім'я або номер, яке служить її ідентифікатором і розташовується в окремому полі. Цей ідентифікатор називають ключем. p> Такі структури даних як масив або запис займають у пам'яті ЕОМ постійний обсяг, тому їх називають статичними структурами. До статичних структурам відноситься також безліч.
Є ряд структур, які можуть змінювати свою довжину - так звані динамічні структури . До них відносяться дерево, список, посилання . p> Важливою структурою, для розміщення елементів якої потрібно нелінійне адресне простір є дерево. Існує велика кількість структур даних, які можуть бути представлені як дерева. Це, наприклад, класифікаційні, ієрархічні, рекурсивні та ін структури.
В
Класифікація типів даних
В
Узагальнені структури або моделі даних
В
Вище я розглянула кілька типів структур, які є сукупностями елементів даних: масив, дерево, запис. Більш складний тип даних може включати ці структури в якості елементів. Наприклад, елементами запису може бути масив, стек, дерево і т.д.
Існує велика різноманітність складних типів даних, але дослідження, проведені на великому практичному матеріалі, показали, що серед них можна виділити декілька найбільш загальних. Узагальнені структури називають також моделями даних, т.к. вони відображають уявлення користувача про дані реального світу.
Будь-яка модель даних повинна містити три компоненти:
В· структура даних - описує точку зору користувача на представлення даних.
В· набір допустимих операцій, виконуваних на структурі даних. Модель даних передбачає, як мінімум, наявність мови визначення даних (ЯОД), що описує структуру їх зберігання, і мови маніпулювання даними (ММД), що включ...
