полів - рядкові, рідше - числові або дата/час. p align="justify"> Поля даних - в них зберігаються дані про об'єкт. Це поля типу числові, грошові, дата/час, і т.д.
При роботі з таблицею одне з головних завдань - вибірка, причому в більшості випадків вибірка здійснюється за параметром (тобто з таблиці вибираються тільки ті записи, які відповідають деякому умовою). Існують два підходи до вибірці: зверху, з боку користувачів, і знизу, з боку апаратного забезпечення (В«залізаВ»). p align="justify"> При підході зверху головний визначальний фактор - зручність користувача. Існує багато способів доступу до даних в таблицях, але найбільшого поширення набув мова SQL. Фактично SQL фактично став індустріальним стандартом для реляційних баз даних. Американський Інститут Національних Стандартів (ANSI) в 1986 році оголосив мова SQL стандартом для реляційних баз даних. Те ж саме зробила і Міжнародна Організація з стандартам (ISO). Всі основні реляційні системи управління баз даних підтримують в тому чи іншому вигляді мова SQL, і більшість розробників реляційних систем управління базами даних прагнуть слідувати стандарту ANSI. Конструктори SQL вбудовані в настільні СУБД (ACCESS, Delphi), серверні додатки працюють в основному з SQL (ORACLE, SQL server). p align="justify"> У команді SQL вказується сама команда (дія, яке треба вчинити), область вибірки (таблиці, з яких необхідно провести вибірку), дані, які повинні бути видані (список полів), умови зв'язку між таблицями і умови відбору, тобто по команді SQL фактично здійснюється асоціативна вибірка з бази даних.
При підході знизу головний визначальний фактор - архітектура комп'ютера. В даний час комп'ютери мають адресну структуру пам'яті і пристосовані для операцій В«мало даних - багато командВ», а при роботі з даними (при вибірці) найчастіше відбуваються операції типу В«багато даних - мало командВ» відбулося за останній час бурхливий розвиток комп'ютерної техніки НЕ тільки не вирішило, а скоріше посилило цю проблему. Продуктивність процесорів збільшилася в багато разів, збільшилася ємність вінчестерів і розмір оперативної пам'яті. Але при цьому продуктивність каналу пам'ять - процесор збільшилася порівняно повільно, і є в даний момент каменем спотикання. Застосування апаратних засобів прискорення (кешування) теж не дуже ефективно через великі обсяги даних. p align="justify"> Для того щоб отримати доступ до потрібного запису в таблиці необхідно або перебирати всі записи (для цього буде потрібно N циклів, N - кількість записів у таблиці), або знайти адресу запису (так як пам'ять комп'ютера має адресну архітектуру ). Для прискорення пошуку додаються великі зусилля: застосовують сортування (тобто записи впорядковують в певному порядку), індексування, і хешування (адреса запису - деяка функція від значення аргументу запису). Розглянемо докладніше всі ці способи. p align="justify"> Сортировки. При дихотомічному пошу...
