Font size
WorksheetsСтруктуры внешней памяти. Методы организации индексов
Total questions: 16
Worksheet time: 7mins
Структура данных внешней памяти – это...
единая логическая единица или работа, иногда состоящая из нескольких операций
специальные алгоритмы и структуры данных для работы с данными, которые не могут полностью поместиться в оперативную память
это метод проектирования реляционных БД, который помогает правильно структурировать таблицы данных
бинарное отношение между множествами атрибутов данного отношения
Преимуществом структур данных внешней памяти является сокращение числа ненужных повторений данных
ДА!
Нееееет
Преимуществами структур данных внешней памяти является высокая производительность, экономия оперативной памяти и эффективное хранение, обработка данных и удобство использования
Безусловно
Конечно же нет
Они разбивают данные на блоки в оперативной памяти, затем сортируют их и записывают их обратно на диск (О чём речь?)
Хеш-таблицы
Деревья поиска
Сортировочные алгоритмы
В-деревья
Как по-английски будет "сортировка слиянием"?
(a)
Какое дерево изображено на рисунке?
бинарное
AVL
красно-чёрное
B-дерево
Их можно представить как специальные таблицы, которые содержат ссылки на строки таблицы, в которой хранятся данные. (О чём речь?)
B-деревья
Бинарные деревья
Индексы
АВЛ-деревья
Каждая запись в (пропущенное слово) содержит ключ и ссылку на строку в таблице. Поиск данных осуществляется по ключу.
(a)
Схема какого дерева изображена на рисунке?
В-дерево
BST
Бинарное
Двоичного поиска
К сожалению, В-деревья имеют недостаток: занимают много места.
Правда
Не верю
Укажите правильную последовательность ЗАПИСИ хэша
Хешируем ключ → (адрес занят) рехешируем ключ → goto 2 → (адрес свободен) записываем
Хешируем ключ → (адрес свободен) записываем → (адрес занят) рехешируем ключ → goto 2
goto 2 → (адрес занят) рехешируем ключ → (адрес свободен) записываем → Хешируем ключ
В основном хранятся на медленных носителях. (О чём речь?)
Вспомогательные таблицы данных
Ассоциативные массивы
Многоузловые системы
Дисковые структуры
Через какие неуниверсальные классы обеспечивается поддержка хэш-таблиц в .NET Framework?
Hashtable
Hangfire
generic Dictionary
Moq
Хеш-таблицы не подходят для быстрого поиска диапазона значений.
Враньё!
Да
Эти структуры могут использоваться для реализации заданной структуры данных, которая просто записывает, принадлежит ли данный ключ указанному набору ключей. (О чём речь?)
Сетевой трафик
Сеты
Кэши
Указатель
Узел
Нарисуйте свою любовь к предмету "БД И СУБД"
