ПОИСК Статьи Чертежи Таблицы Инвертированные базы данных из "Информационное и прикладное программное обеспечение (САПР 3) " Ознакомление с различными моделями данных показало, что поиск необходимой информации требует значительных затрат времени даже для иерархических СУБД, особенно при больших объемах баз данных. Однако если удается выделить совокупность признаков, по которым формируется запрос, то можно предложить способ организации баз данных, значительно сокращающий время поиска затребованной информации. В основе такого способа лежит понятие инвертированного списка. [c.77] Инвертированный список представляет собой таблицу, в левом столбце которой помещены значения данного признака, а в правом—указатели на соответствующие записи. [c.77] Обозначение VN представляет собой изображение указателя на N-ю запись. Таким образом, инвертированный список как бы заранее хранит ответ на запрос Назвать характеристики узлов, имеющих заданную разрядность . В примере разрядность выступает в качестве признака в запросе. Конечно, можно выделить и другие признаки например, в каком устройстве применяется узел, каков тип узла. Для каждого признака должен быть построен свой инвертированый список. [c.78] Быстрый и эффективный поиск данных при заданных поисковых признаках осуществляется в инвертированных базах данных. [c.80] Проектирование — связанная совокупность процессов преобразования одних данных в другие. При этом данные, являющиеся результатом одного процесса преобразования, могут быть исходными для другого процесса (промежуточные данные). [c.81] Система автоматизированного проектирования — сложная и многокомпонентная система, процессы преобразования данных в которой разнообразны. Это приводит к различным трактовкам термина данные в САПР. Так, для управляющего монитора САПР в состав да1[ных входит совокупность программных модулей, которые реализуют функции проектирования для системы диалогового обеспечения САПР данными является множество взаимосвязанных информационных и управляющих кадров экрана дисплея для функциональных программных модулей к данным относится совокупность исходных и результирующих чисел, необходимых для выполнения конкретной проектной процедуры пользователю САПР в качестве данных требуется иметь в своем распоряжении исходную проектную документацию, справочные данные, типовые проектные решения и т. д. [c.81] Совокупность данных, используемых всеми компонентами САПР, составляет информационный фонд САПР. [c.81] Назначение информационного обеспечения (ИО) САПР — реализация информационных потребностей всех составных компонентов САПР. Основная функция ИО САПР — ведение информационного фонда, т. е. обеспечение создания, поддержки и организации доступа к данным. Таким образом, информационное обеспечение САПР есть совокупность информационного фонда и средств его ведения. [c.81] Содержание экранов дисплеев представляет собой связанную совокупность данных, задающих форму кадра н, следовательно, позволяющих отобразить на экран дисплея ипформащно с целью организации диалогового взаимодействия в ходе проектирования. Обычно эти данные не изменяются в течение жизненного цик, 1а САПР, имеют фиксировапный размер и по своим характеристикам занимают промежуточное место между программными модулями и исходными данными используются диалоговыми системами САПР в процессе реализации заданного графа диалога. [c.82] Текущая проектная документация отражает состояние и ход выполнения проекта. Как правило, эти данные слабоструктурпрованны, часто изменяются в процессе нроектированпя ir представляются в форме текстовых документов. [c.82] Документ Технические требования содержит документы 1) технические характеристики программ 2) условия эксплуатации 3) требования к информационной и программной совместимости. [c.83] Как видно из примера, совокупность проектных доку-меитов может быть представлена иерархической структурой. [c.83] Способы ведения информационного фонда САПР. [c.83] Проблему организации и ведеиня информационного фонда можно рассматривать в содержательном и организационном аспектах. [c.83] С точки зрения содержания интерес представляют причина возникновения необходимости в конкретном данном, получение его значения, достоверность, альтернативы, проанализированные преладе, чем возникло это данное. Содержательный аспект информации, используемой при проектировании, полностью определяется принятой методикой проектирования, разработанными алгоритмами решения частных задач. Эти вопросы носят общеметодологический характер. [c.83] Вернуться к основной статье