Последовательное и связанное представления данных в памяти эвм.

В памяти ЭВМ данные могут иметь последовательное или связанное представления. Соответственно различают структуры хранения, использующие последовательное представление данных и связанное представление данных.

При последовательном представлении данные в памяти машины размещаются в соседних последовательно расположенных ячейках. При этом физический порядок следования записей полностью соответствует логическому порядку, определяемому логической структурой, т. е. логическая структура поддерживается физическим порядком следования данных. Совокупность записей, размещённых в последовательно расположенных ячейках памяти, называется последовательным списком.

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

При связанном представлении в каждой записи предусматривается дополнительное поле, в котором размещается указатель (ссылка). Физический порядок следования записей в этом случае может не соответствовать логическому порядку. В машинной памяти записи располагаются в любых свободных ячейках и связываются между собой указателями, указывающими на место расположения записи, логически следующей за данной записью.

Указатель часто интерпретируют как адрес ячейки памяти, в которой хранится следующая запись.

Структуры хранения, основанные на связанном представлении данных, называются связанными списками. Если каждая запись содержит лишь один указатель, то список односвязный, при большем числе указателей список многосвязный.

При решении вопроса о выборе представления данных в памяти ЭВМ следует помнить, что связанное представление приводит к дополнительному расходу машинной памяти под указатели.

Список литературы

Атре Ш. Структурный подход к организации баз данных. - М.: Финансы и статистика, 1983. - 320 с.

Беренсон Х., Бернштейн Ф., Грэй Д., Мелтон Д., О"Нил Э., О"Нил П. Критика уровней изолированности в стандарте ANSI SQL //СУБД. - 1996. - №2. - С. 45-60.

Бойко В.В., Савинков В.М. Проектирование баз данных информационных систем. - М.: Финансы и статистика, 1989. - 351 с.

Диго С.М. Проектирование и использование баз данных. - М.: Финансы и статистика, 1995. - 208 с.

Пушников А.Ю. Введение в системы управления базами данных. Часть 1. Реляционная модель данных: Учебное пособие/Изд-е Башкирского ун-та. - Уфа, 1999. - 108 с.

Савельев В.А. Персональный компьютер для всех. Создание и использование баз данных. - М.: Просвещение, 1991. – 248 c.

Симонович С.В. Информатика. Базовый курс. - М.: Дрофа, 2000. – 388 c.

Тиори Т., Фрай Д. Проектирование структур баз данных. В 2 кн., - М.: Мир, 1985. Кн. 1. – С. 287 с., Кн. 2. – 320 с.

22