Методические материалы для разработки простейших
систем управления данными на ПЭВМ в среде Turbo Pascal 4.0 - 6.х
----------------------------------------------------------------------
Подготовил: Штонда Виктор, 252124,Киев-124,а/я 506; (044) 483-60-19.
----------------------------------------------------------------------
1. Введение.
------------
Не будет преувеличением, если сказать, что почти все
программисты сталкиваются с необходимостью разработки программных
средств работы с базами данных в собственных приложениях на языках
высокого уровня (С,С++,Turbo Pascal). Существует достаточно много
инструментальных средств, которые позволяли бы быстро и эффективно
писать такие программы. (Например: для Turbo Pascal - TURBO PASCAL
Database Toolbox и Paradox Engine 2.0 фирмы Borland Int.; B-Tree
Filer фирмы TurboPower Software др.).
Однако, cуществуют и определенные требования к программисту,
который для разработки программных средств работы с базами данных
должен быть знаком с основами произвольного доступа к файлам,
методами индексации данных (для обеспечения прямого доступа).
Рекомендуется также знакомство с файловой системой MS-DOS. Следует
отметить, что на сегодняшний день почти все коммерческие СУБД
реляционного типа используют для индексации данных алгоритм
Байера-Баума (обычно известного как В+ дерево), программная
реализация которого сильно влияет на скорость доступа к данным и
быстродействие СУБД.
На основании вышеизложенного представляет интерес рассмотрение
вопросов практического использования алгоритма Байера-Баума при
создании автономных программных средств обработки данных для
организации работы с базами данных на языках высокого уровня.
Использование основных результатов теории стуктур данных типа В+
дерево и программнная реализация алгоритма Байера-Баума
рассматривается на примере пакета TURBO PASCAL Database Toolbox
(реализация алгоритма Байера-Баума именуется TURBO PASCAL ACCESS) для
Turbo Pascal 4.0 - 6.x.
2. Поставляемые файлы.
----------------------
B архивном файле DBPascal представлены следующие файлы:
TAINST.EXE - Программа инсталяции подсистемы доступа TURBO PASCAL
ACCESS;
TABUILD.EXE - программа конфигурации подсистемы доступа TURBO
PASCAL ACCESS;
TASIZES.PAS - исходный текст для программы, которая выводит
максимальный размер записи м максимальную длину ключа программе
TABUILD;
TACCESS.PAS - исходный текст для модуля доступа TURBO PASCAL
ACCESS;
TRAINER.EXE - обучающая программа, демонстрирующая использование
B+ деревьев.
TRAINER.CMD - файл данных, которые программа TRAINER.EXE
использует для построения примера B+ дерева.
TADEMO.ARC - архивированный файл, содержащий примеры программ,
демонстрирующих вызовы нижнего уровня системы TURBO PASCAL ACCESS;
TAHIGH.ARC - архивированный файл, содержащий примеры программ
демонстрирующих вызовы верхнего уровня системы TURBO PASCAL ACCESS;
BTREE.ARC - архивированный файл, содержащий пример использования
системы TURBO PASCAL ACCESS для поддержки баз данных c элементами
оконного интерфейса.
*.DOC - файлы с методическими материалами по соответствующим
программам.
|
