Скачать Методические материалы по СУБД в среде TP 4.0 - 6.х

19.03.1992
Скачать файл (167,30 Кб)

Методические материалы для разработки простейших
систем управления данными на ПЭВМ в среде 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 - файлы с методическими  материалами  по  соответствующим
программам.