35. Организация данных в памяти. Связанное распределение памяти. Адресная функция.

Да́нные— это представление фактови идей в формализованном виде, пригодном для передачи и обработки в некотороминформационном процессе.

Для представления информации в памяти ЭВМ (как числовой так и не числовой) используется двоичный способ кодирования.

В системах обработки данных в качестве данных выступают описания фактов и понятий рассматриваемой предметной области на точном и формализованном входном языке системы.

Связанное представление линейного списка называется связанным списком. При связанном распределении памяти для построения структуры необходимо задать отношения следования и предшествования элементов с помощью указателей. При связанном распределении памяти значение адресной функции можно получить только путем просмотра хранящихся указателей. Такой метод распределения памяти позволяет расширить либо сократить структуру без перемещения самих данных в памяти ЭВМ, при этом требуется больше памяти для хранения структуры. При связанном распределении памяти не требуется, чтобы список хранился в последовательных элементах памяти. Наличие адресов связи в данном способе хранения позволяет размещать узлы списка произвольно в любом свободном участке памяти. При этом линейная структура списка обеспечивается указателями. Каждый узел содержит указатель на следующий узел списка, т.е. адрес следующего узла списка. Структура линейного списка, представленная с помощью связанного распределения, называется также цепной структурой или цепью.

Проблема представления логических данных в памяти ЭВМ заключается в нахождении эффективных методов отображения логической структуры данных на физическую структуру хранения. Такое отображение называют адресной функцией.

37. Определение бд, требования, предъявляемые к бд.

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

База данных является самодокументированной (self-describing): она содержит, в дополнение к исходным данным пользователя, описание собственной структуры. Это описание называется словарем данных (data dictionary), каталогом данных (data directory) или метаданными.

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

Организация хранения файлов в БД должна отвечать следующим требованиям:

полнота хранимой информации для выполнения функции управления и решения конкретных экономических задач;

целостность хранимой информации;

своевременность и одновременность обновления данных во всех копиях;

должна быть возможность получения информации из БД, которая удовлетворяет пользователям;

администрирование.

База данных хранится и обрабатывается в вычислительной системе

Данные в базе данных хорошо структурированы (систематизированы)