Проектирование автоматизированных систем обработки информации и управления. Низамутдинов О.Б. - 21 стр.

операция вставки выполняется фактически с одинаковой скоростью независимо от
размера таблицы и от количества атрибутов в таблице. Если в таблице имеются
индексы, то при выполнении операции вставки записи индексы должны быть
перестроены. Таким образом, скорость выполнения операции вставки уменьшается
при увеличении количества индексов у таблицы и мало зависит от числа строк в
таблице.
     Для операции обновления и удаления записей из таблицы, прежде, чем
обновить или удалить запись, ее необходимо найти. Если таблица не индексирована,
то единственным способом поиска является последовательное сканирование
таблицы в поиске нужной записи. В этом случае, скорость операций обновления и
удаления существенно увеличивается с увеличением количества записей в таблице и
не зависит от количества атрибутов. Но на самом деле неиндексированные таблицы
практически никогда не используются. Для каждой таблицы обычно объявляется
один или несколько индексов, соответствующий потенциальным ключам. При
помощи этих индексов поиск записи производится очень быстро и практически не
зависит от количества строк и атрибутов в таблице (хотя, конечно, некоторая
зависимость имеется). Если для таблицы объявлено несколько индексов, то при
выполнении операций обновления и удаления эти индексы должны быть
перестроены, на что тратится дополнительное время. Таким образом, скорость
выполнения операций обновления и удаления также уменьшается при увеличении
количества индексов у таблицы и мало зависит от числа строк в таблице.
     Одно    из   назначений   базы   данных   –   предоставление   информации
пользователям. Информация извлекается из реляционной базы данных при помощи
оператора SQL –SELECT. Одной из наиболее дорогостоящих операций при
выполнении оператора SELECT является операция соединение таблиц. Таким
образом, чем больше взаимосвязанных отношений было создано в ходе логического
моделирования, тем больше вероятность того, что при выполнении запросов эти
отношения будут соединяться, и, следовательно, тем медленнее будут выполняться
запросы. Таким образом, увеличение количества отношений приводит к замедлению
выполнения операций выборки данных, особенно, если запросы заранее неизвестны.