класифікаційні методи | Реєстрація інформації | Контроль правильності запису даних | Передача інформації | Модуляція і демодуляція сигналу | Ущільнення сигналу і виділення ущільненого сигналу | Комп'ютерні мережі | топологія мереж | Методи передачі даних в мережах | Організація обміну інформацією в мережі |

загрузка...
загрузка...
На головну

Операції над даними

  1. Абстрактні операції технологічного процесу підготовки ЛА
  2. Активні (інвестиційні) операції КБ з цінними паперами.
  3. арифметичні операції
  4. арифметичні операції
  5. Арифметичні »операції з моделями
  6. Б. Елементи теорії множин, операції над множинами, квантори
  7. Банківська система РФ і місце в ній комерційних банків. Операції, ліквідність, групи комерційних банків РФ.

Процедура доступу до даних може бути ініційована як самим комп'ютером (для вирішення будь-яких своїх технічних завдань), так і кінцевим користувачем. В останньому випадку користувач формує запит, Куди включає, зокрема, позначення необхідного виду доступу, або дії, і вказівка ??на те, над якими даними ця дія треба виконати. Як зазначалося раніше, ідентифікація даних здійснюється за допомогою ключів. Як же виконати потрібну дію може бути одне з наступних: додавання, видалення, зміна, просмотрелемента або обробка даних з елемента.

при додаванні елемента інформаційний масив поповнюється новими даними у вигляді запису файлу або файлу в цілому, відповідно, для структурованих і неструктурованих даних. У запиті в цьому випадку, крім зазначеної вище інформації, наводиться і сам новий елемент. При цьому обсяг інформаційного масиву збільшується;

видалення, Навпаки, є зворотною дією, що викликає виключення згаданих даних. Ця дія призводить до зменшення обсягу інформаційного масиву;

зміна відноситься не до елементу, а до його складових - полів запису файлу або тексту, що зберігається в файлі, і означає, в свою чергу, видалення колишніх значень полів або рядків тексту і / або додавання нових. У запит включається додаткова інформація, яка вказує на необхідні складові змінюваного елемента, а також самі нові значення цих складових. Обсяг інформаційного масиву при цьому не змінюється для структурованих даних і, можливо, змінюється для неструктурованих;

Перегляд пов'язаний з наданням даних користувачеві на пристрої виведення комп'ютера, як правило, на дисплеї. У запиті в цьому випадку додатково вказується, які складові елементи потрібно переглянути (за замовчуванням проглядається весь елемент);

Обробкапередбачає виконання деяких арифметичних операцій над даними елемента, наприклад, накопичення суми і т. д., і відноситься тільки до структурованих даних, а тому далі не розглядається.

 

Таким чином, запит q в загальному випадку має структуру:

 

q = (<дію>, <ключ> [{, <вказівка ??на складову елемента> [= <значення складової елемента>]}]),

 

де дужки <> означають, що вони і їх вміст в конкретних випадках замінюються деякими значеннями; дужки [] свідчать про можливу відсутність їх вмісту; дужки {} представляють можливе повторення їх вмісту.

 

Тоді для зазначених раніше дій можна визначити наступні структури запитів:

qдодавання = (<Ключ> {, <вказівка ??на складову елемента> = <значення складової елемента>}),

qвидалення = (<Ключ>),

qзміна = (<Ключ> {, <вказівка ??на складову елемента> = <значення складової елемента>}),

qперегляд = (<Ключ> [{, <вказівка ??на складову елемента>}]).

 

Щоб виконати будь-яке їхнє зазначених вище дій, необхідний елемент повинен бути попередньо знайдений в інформаційному масиві, для чого виконується його пошук (для додавання нового елемента теж робиться спроба його пошуку, яка закінчується невдало, і тоді елемент додається). Під пошуком елемента розуміється визначення його місцезнаходження в інформаційному масиві. Таким чином, будь-який доступ включає пошук, що робить цю фазу доступу найбільш значущою.

 

Технології доступу при виконанні дій зміни елемента показана на малюнку 1:

 

 

Тут і далі суцільні лінії означають керуючі зв'язку, пунктирні - інформаційні зв'язки.

Малюнок 1

 

Технології доступу при виконанні дій додавання елемента показана на малюнку 2:

 

 

малюнок 2

 

технологія видаленнязображена на малюнку 3:

 

 

малюнок 3

 

технологія переглядуелемента наведена на малюнку 4:

 

 

малюнок 4

 

Різниця в схемах полягає в тому, що за технологією малюнків 1 і 2 виконується вплив на інформаційний масив з метою його зміни, для чого в нього передаються дані, за технологією малюнка 3 вплив не пов'язане з передачею даних, а за схемою малюнка 4 дані виводяться з інформаційного масиву без його зміни.

При виконанні розглянутих дій над елементами інформаційного масиву на практиці важливими є два фактори, які суперечать один одному: часовий фактор, відповідно до якого запит користувача повинен оброблятися в мінімальні терміни, і фактор мінімізації необхідного обсягу пам'яті для зберігання даних. Для зменшення часу обробки запиту особливі зусилля докладаються до застосування таких структур зберігання даних, які б дозволяли оптимізувати пошукові операції, можливо, за рахунок додаткових описів даних. Це, очевидно, призводить до зростання споживання пам'яті. Тому при проектуванні моделей даних враховується передбачуваний режим експлуатації інформаційного масиву: якщо це інтерактивний режим, то основна увага приділяється мінімізації часу доступу до даних, якщо режим пакетний, то мінімізують необхідну пам'ять. Крім того, на вибір моделі впливають особливості тієї предметної області, від якої потерпають в структурах зберігання.

В силу вищесказаного, основна увага в даному розділі приділено задачам організації зберігання даних різних видів і пошуку по ключам, що входять в запити користувачів, оскільки пошукові операції і визначають, в основному, тривалість різних дій над інформаційний масивом. З наведених типів дій в розгляд включені додавання и перегляд елемента даних, оскільки додавання пов'язано з впливом на інформаційний масив і зміною його об'єму (нагадаємо, що видалення є зворотною дією по відношенню до додавання), а перегляд є найбільш часто виконуваних дією на практиці. При цьому розглядаються загальні питання роботи з текстовою і структурованою інформацією, методи і моделі, що використовуються при організації зберігання, пошуку і додавання даних.

Викладені моделі даних і алгоритми доступу до них складають "brainware" сучасної інформатики, носять універсальний характер і застосовуються в більшості систем, пов'язаних зі зберіганням і обробкою інформаційних масивів.



Обробка інформації | лінійні списки
загрузка...
© um.co.ua - учбові матеріали та реферати