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

Автор: Пользователь скрыл имя, 17 Января 2012 в 20:31, курсовая работа

Краткое описание

Введение

Современная жизнь немыслима без эффективного управления. Важной категорией являются системы обработки информации, от которых во многом зависит эффективность работы любого предприятия или учреждения. Такая система должна:
• обеспечивать получение общих и/или детализированных отчетов по итогам работы;
• позволять легко определять тенденции изменения важнейших показателей;
• обеспечивать получение информации, критической по времени, без существенных задержек;
• выполнять точный и полный анализ данных.
Современные СУБД в основном являются приложениями Windows, так как данная среда позволяет более полно использовать возможности персональной ЭВМ, нежели среда DOS. Снижение стоимости высокопроизводительных ПК обусловил не только широкий переход к среде Windows, где разработчик программного обеспечения может в меньшей степени заботиться о распределении ресурсов, но также сделал программное обеспечение ПК в целом и СУБД в частности менее критичными к аппаратным ресурсам ЭВМ.
Среди наиболее ярких представителей систем управления базами дан-ных можно отметить: Lotus Approach, Microsoft Access, Borland dBase, Bor-land Paradox, Microsoft Visual FoxPro, Microsoft Visual Basic, а также СУБД Microsoft SQL Server и Oracle, используемые в приложениях, построенных по технологии "клиент-сервер". Фактически, у любой современной СУБД существует аналог, выпускаемый другой компанией, имеющий аналогичную область применения и возможности, любое приложение способно работать со многими форматами представления данных, осуществлять экспорт и импорт данных благодаря наличию большого числа конвертеров. Общепринятыми, также, являются технологи, позволяющие использовать возможности других приложений, например, текстовых процессоров, пакетов построения графиков и т.п., и встроенные версии языков высокого уровня (чаще – диалекты SQL и/или VBA) и средства визуального программирования интерфейсов разрабатываемых приложений. Поэтому уже не имеет существенного значения, на каком языке и на основе какого пакета написано конкретное приложение, и какой формат данных в нем используется. Более того, стандартом "де-факто" стала "быстрая разработка приложений" или RAD (от английского Rapid Application Development), основанная на широко декларируемом в литературе "открытом подходе", то есть необходимость и возможность использования различных прикладных программ и технологий для разработки более гибких и мощных систем обработки данных. Поэтому в одном ряду с "классическими" СУБД все чаще упоминаются языки программирования Visual Basic 4.0 и Visual C++, которые позволяют быстро создавать необходимые компоненты приложений, критичные по скорости работы, которые трудно, а иногда невозможно разработать средствами "классических" СУБД. Современный подход к управлению базами данных подразумевает также широкое использование технологии "клиент-сервер".
Таким образом, на сегодняшний день разработчик не связан рамками какого-либо конкретного пакета, а в зависимости от поставленной задачи может использовать самые разные приложения. Поэтому, более важным представляется общее направление развития СУБД и других средств разработки приложений в настоящее время.

Файлы: 1 файл

Базы данных.doc

— 1.30 Мб (Скачать)

