Одноранговые сети.

Выделяется два основных типа локальных вычислительных сетей: одноранговые (О.) и на основе сервера. Различия между ними имеют принципиальное значение, так как определяют разные возможности этих сетей. В О. сети все компьютеры равноправны: нет иерархии среди компьютеров и нет выделенного сервера. Каждый компьютер функционирует и как клиент, и как сервер. Все пользователи самостоятельно решают, что на своем компьютере можно сделать общедоступным по сети и кому. В типичной О.сети системный администратор, контролирующий всю сеть, не выделяется. Пользователи должны обладать достаточным уровнем знаний, чтобы работать и как пользователи, и как администраторы своего компьютера (управлять защитой данных;обеспеч. доступ к ресурсам; устанав и модернизир прикладное прогр.обеспечение). В О. сетях чаще всего не более 10 компьютеров. О. сети просты и обычно дешевле сетей на основе сервера, т.к. нет необходимости в мощном центральном сервере или в других компонентах, обязательных для более сложных сетей, но требуют более мощных (и более дорогих) компьютеров. О. сеть характеризуется рядом стандартных решений:компьютеры расположены на рабочих столах пользователей;пользователи сами выступают в роли администраторов и собственными силами обеспечивают защиту информации;для объединения компьютеров в сеть применяется простая кабельная система. О. сеть вполне подходит там, где:количество пользователей не превышает нескольких человек;пользователи расположены компактно;вопросы защиты данных не критичны;потоки данных невелики;в обозримом будущем не ожидается значительного расширения конторы и, следовательно, сети. Если эти условия выполняются, то, скорее всего, выбор одноранговой сети будет правильным (чем сети на основе сервера).

5. Индексированные файлы

Индекс – это структура данных, связанная с файлом БД, и предназначенная для повышения скорости поиска отдельных записей в файле, в соответствии с чем сокращается время выполнения запросов пользователей на поиск, модификацию и удаление записей.Индекс базы данных упорядочен, каждый элемент содержит признак искомого объекта (поле индексирования), а также указатели на место его расположения. Файл, содержащий логические записи, называется файлом данных, а файл, содержащий индексные записи, — индексным файлом. Индексирование не требует физической упорядоченности записей в файле данных, сохраняет требуемую логическую упорядоченность записей в файле данных (становится возможным поиск по интервалам, поиск близких значений, доступ к данным в их логической последовательности).Применение индексов эффектив способ хранения и обработки данных. Это достигается за счет обработки значительно меньшего объема данных (индексного файла вместо файла данных) в операциях поиска и сортировки. Проблемой применения индексов является потеря производительности при их обновлении после операций удаления, вставки или изменения значения индексируемого поля. Если индексирование организовано по ключу таблицы, то индекс называется первичным (не содержит повторяющихся значений), иначе индекс называется вторичным (может содержать повторяющиеся значения). Файл данных может иметь один первичный индекс и несколько вторичных индексов. Индекс может быть разреженным (поле индексирования содержит индексные записи только для некоторых ключевых значений поиска в последовательно упорядоченном файле) или плотным (в индексе содержатся индексные записи для всех значений поиска в упорядоченном или неупорядоченном файле). В случае поддержания файла в отсортированном(по значениям ключей) порядке его можно просматривать как обычный словарь или телефонный справочник. Чтобы облегчить процедуру поиска, можно создать второй файл, называемый разреженным индексом, который состоит из пар (x, b), где x - значение ключа, а b - физический адрес блока, в котором значение ключа первой записи равняется х. Этот разреженный индекс отсортирован по значениям ключей.

Билет № 3.