Информация и ее представление в вычислительных машинах

Обработка цифровой информации должна обеспечивать решение задач, связанных с реальным миром. Однако бесконечное множество объектов и связей между ними, составляющих наш мир, не может быть представлено в ограниченном объеме памяти любой машины, какой бы большой она ни была. Следовательно, необходимо построить некую ограниченную масштабную модель реального мира, которая учитывала бы только те данные или информацию и связи между объектами, которые касаются именно рассматриваемой проблемы. Такая модель обычно имеет два уровня. Первый уровень является результатом абстракции и задает упрощенную логическую структуру данных. Второй уровень определяет прео0разование этой структуры в физическую структуру данных, которая может быть непосредственно отображена в памяти машины и с обработана с помощью программного обеспечения [26]. Процедура построения модели схематически показана на рис 9.24.

Структура данных — это набор правил и ограничений, которые показывают связи между отдельными элементами данных или группами данных. Она ничего не говорит об отдельных элементах данных, и любая информация о них является излишней при условии, что связи между ними установлены. Если некоторые данные в структуре сами являются структурами данных, то образуется некая иерархия структур данных. Для представления логических моделей реального мира чаще всего используются следующие информационные структуры или структуры данных: ассоциативные, последовательные, иерархические.


Организация данных и структуры данных Метод обменной сортировки с выбором Метод турнирной сортировки Методом квадратичной сортировки Метод вставки Методы Замещения Слияние рассортированных подфайлов Осциллирующей сортировки Многофазная сортировка Сравнение методов внешней сортировки Генераторы программ сортировки слияния Информация и ее представление в вычислительных машинах Ассоциативная структура Последовательная структура Связанный список Простые операции над списками Иерархические структуры Древовидная структура Линейное представление древовидной структуры Преобразование арифметических выражений в списковые структуры Сетевая структура Системы управления базами данных Инвертированные файлы Пример инвертированного файла Поиск по нескольким ключам Элементы системы управления базой данных Работа системы управления базой данных Роль администратора базы данных Определения Организация в записи Компоненты записи Блоки Форматы блоков и записей Организация и методы доступа Последовательная организация Метод доступа с очередями Библиотечная организация Оглавление тома Метки оглавления тома Метки тома магнитной ленты Прямая организация Прямая адресация Методы рандомизации Сравнение методов рандомизации Индексно-последовательная организация Область основных данных Области переполнения Области индексов Произвольный поиск Режимы обработки Добавление новых записей Статистика Общее про методы сортировки Сортировка в основной памяти Метод сортировки посредством выбора	Информация и ее представление в вычислительных машинах Обработка цифровой информации должна обеспечивать решение задач, связанных с реальным миром. Однако бесконечное множество объектов и связей между ними, составляющих наш мир, не может быть представлено в ограниченном объеме памяти любой машины, какой бы большой она ни была. Следовательно, необходимо построить некую ограниченную масштабную модель реального мира, которая учитывала бы только те данные или информацию и связи между объектами, которые касаются именно рассматриваемой проблемы. Такая модель обычно имеет два уровня. Первый уровень является результатом абстракции и задает упрощенную логическую структуру данных. Второй уровень определяет прео0разование этой структуры в физическую структуру данных, которая может быть непосредственно отображена в памяти машины и с обработана с помощью программного обеспечения [26]. Процедура построения модели схематически показана на рис 9.24. Структура данных — это набор правил и ограничений, которые показывают связи между отдельными элементами данных или группами данных. Она ничего не говорит об отдельных элементах данных, и любая информация о них является излишней при условии, что связи между ними установлены. Если некоторые данные в структуре сами являются структурами данных, то образуется некая иерархия структур данных. Для представления логических моделей реального мира чаще всего используются следующие информационные структуры или структуры данных: ассоциативные, последовательные, иерархические.