Введение

 
 

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

  • обеспечивать получение общих и/или детализированных отчетов по итогам работы;
  • позволять легко определять тенденции изменения важнейших показателей;
  • обеспечивать получение информации, критической по времени, без существенных задержек;
  • выполнять точный и полный анализ данных.

     Современные СУБД в основном являются приложениями Windows, так как данная среда позволяет  более полно использовать возможности  персональной ЭВМ, нежели среда DOS. Снижение стоимости высокопроизводительных ПК обусловил не только широкий переход  к среде Windows, где разработчик программного обеспечения может в меньшей степени заботиться о распределении ресурсов, но также сделал программное обеспечение ПК в целом и СУБД в частности менее критичными к аппаратным ресурсам ЭВМ.

     Среди наиболее ярких представителей систем управления базами дан-ных можно отметить: Lotus Approach, Microsoft Access, Borland dBase, Bor-land Paradox, Microsoft Visual FoxPro, Microsoft Visual Basic, а также СУБД Microsoft SQL Server и Oracle, используемые в приложениях, построенных по технологии "клиент-сервер". Фактически, у любой современной СУБД существует аналог, выпускаемый другой компанией, имеющий аналогичную область применения и возможности, любое приложение способно работать со многими форматами представления данных, осуществлять экспорт и импорт данных благодаря наличию большого числа конвертеров. Общепринятыми, также, являются технологи, позволяющие использовать возможности других приложений, например, текстовых процессоров, пакетов построения графиков и т.п., и встроенные версии языков высокого уровня (чаще – диалекты SQL и/или VBA) и средства визуального программирования интерфейсов разрабатываемых приложений. Поэтому уже не имеет существенного значения, на каком языке и на основе какого пакета написано конкретное приложение, и какой формат данных в нем используется. Более того, стандартом "де-факто" стала "быстрая разработка приложений" или RAD (от английского Rapid Application Development), основанная на широко декларируемом в литературе "открытом подходе", то есть необходимость и возможность использования различных прикладных программ и технологий для разработки более гибких и мощных систем обработки данных. Поэтому в одном ряду с "классическими" СУБД все чаще упоминаются языки программирования Visual Basic 4.0 и Visual C++, которые позволяют быстро создавать необходимые компоненты приложений, критичные по скорости работы, которые трудно, а иногда невозможно разработать средствами "классических" СУБД. Современный подход к управлению базами данных подразумевает также широкое использование технологии "клиент-сервер".

     Таким образом, на сегодняшний день разработчик  не связан рамками какого-либо конкретного  пакета, а в зависимости от поставленной задачи может использовать самые  разные приложения. Поэтому, более важным представляется общее направление развития СУБД и других средств разработки приложений в настоящее время. 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

  1. Технология  поиска, хранения и  сортировки информации.
 

Любой из нас, начиная  с раннего детства, многократно  сталкивался  с «базами данных». Это – всевозможные справочники, энциклопедии. Записная книжка – это тоже «база данных», которая есть у каждого из нас.

 Базы данных представляют собой информационные модели, содержащие данные об объектах и их свойствах. Базы данных хранят информацию о группах объектов с одинаковыми свойствами. Информация в базах данных хранится в упорядоченном виде (например, в записной книжке все записи упорядочены по алфавиту, в библиотечном каталоге – либо по алфавиту, либо по области знания). 

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

Существует несколько  различных типов баз данных: табличные, иерархические и сетевые.  
 

2. Табличные базы данных. 

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

Рассмотрим, например, базу данных, «Компьютер», представляющую собой перечень объектов (компьютеров), каждый из которых имеет имя (название). В качестве характеристик (свойств) могут выступать тип процессора и объем оперативной памяти.

Столбцы такой  таблицы называют полями; каждое поле характеризуется своим именем (названием  соответствующего свойства) и типом  данных, отражающих значения данного свойства. Поля Название и Тип процессора – текстовые, а Оперативная память – числовое. При этом каждое поле обладает  определенным набором свойств (размер, формат и др.). Так, для поля Оперативная память задан формат данных целое число.

Поле баз данных – это столбец таблицы, включающий в себя значения определенного свойства.

Строки таблицы  являются записями об объекте; эти записи разбиты на поля столбцами таблицы. Запись базы данных – это строка таблицы, которая содержит набор значений различных свойств объекта.

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

Пример  табличной базы данных:

Задание из ЕГЭ  A14 (базовый уровень, время – 2 мин) 

Тема:  Поиск  и сортировка информации в базах  данных.

Что нужно знать:

•    при  составлении условия отбора можно  использовать знаки отношений <, <= (меньше или равно), >, >= (больше или  равно), = (равно), <> (не равно)

•    последовательность выполнения логических операций в сложных  запросах: сначала выполняются отношения, затем – «И», потом – «ИЛИ»

•    для  изменения порядка выполнения операции используют скобки 
 

