Hashkeys 200;

SELECT * FROM DBA_CLUSTERS WHERE OWNER LIKE '%PEKAR%';

21. Какая привилегия необходима пользователю для создания кластера?

Кто эту привилегию может назначать?

GRANT CREATE CLUSTER TO RL_PEKARCORE --от SYSTEM

22. Что такое кластер? В каких случаях он применяется?

Кластер - две или более таблиц, физически хранящихся в одном месте, чтобы использовать

преимущества совпадающих между таблицами столбцов.(Значительно ускоряется join)

23. Можно удалить кластер, если на него ссылаются таблицы?

НЕТ - будет ошибка - Кластер не пуст.

24. Что такое хэш-функция?

Хэш-функция (функция свёртки) - это функция, отображающая аргумент произвольной конечной длины

в образ фиксированной длины.

25. Что такое хэш-таблица? Какие существуют способы организации хэш-таблиц?

хеш-таблица — это структура данных, реализующая интерфейс ассоциативного массива,

а именно, она позволяет хранить пары (ключ или индекс, значение) и выполнять три операции:

операцию добавления новой пары, операцию поиска и операцию удаления пары по ключу.

Существует 2 способа организации хэш-таблиц:

--прямая адресация

В массиве H хранятся списки пар (коллизии)

Среднее время выполнения операций = коэффициенту заполнения

--открытая адресация

хэш списков нет, все записи хранятся в самой хэш-таблице,

каждая ячейка содержит либо значение динамического множества либо NULL.

Число хранимых элементов не может быть больше размера таблицы:

коэффициент заполнения таблицы не больше 1

26. Какая привилегия необходима пользователю для создания индекса?

Кто эту привилегию может назначать?

В своей схеме - никакая.

В чужой схеме - GRANT INDEX ON PEKARCORE.AUDITORIUM_TYPE TO NIKCORE; - владелец таблицы

В любой схеме - GRANT CREATE ANY INDEX; - администратор

27. Для чего используется ключевое слово hashkeys в операторе create cluster?

Показывает уникальное количестов хэщ-ключей, которое может сгенерировать хэш-функция.

(Показывает указывает количество ключей (общих строк таблицы),

которые предположительно будут храниться в кластере.)

28. Что такое индекс? Для чего он используется

Индекс - объект базы данных, который предназначен для ускорения поиска строк

в таблице по индексируемым столбцам.

Индексы обеспечивают быстрый доступ к строкам таблиц, сохрания отсортированные значения

указаных столбцов и использующие их для поиска.

29. Что такое двоичное дерево поиска? Объясните принцип применения двоичного дерева в индексах.

Двоичное дерево — древовидная структура данных, в которой каждый узел имеет не более двух потомков (детей).

Как правило, первый называется родительским узлом, а дети называются левым и правым наследниками.

это двоичное дерево, для которого выполняются следующие дополнительные условия (свойства дерева поиска):

Оба поддерева — левое и правое, являются двоичными деревьями поиска.

У всех узлов левого поддерева произвольного узла X значения ключей данных меньше, нежели значение ключа данных узла X.

У всех узлов правого поддерева произвольного узла X значения ключей данных больше, нежели значение ключа данных узла X.

30. Объясните принцип устройства B*-индекса.

B* индекс всегда сохраняет дерево в сбалансированном(все пути в дереве имеют примерно одинаковую длину) состоянии.

Листовые блок содержат по 2 элемента:

индексированные значения столбца и соотв указатель ROWID для строки, которая содержит значение столбца.

ROWID - уникальный указатель, котороы показывает физическое местоположение строки на диске.