Поисковая структура

Cтраница 2

Основной и инвертированный файлы.| Индексированный файл и индекс. [16]

Инвертированный файл обеспечивает самый быстрый поиск данных по неключевому полю. По отношению к основному файлу базы данных он является поисковой структурой. [17]

Увеличение быстродействия информационно-поисковых систем является весьма актуальной задачей. В настоящей работе строится модель АИПС, основанная на понятиях поисковой структуры и информационного множества, вкладываемого в эту структуру, рри этом предполагается, что информационное множество состоит из несвязанных элементов, а связи между элементами поисковой структуры не зависят от помещаемой в нее информации. Такой подход ограничивает область применимости предлагаемой модели, но позволяет сформулировать и в ряде практически важных случаев решить до конца некоторые задачи оптимизации поисковых процедур в АИПС. [18]

Для сокращения времени поиска данных, кроме структуры хранения, разрабатываются также поисковые структуры. Если структура хранения данных в основном предназначена для указания способа размещения записей и полей, то поисковые структуры определяют способ быстрого нахождения этих записей. Поэтому можно выделить два принципа физической организации БД: организация на основе структуры хранения данных и организация, сочетающая структуру хранения данных с одной или несколькими поисковыми структурами, типы которых рассматриваются ниже. [19]

Вложением информационного множества в поисковую структуру называется инъективное отображение 4я: - - S, ставящее в соответствие каждому элементу одну из вершин поисковой структуры S. Это отображение не является биективным, так как, вообще говоря, могут существовать вершины поисковой структуры, которым не сопоставлен никакой экземпляр информационного объекта. [20]

Работа состоит из трех частей. В § 1 определяется и поясняется на примерах понятие поисковой структуры и ее основных характеристик. В § 2 рассматриваются некоторые методы улучшения характеристик поисковых структур и приводятся структуры, оптимальные в смысле этих характеристик. [22]

Система представляет собой интерпретатор, последовательно обрабатывающий и выполняющий операторы языка dbase. Работа в режиме компилятора не предусмотрена. Файл базы данных является файлом прямого доступа, в качестве поисковой структуры используются индексные файлы. [23]

В этой главе сведены вместе используемые в области искусственного интеллекта понятия и представления для того, чтобы на этом фоне описать несколько идей, являющихся центральными для инженерии знаний. Основная ценность знаний состоит в том, что они дают потенциальную возможность упростить задачи, которые первоначально выглядят как чрезвычайно сложные. Знания позволяют сжать большое пространство поиска до вполне приемлемых размеров. Приемы поиска, в которых, не предусмотрено использование знаний, в трудных задачах обречены на неудачу. Было предложено множество новых типов поисковых структур и методов, которые позволяют воспользоваться знаниями. Аналогичные подходы могут найти применение в большом числе потенциальных приложений. [26]

Во многих приложениях необходимо выполнять поиск в структуре просто с целью нахождения элементов без их перемещения. Например, может существовать массив элементов с ключами, для которого требуется метод поиска, определяющий в массиве индекс элемента, соответствующего определенному ключу. Может также требоваться удаление элемента с данным индексом из структуры поиска с его сохранением в массиве для какого-либо другого применения. В разделе 9.6 были рассмотрены преимущества обработки индексированных элементов в очередях по приоритету, которые косвенно обращаются к данным клиентского массива. Применительно к таблицам символов эта же концепция ведет к уже знакомым индексам: внешней по отношению к набору элементов поисковой структуры, которая обеспечивает быстрый доступ к элементам с данным ключом. В главе 16 будет рассматриваться случай, когда элементы и, возможно, даже индексы хранятся во внешнем хранилище; в этом разделе кратко исследуется случай, когда и элементы и индексы размещаются в памяти. [27]

Многомерное пространство Зала дети и подростки осваивают, свободно передвигаясь, заполняя его своими работами, всегда находясь в центре. В мартовские дни 2003 года - дни юбилея известного петербургского писателя С. В. Сахарнова пол, книжные полки и столы в Зале были устланы акварельными работами детей - море выплеснулось воображением детей из книг писателя вместе с его обитателями - рыбами и медузами. Раздвигает границы пространства Зала читательского творчества и Региональный сайт детских библиотек ( deti. Сахарнова, будущий читатель оказывается на странице писателя, поисковая структура которой приведет к уникальным документам в рубрике Писатель о себе. Читатель, в контексте и рассказанных писателем событий, и комментариев к фотографиям, прикасается к глубине признания С. Сахарнова: Моя жизнь - две войны. Возвращение к реальности - перспектива нового погружения в тексты писателя, отношение к которым обозначено тремя точками опоры: впечатлениями сверстника, диалогом с писателем, возможностью выразить себя. [28]

Страницы: 1 2