45945 (665250), страница 5

Просмтор этого файла доступен только зарегистрированным пользователям. Но у нас супер быстрая регистрация: достаточно только электронной почты!

Текст из файла (страница 5)

Где список означает имена сохраняемых столбцов.

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

Теоретико-множественное объединение (union) имеет два операнда; она берет строки двух таблиц и размещает их друг за другом, формируя одну длинную таблицу. Это возможно лишь в том случае, когда обе таблицы имеют один и тот же тип, т.е. имеют совпадающие названия (имена) и типы столбцов. Такие таблицы называют “совместимыми по объединению”. Все дубликаты строк должны быть удалены из отношения-результата. Данная операция аналогична объединению множеств в алгебре, но она является дополнительной по отношению к ограничению, так как имеется возможность восстановить отношение путем объединения двух дополняющих друг друга результатов операции селекции.

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

Соединение (joined_to – соединение с) имеет два операнда; она определена для любых двух таблиц. Если эти две таблицы не имеют столбцов с совпадающими именами, то соединение ведет себя, как декартово произведение, соединяя каждую строку первой таблицы поочередно с каждой строкой второй таблицы. Если имена всех столбцов этих двух таблиц совпадают, то соединение ведет себя как теоретико-множественное пересечение, и создает таблицу, состоящую из тех строк, которые встречаются в каждой из рассматриваемых двух таблиц (такая таблица может быть и пустой, аналогично пустому множеству). Если у двух таблиц-операндов совпадают лишь некоторые имена столбцов, то в результате соединения получается таблица, содержащая все имена столбцов первой таблицы, а также все те имена столбцов второй таблицы, которые не встретились в первой. Строки результата выбираются из первой таблицы, а дополнительные значения конкатенируются (присоединяются) из тех строк второй таблицы, у которых значения в общих столбцах совпадают. До некоторой степени соединения является дополнением проекции, если осуществить проекцию “исходного” отношения так, чтобы получился набор отношений, каждое из которых сохраняет первичный ключ исходного, то соединение этого отношения восстановит исходное при дополнительном условии, что каждый столбец исходного отношения встречается хотя бы в одной из проекций.

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

Операция соединения больше всего соответствует операции “селективной выборки”, при выполнении которой список ключей представлен в виде записей в файле транзакций [19], и требуется выбрать или записать в выходной файл соответствующие записи из основного файла. Ключи в файле транзакций могут совпадать, например, с посторонним ключом в основном файле или же с частью первичного ключа, и в этих случаях для каждой записи в файле транзакций может быть выбрано несколько записей из основного файла. Таким образом, используется соединение как обобщенное пересечение [20].

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

3.3. Проектирование алгоритмов расчёта задолженности по оплате поставок и определения оптимальной заявки.

Данные алгоритмы представлены в виде блок-схем на рис 3.1 и рис 3.2 соответственно:

нет

да

нет

да

нет

нет да

да

нет

да

нет

да

нет

да

нет

да

4. Выбор средств для разработки АСИС, описание структуры АСИС.

4.1 Выбор аппаратных средств.

При выборе аппаратных средств для разработки АСИС наибольшую роль играет фактор быстродействия работы ПЭВМ. Поскольку именно от него зависит время разработки ПО, а соответственно затрат на разработку и его себестоимости.

Скорость функционирования ПЭВМ в основном определяется следующими параметрами:

• Объемом оперативной памяти (ОП);

• Быстродействием процессора;

• Объемом видеопамяти (ВП).

Исходя из требований предъявляемых к используемым программным средствам разработки (Delpi 3.0 InterBase 4.2) минимальное значение вышеперечисленных параметров составляет ОП – 12 Мб, процессор – на базе Intel 486, ВП – 1 Мб.

При минимальных значениях параметров функцмонирование разработанной АСИС малоэффективно, поэтому рекомендуемым является компьютер со следующими значениями параметров:

• Процессор – intel 586-100 МГц;

• Оперативная памть – 16 Мб;

• Видеопамять – 1 Мб;

4.2. Анализ и выбор программных средств разработки АСИС.

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

• создавать интерфейс испльзуя стандартные компоненты;

• передавать управление различным процессам, в зависимости от состояния системы;

• создавать оболочки для баз данных, как и сами базы данных;

• разрабатывать более надежное ПО, путем обработки исключительных ситуаций возникающих при некорректной работе ПО.

Современные средства разработки характеризуются следующими параметрами:

• поддержка объектно-ориентированного стиля программирования;

• возможность использования CASE-технологий, как для проектирования разрабатываемой системы, так и для разработки моделей реляционных баз данных;

• использование визуальных компонент для наглядного проектирования интерфейса;

• поддержка БД;

• возможность использования алгоритмов реляционной алгебры для управления реляционными базами данных;

• возможность синхронизации составных частей проекта (предоставляется при разработке больших программных комплексов).

Вышеперечисленными свойствами обладают языки программирования, например: Delphi, Visual C++, Borland С++ Biulder, Visual FoxPro и другие.

Каждое из этих средств содержит весь спектр современного инструментария, который был перечислен ранее. Главное отличие состоит в области использования рассматриваемых средств. Так Visual C++ обычно используется при разработке приложений предназначенных для работы с ОС Windows, использующих основные свойства ОС [1], а так же выполняющих большое количество вычислений.[12] Одним из недостатков данного средства разработки приложений является высокое требование к аппаратным ресурсам при разработке программного обеспечения, недостаточно высокая скорость компиляции программного кода и при реализации конечного продукта (ПО), используя этот продукт необходимо большее дисковое пространство, чем при создании аналогичного ПО другими средствами разработки. Borland С++ Biulder по своим недостаткам аналогичен Visual C++, но обладает еще одним – разработка баз данных на базе языка SQL и их поддержка ограничена. Система разработки Visual FoxPro предъявляет наименьшие требования к системным ресурсам, но ее применение ограничено неудобством в визуальном создании интерфейса разрабатываемого приложения. Недостатком Delphi состоит в том, что при его использовании нет достаточного доступа к функциям ОС, но данный недостаток несущественен, поскольку разрабатываемое приложение ориентировано на поддержку БД, а не на работу с ОС. Немалое значение при выборе Delphi в качестве средства для разработки АСИС играет возможность использования большого количества встроенных визуальных компонент, как для разработки интерфейса, так и для создания СУБД.

При создании программного продукта АСИС “Учет поставок” главным критерием выбора программных средств разработки являлись:

• скорость разработки приложений;

• возможность быстрого внесения изменений в программу;

• возможность редактирования и просмотра БД, используя средства разработки.

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

Исходя из приведенных требований, выделим следующие характеристики средств разработки программного обеспечения:

• Наличие опыта разработки с использованием данного программного продукта;

• Требования по ресурсам;

• Поддержка операционной системы;

• Наглядность разработки интерфейса;

• Предоставляемые возможности работы с базами данных;

• Доступность;

• Скорость работы разработанного программного обеспечения;

• Обработка исключительных ситуаций;

• Время создания разработанного программного обеспечения;

• Удобство эксплуатации;

Для вышеперечисленных средств для разработки АСИС воспользуемся методом вариантных обоснований. Этот метод предназначен для выбора наилучшего варианта из нескольких предложенных и состоит из следующих этапов:

• Определение критериев, по которым будет произведено сравнение и степени их важности.

• Каждый вариант оценивается по полученному перечню критериев. Получается численное значение – оценка.

• Нахождение общего количества баллов для каждого из вариантов ( можно учитывать важность критериев ).

• Лучшим считается вариант, который набрал максимальное количество баллов.

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

Характеристики

Список файлов реферата