Пример задания: 

Результаты тестирования представлены в таблице:

Фамилия Пол Математика Русский язык Химия Информатика Биология
Аганян ж 82 56 46 32 70
Воронин м 43 62 45 74 23
Григорчук м 54 74 68 75 83
Роднина ж 71 63 56 82 79
Сергеенко ж 33 25 74 38 46
Черепанова ж 18 92 83 28 61

Сколько записей  в ней удовлетворяют условию  «Пол =’ж’ ИЛИ Химия > Биология»?

1)  5                          2) 2                                     3) 3                               4)  4

Решение:

1)      заданное сложное условие отбора  состоит из двух простых

У1: Пол =’ж’

У2: Химия > Биология

которые связаны  с помощью логической операции «ИЛИ»

2)      заметим, что столбцы «Фамилия»,  «Математика», «Русский язык» и  «Информатика» никак не влияют  на результат; уберем их из  таблицы и добавим два новых столбца, в которых будем отмечать, выполняются ли условия У1 и У2 для каждой строчки

3)      логическая операция «ИЛИ» означает  выполнение хотя бы одного  из двух условия (или обоих  одновременно), поэтому заданному  сложному условию удовлетворяют  все строки, где есть хотя бы один плюс; таких строк пять: 

Пол Химия Биология Пол =’ж’ Химия > Биология
ж 46 70 +  
м 45 23   +
м 68 83    
ж 56 79 +  
ж 74 46 + +
ж 83 61 + +
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
  1. Иерархические базы данных.
 

Иерархические базы данных графически могут быть представлены как дерево, состоящее из объектов различных уровней. Верхний уровень занимает один объект, второй – объекты второго уровня и т. д.

Между объектами  существуют связи, каждый объект может  включать  в себя несколько объектов более низкого уровня. Такие объекты находятся в отношении предка (объект более низкий к корню) к потомку (объект более низкого уровня), при этом возможно, чтобы объект-предок не имел потомков или имел их несколько, тогда как у объекта-потомка обязательно только один предок. Объекты, имеющие общего предка, называются близнецами.

Иерархической базой данных является Каталог папок  Windows, с которым можно работать, запустив Проводник. Верхний уровень занимает папка Рабочий стол. На втором уровне находятся папки мой компьютер, Мои документы, Сетевое окружение и Корзина, которые представляют собой потомство папки Рабочий стол, будучи между собой близнецами. В свою очередь, папка Мой компьютер – предок по отношению к папкам третьего уровня, папкам дисков (Диск 3,5(А:), С:, D:, E:, F:) и системным папкам (Принтеры, Панель управления и др.).

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

Содержание реестра  автоматически обновляется при  установке нового оборудования, инсталляции  программ и т.д. Для просмотра  редактирования реестраWindows в ручном режиме можно использовать специальную программу regedit.exe. Однако редактирование реестра нужно проводить крайне осторожно при условии понимания выполняемых действий. Неквалифицированное редактирование реестра может привести компьютер в неработоспособное состояние.

 Еще одним примером иерархической базы данных является база данных Доменная система имен подключенных к Интернету компьютеров. На верхнем уровне находится табличная база данных , содержащая перечень доменов верхнего уровня (всего 264). На втором уровне – табличные базы данных, содержащие перечень доменов второго уровня для каждого домена первого уровня.  На третьем уровне могут находиться табличные базы, содержащие перечень доменов третьего уровня для каждого домена второго уровня, и таблицы, содержащие IP-адреса компьютеров, находящихся в домене второго уровня.

Доменная система  имен должна содержать записи обо  всех компьютерах, подключенных к Интернету (более 150 мил. записей). Размещение такой  огромной базы на одном компьютере сделало бы поиск информации очень медленным и неэффективным. Решение этой проблемы было найдено путем размещения отдельных составных частей базы на различных DNS-серверах. Таким образом, иерархическая база данных Доменная система имен является распределенной базой данных. 

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