у до кінця файлу). Перехід у зворотному напрямку неможливий, єдиний шлях полягає в закритті файлу, повторному його відкритті та рух до потрібного запису в прямому напрямку.
індексних-послідовний файл являє собою послідовний файл, забезпечений індексами. На магнітному диску виділяються три області - первинна, індексна і область переповнення. У первинній області поміщаються впорядковані за значеннями ключового атрибуту записи, коли файл вперше створюється. Залежно від розміру первинної області можуть створюватися один, два або три рівні індексів:
· індекс першого рівня відзначає останній запис кожної доріжки магнітного диска;
· індекс другого рівня відзначає останній запис кожного циліндра магнітного диска.
Якщо файл індексу другого рівня досить великий за розміром, то для нього допускається створення індексу третього рівня. Якщо в індекс потрапляє інформація про ключ кожного запису, то отримуємо індексного-довільний доступ. Записи файлу можуть бути при цьому не впорядковані за значенням ключа. Індекс для індексних-довільного методу доступу практично завжди формується як багаторівневий.
Прямий метод доступу відповідає файлу, який використовує адресну функцію виду i=pa. Для прямого доступу характерні такі особливості:
· не потрібно впорядкованість записів файлу;
· наявність повторюваних значень ключа неприпустимо;
· значенням декількох ключів може відповідати один і той же адресу.
На вибір між названими вище методами організації файлів істотний вплив робить кількість записів, що повинно бути оброблено в процесі реалізації запиту. Цей параметр називається часткою вибірки і дорівнює відношенню числа необхідних при вибірці записів файлу до загального числа записів у файлі. 1-я запис - пряма організація, 0..10% - пряма індексна організація, 10..100% - послідовна організація файла.
3. Загальні відомості про системи числення (СС)
Система числення - спосіб кодування числової інформації, тобто спосіб запису чисел за допомогою деякого алфавіту, символи якого називають цифрами.
Існує безліч різних систем числення. Їх можна розділити на три категорії:
· Позиційні системи числення.
· Непозиційної системи числення.
· Змішані системи числення.
Основою побудови ЕОМ є орієнтація на обробку даних в двійковому вигляді дійсних чисел. Для поля дійсних чисел прийняті правила подання числа в заданій системі числення з певною підставою b. У загальному вигляді число з фіксованою комою записується як:
Для переведення числа з будь-якої системи числення в десятічнуюіспользуется формула:
Крім форми запису числа з фіксованою точкою існує також запис з плаваючою комою:
аx - порядок числа, fx - мантиса, значуща частина числа.
Система числення - сукупність прийомів позначення чисел, мова, алфавітом якого є символи (цифри), а синтаксисом - правило, що дозволяє сформулювати запис чисел однозначно.
Таблиця 1 - Відповідність між двійковій, десятковій і шістнадцятковій системами числення
Десяткова сістемаДвоічная сістемаШестнадцатерічная система000000100011200102300113401004501015601106701117810008910019101010A111011B121100C131101D141110E151111F
4. Арифметичний тип даних
Цей тип даних використовується для здійснення арифметичних операцій, обробки сигналів і т.п.
Технічна складність реалізації полягає у відсутності можливості реалізації операції віднімання (немає підтримки операції позики). У ЕОМ з метою спрощення виконання арифметичних операцій застосовують спеціальні коди для представлення чисел.
Для всіх систем числення, крім десяткової, мається прямий код числа, застосовуваний для реалізації операцій над знаковими числами. При запису числа в прямому коді старший розряд дорівнює 0, якщо число позитивне, і 1, якщо число негативне. Однак прямий код має і свої недоліки:
· 0 може бути як позитивним, так і негативним;
· прямий код не дозволяє реалізувати операції віднімання.
Рішення проблеми з вирахуванням було знайдено в заміні віднімання складанням:
(с - y) - доповнення, p - розрядність числа.
Крім прямого коду числа використовується також зворотний і додатковий коди. Зворотний код доповнює число до 2p - 1 і познача...
