Курсовая работа: Створення бази відеофільмів
Після закінчення даного етапу одержуємо концептуальну модель, інваріантну до структури бази даних. Часто вона представляється у вигляді моделі «сутність-зв'язок».
II. Логічне проектування - перетворення вимог до даних в структури даних. На виході одержуємо СУБД-орієнтовану структуру бази даних і специфікації прикладних програм. На цьому етапі часто моделюють бази даних стосовно різних СУБД і проводять порівняльний аналіз моделей.
III. Фізичне проектування - визначення особливостей зберігання даних, методів доступу і т.д.
Відмінність рівнів представлення даних на кожному етапі проектування реляційної бази даних:
КОНЦЕПТУАЛЬНИЙ РІВЕНЬ - Представлення аналітика (використовується інфологічна модель «сутність-зв'язок»)
· сутність
· атрибути
· зв'язки
ЛОГІЧНИЙ РІВЕНЬ - Представлення програміста
· записи
· елементи даних
· зв'язки між записами
ФІЗИЧНИЙ РІВЕНЬ - Представлення адміністратора
· групування даних
· індекси
? ?????? ???????2.1.4 Використання БД
Одним з найбільш розроблених напрямів в інформатиці сьогодні можна назвати створення баз даних (БД). Дійсно, будь-яке дослідження базується на використанні інформації і у кожного фахівця існує свій, персональний архів довідкової інформації, який зберігається звичайно у вигляді картотеки з різних вирізок, заміток або публікацій. Природно, що першою перевагою при знайомстві з комп'ютером, предстає можливість систематизації своїх матеріалів в базу даних, електронний варіант якої буде набагато зручнішим. Крім того, тут є і інша перевага – можливість використати чужу БД як вторинне джерело і заощадити таким чином масу часу і зусиль, які були б витрачені на дублювання, по суті, однієї і тієї ж роботи. Систематизований і проаналізований розробником БД матеріал, система посилань і пошуку інформації дозволяють, минувши трудомісткий етап чисто механічної роботи, зосередитися безпосередньо на рішенні поставлених задач.
Створення бази даних передбачає рішення цілого комплексу проблем, в т.ч. розробку програмних, мовних, організаційних і технічних засобів, призначених для централізованого зберігання і колективного використання інформації. Проте заздалегідь слід здійснити відбір цієї самої інформації (яка і складе фонд БД), структурувати її. Тут і починаються основні складнощі. Фактично БД повинна бути інформаційною моделлю проблеми, яка розв’язується за допомогою БД. Визначення об'єкту бази даних принципово важливе, оскільки впливає як на відбір джерел, так і на способи зберігання.
З одного боку, більшість БД створюється в ході рішення конкретних задач. Це проблемно-орієнтовані БД. Але є і такі бази, метою створення яких є збереження інформації, що міститься в джерелі, і велика доступність її для дослідника. Ці напрями розвиваються в руслі відповідно методико- і источнико-орієнтованих підходів.
Ідеальною була б БД, що суміщає обидва принципи. Дослідник у такому разі дістає можливість не просто доступу до великого масиву структурованих даних у вигляді, доступному машині для зчитування, але і може створити в цій структурі свої власні моделі, орієнтовані на рішення конкретних історичних задач.
На даний момент можна констатувати значну роль БД в дослідженні будь-якого фахівця, що використовує в своїй роботі комп'ютер. Важливим досягненням представляється все більший перехід останніми роками з рішення чисто практичних задач до осмислення теоретичних і методологічних проблем.
2.2 Структури даних
В обчислювальній техніці структура даних - це програмна одиниця, що дозволяє зберігати і обробляти безліч однотипних і/або логічно зв'язаних даних. Для додававння, пошуку, зміни і видалення даних структура даних надає деякий набір функцій, що становлять інтерфейс структури даних. Структура даних часто є реалізацією якого-небудь абстрактного типу даних .
При розробці програмного забезпечення велику роль виконує проектування сховища даних, і представлення всіх даних у вигляді безлічі зв'язаних структур даних. Добре спроектоване сховище даних оптимізує використання ресурсів (таких як час виконання операцій, використовуваний обсяг оперативної пам'яті, число звернень до дискових накопичувачів), що вимагаються для виконання найкритичніших операцій.
Структури даних формуються за допомогою типів даних посилань і операцій над ними у вибраній мові програмування .
Різні види структур даних підходять для різних додатків; деякі з них мають вузьку спеціалізацію для певних задач. Наприклад, Б-деревья звичайно підходять для