Cтраница 4
Подходящее дерево поиска создается обычно при решении любой задачи поиска. Представьте себе, что компьютер, используя первоначальную карту ( рис. 1.3 а), получает дерево поиска ( рис. 1.3 б) и собирается с помощью последнего найти дорогу в Кингстон. Какую стратегию применит машина. Человек при взгляде на дерево поиска сразу же выберет подходящую дорогу, но компьютер на это не способен. [46]
Перемещение грунтов, складывающих морское дно, представляет интерес для инженера, руководящего добычей нефти на морских месторождениях. Это перемещение может повредить трубопроводы и частично способствовать размыву под опорами основания. Переместившийся песок может перекрыть кингстоны полупогружных оснований и повлечь необходимость проведения дорогостоящих операций при помощи гидромониторов для восстановления плавучести основания. Чем больше изучено перемещение песка морского дна, тем легче принять меры для того, чтобы избежать дорогостоящих подводных работ. [47]
Еще одна проблема связана с тем, что принимать за ответ. В каких-то ситуациях имеется лишь единственный ответ и единственная цель, в других - несколько конечных состояний ( целей), каждое из которых подходит. Например, в нашем примере существуют три маршрута в Кингстон, а цель - найти только один маршрут. Часто приходится выбирать из нескольких целей ту, которая является, безусловно, лучшей. Это наиболее сложная ситуация, потому что программа должна найти и запомнить все маршруты, классифицировать их по оптимальности и выбрать наилучший. [48]
Мы можем ответить теперь почти на любой вопрос, связанный с деятельностью нашего предприятия, можем объединить родственные элементы Записей и составить документ - накладную или выбрать соответствующие показатели и подготовить финансовый отчет. Если вдруг выяснится, что конструкция механизма возврата каретки для машинок с серийными номерами между 229200 и 229300 имеет скрытый дефект, мы можем без труда найти в базе данных, кто купил эти машинки и уведомить об этом покупателей. Допустим, один из наших специалистов отправляется в командировку в г. Кингстон. Мы можем выбрать из базы данных фамилии всех покупателей, которых он должен предупредить о дефекте по телефону, находясь в Кингстоне, Как осуществляется такой поиск. [49]
Связи встроены в систему, и поиск обычно может идти только по одному пути - от родительской Записи вниз. Все это хорошо, если поиск в другом направлении Вам не нужен. Но реализовать в иерархической базе запрос на поиск дефектных пишущих машинок в Кингстоне просто невозможно. [50]