Технология хранения, поиска и сортировки информации в базах данных Гусева Ольга Михайловна МОУ СОШ69 Единый государственный экзамен по ИНФОРМАТИКЕ

Раздел курса информатики 2.6 Технология хранения, поиска и сортировки информации в базах данных Структура базы данных (записи и поля) Табличное и картотечное представление баз данных Сортировка и отбор записей Использование различных способов формирования запросов к базам данных.

Обозначени е задания Проверяемые элементы содержания Уровень сложности задания Макс. балл за выполнени е задания Примерное время выполнени я задания (мин.) Часть 1 16А16Знание технологии хранения, поиска и сортировки информации в базах данных Б12

Основные понятия БД База данных (БД) - совокупность хранящихся взаимосвязанных данных, организованных по определенным правилам. Запись - это строка таблицы. Поле – это столбец таблицы. Запись содержит информацию об одном конкретном объекте. Поле содержит определенные характеристики объектов. Главный ключ – это поле или совокупность полей, которое однозначно определяет запись в таблице.

Хранение, поиск и сортировка информации в базах данных Успешное решение заданий по этой теме обусловлено знанием принципов организации табличных (реляционных) баз данных, владением понятиями «таблица», «запись таблицы», «поле записи», «значение поля». Важно понимать, что каждая строка таблицы базы данных (БД) представляет собой целостный объект, объединяющий элементы с разными, как правило, типами данных запись, с которым можно производить действия путем запросов к БД. Нужно отличать общие для всех записей таблицы наименования полей от их значений в отдельных записях. Основными операциями, встречающимися в заданиях этой темы, являются отбор (поиск) записей по некоторым условиям и их сортировка.

В задачах на эту тему обычно требуется вручную выполнить заданный поисковый запрос к предложенному фрагменту базы данных или самостоятельно сформулировать такой запрос исходя из поставленной цели.

Пример 1 Сколько записей в нижеследующем фрагменте турнирной таблицы удовлетворяют условию "Место 4 ИЛИ М3>12)"? 1)52)23)34)4 Решая данную задачу, необходимо последовательно применять условие к каждой строке таблицы. Условию удовлетворяют команды: Боец, Авангард, Опушка. У Звезды недостаточно выигрышей и забитых мячей, Химик и Пират заняли слишком низкие места. Ответ: 3. МестоКомандаВНПОМЗМП 1Боец Авангард Опушка Звезда Химик Пират

Пример 2 В табличной форме представлен фрагмент базы данных о результатах тестирования учащихся (используется стобалльная шкала): Сколько записей в данном фрагменте удовлетворяют условию «Пол='м'ИЛИ Химия > Биология»? 1)52)23)34)4 Решая данную задачу, надо последовательно применять условие к каждой строке таблицы. Условию удовлетворяют учащиеся: Воронин, Григорчук, Сергеенко и Черепанова. У Аганян и Родниной не соответствует условию ни пол, ни соотношение баллов по химии и биологии. Ответ: 4. ФамилияПолМатематика Русский язык Химия Информатик а Биологи я АганянЖ ВоронинМ ГригорчукМ РоднинаЖ СергеенкоЖ ЧерепановЖ

Пример 3 Для каждого файла в таблицу записывался исходный размер файла (поле РАЗМЕР), а также размеры архивов, полученных после применения к файлу различных архиваторов: программы WinZIP (поле ZIP), программы WinRAR (поле RAR) и программы Stuffit (поле SIT). Вот начало этой таблицы (все размеры в таблице - в килобайтах): Нужно отобрать файлы, исходный размер которых больше 1 мегабайта и размер которых при использовании WinRAR уменьшился более чем в 4 раза. Для этого достаточно найти в таблице записи, удовлетворяющие условию: 1.(РАЗМЕР > 1000) ИЛИ (РАЗМЕР / RAR > 4) 2.(РАЗМЕР > 1024) И (RAR < 256) 3.(РАЗМЕР > 1024) И (РАЗМЕР / RAR > 4) 4.(РАЗМЕР > 1024) ИЛИ (РАЗМЕР/RAR> 4) В задачах этого типа конкретные значения полей базы данных не важны, таблица приводится только для визуализации описанной структуры базы данных. Задача состоит в том, чтобы сформировать правильный запрос по описанному условию. Ключевым здесь является условие конъюнкции (логического умножения) требований, а также соотношение 1 Мбайт = 1024 Кбайт. Ответ: 3. Имя файлаРАЗМЕРZIPRARSIT Аквариум.mw Муар.mw