Logo Host-telecom.com — профессиональный хостинг в Европе! Море(!) аналитической информации!
IT-консалтинг Software Engineering Программирование СУБД Безопасность Internet Сети Операционные системы Hardware
VPS с гибкой конфигурацией: за 1€

Мощные выделенные сервера: от 25€

Собственный Дата-Центр
Поддержка 24/7

Бесплатный конструктор сайтов и Landing Page

Хостинг с DDoS защитой от 2.5$ + Бесплатный SSL и Домен

SSD VPS в Нидерландах под различные задачи от 2.6$

ATLEX Выделенные серверы: в Европе / в России.

Виртуальные серверы: в Европе / в России.

Партнерская программа

Ваш сайт в 8 раз быстрее конкурентов. Хостинг от $2.95

VPS: SSD, KVM, бесплатные бэкапы и администрирование

Все необходимое для вашего сайта и лучшая техподдержка 24/7

3.1. Основные особенности систем, основанных на инвертированных списках

К числу наиболее известных и типичных представителей таких систем относятся Datacom/DB компании Applied Data Research, Inc. (ADR), ориентированная на использование на машинах основного класса фирмы IBM, и Adabas компании Software AG.

Организация доступа к данным на основе инвертированных списков используется практически во всех современных реляционных СУБД, но в этих системах пользователи не имеют непосредственного доступа к инвертированным спискам (индексам). Кстати, когда мы будем рассматривать внутренние интерфейсы реляционных СУБД, вы увидите, что они очень близки к пользовательским интерфейсам систем, основанных на инвертированных списках.

3.1.1. Структуры данных

База данных, организованная с помощью инвертированных списков, похожа на реляционную БД, но с тем отличием, что хранимые таблицы и пути доступа к ним видны пользователям. При этом:

  1. Строки таблиц упорядочены системой в некоторой физической последовательности.
  2. Физическая упорядоченность строк всех таблиц может определяться и для всей БД (так делается, например, в Datacom/DB).
  3. Для каждой таблицы можно определить произвольное число ключей поиска, для которых строятся индексы. Эти индексы автоматически поддерживаются системой, но явно видны пользователям.
3.1.2. Манипулирование данными

Поддерживаются два класса операторов:

  1. Операторы, устанавливающие адрес записи, среди которых:
  • прямые поисковые операторы (например, найти первую запись таблицы по некоторому пути доступа);
  • операторы, находящие запись в терминах относительной позиции от предыдущей записи по некоторому пути доступа.
  • Операторы над адресуемыми записями

    Типичный набор операторов:

    • LOCATE FIRST - найти первую запись таблицы T в физическом порядке; возвращает адрес записи;
    • LOCATE FIRST WITH SEARCH KEY EQUAL - найти первую запись таблицы T с заданным значением ключа поиска K; возвращает адрес записи;
    • LOCATE NEXT - найти первую запись, следующую за записью с заданным адресом в заданном пути доступа; возвращает адрес записи;
    • LOCATE NEXT WITH SEARCH KEY EQUAL - найти cледующую запись таблицы T в порядке пути поиска с заданным значением K; должно быть соответствие между используемым способом сканирования и ключом K; возвращает адрес записи;
    • LOCATE FIRST WITH SEARCH KEY GREATER - найти первую запись таблицы T в порядке ключа поиска K cо значением ключевого поля, большим заданного значения K; возвращает адрес записи;
    • RETRIVE - выбрать запись с указанным адресом;
    • UPDATE - обновить запись с указанным адресом;
    • DELETE - удалить запись с указанным адресом;
    • STORE - включить запись в указанную таблицу; операция генерирует адрес записи.
    3.1.3. Ограничения целостности

    Общие правила определения целостности БД отсутствуют. В некоторых системах поддерживаются ограничения уникальности значений некоторых полей, но в основном все возлагается на прикладную программу.

    Предыдущая глава || Оглавление || Следующая глава

  • хостинг сайтов ГиперХост — хостинг сайтов который Вы искали.

    Виртуальный хостинг, Аренда VPS серверов, рация доменных имен, SSL сертификаты

    💰 Самые низкие цены на домены

    🔒 Отличный хостинг на SSD c бесплатными SSL

    💻 Огромнейший выбор dedicated выделенных серверов

    Виртуальные VPS серверы в РФ и ЕС

    Dedicated серверы в РФ и ЕС

    По промокоду CITFORUM скидка 30% на заказ VPS\VDS

    VDS хостинг Облачный сервер в Нидерландах и Украине

    Аренда виртуального сервера от $7.91

    Партнёрская программа
    $20 за клиента

    Wildcard сертификаты от $74,97 в год.

    Дешевые ssl сертификаты для домена

    Sectigo сертификаты от $7,67 в год.

    хостинг Украина Виртуальный хостинг для сайта от $4,87

    Регистрация домена от $2 в год

    Партнерская программа – $20 за клиента

    Новости мира IT:

    Архив новостей

    Последние комментарии:

    IT-консалтинг Software Engineering Программирование СУБД Безопасность Internet Сети Операционные системы Hardware

    Информация для рекламодателей PR-акции, размещение рекламы — adv@citforum.ru,
    тел. +7 495 7861149
    Пресс-релизы — pr@citforum.ru
    Обратная связь
    Информация для авторов
    Rambler's Top100 TopList liveinternet.ru: показано число просмотров за 24 часа, посетителей за 24 часа и за сегодня This Web server launched on February 24, 1997
    Copyright © 1997-2000 CIT, © 2001-2019 CIT Forum
    Внимание! Любой из материалов, опубликованных на этом сервере, не может быть воспроизведен в какой бы то ни было форме и какими бы то ни было средствами без письменного разрешения владельцев авторских прав. Подробнее...