1 ВВЕДЕНИЕ
2 НЕЛИНЕЙНАЯ ОРГАНИЗАЦИЯ ДАННЫХ
2.1 Древовидная организация данных
2.2 Нелинейные списковые структуры данных
3 МЕТОДЫ УСКОРЕННОГО ДОСТУПА К ДАННЫМ
3.1 Адресная функция
3.2 Способы организации индексируемого массива
4 ЗАКЛЮЧЕНИЕ
СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ
Читать дальше
При выполнении курсового проекта были изучены теоретические основы методов и средств описания данных в информационных системах.
Говоря о нелинейных формах организации данных, следует отметить, что бинарное дерево формируется быстрее, чем упорядоченный список. Поиск и корректировка в бинарном дереве также происходят проще. Однако преимуществом упорядоченного списка является меньший необходимый объем памяти.
Таким образом, не существует идеального метода организации информации в БД. Обычно считается, что ускорение операций с данными (формирование, корректировка, поиск) предпочтительнее, чем экономия памяти. Поэтому в большинстве случаев наиболее удобной будет организация данных в виде упорядоченного бинарного дерева.
Для ускорения доступа к данным можно использовать специальные методы организации данных, либо хранить дополнительную служебную информацию о данных (индексы). Что касается адресных функций, то для случаев, когда размах данных (Kmax- Kmin) значительно превышает число данных предпочтительнее использовать функцию вида i=ОСТ(Ki/m), так как более простая функция i=Ki-c потребует большого числа зарезервированных, но не использованных ячеек. В то же время при небольших размахам относительно числа данных функция i=Ki-c также хорошо работает.
Для организации индексированного массива предпочтительнее А-индексы, т. к. они занимают меньше места в памяти, позволяют проводить поиск быстрее и проще корректируются при изменении данных.
Читать дальше
1. Исакова А.И. Основы теории экономических информационных систем. В 2-х частях. – Томск: ТУСУР, 2000. – Ч.1. ? 70 с.
2. Исакова А.И. Основы теории экономических информационных систем. В 2-х частях. – Томск: ТУСУР, 2000. – Ч.2. ? 70 с.
3. Исакова А.И. Сборник задач по курсу «Теория экономических информационных систем». – Томск: Томский межвузовский центр дистанционного образования, 2001. – 70 с.
4. Мишенин А.И. Теория экономических информационных систем: Учебник. ? М.: Финансы и статистика, 1993. – 370 с.
5. Чернышев А.А., Кирпиченко Л.И. Система образовательных стандартов. Общие требования и правила оформления. – Томск: ТУСУР, 1999. – 36 с.
Читать дальше