1 / 9

Технология хранения, поиска и сортировки информации в базах данных

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

Download Presentation

Технология хранения, поиска и сортировки информации в базах данных

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


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

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

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

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

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

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

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

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

More Related