5. Определите основные функции и назначение субд

Система управления базами данных (СУБД) — совокупность языко­вых и программных средств, предназначенных для создания, ведения и совместного использования БД многими пользовате­лями.

целостности данных.

СУБД (DBMS — database management system) — комплекс языков и программ, позволяющий создавать БД и управлять ее работой. СУБД обрабатывает поступающие от пользователей и прикладных процессов обращения к БД, а затем выдает необхо­димые им сведения. СУБД характеризуется используемой моде­лью и средствами администрирования, разработки прикладных процессов, работы в информационной сети.

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

СУБД обеспечивает:

• описание и контроль данных;

• манипулирование данными (запись, поиск, выдачу, изме­нение содержания);

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

• защиту от сбоев, поддержку целостности и восстановление;

• работу с транзакциями и файлами;

• безопасность данных.

6. Перечислите основные требования, предъявляемые к базам данных.

К современным базам данных, а следовательно, и к СУБД, на которых они строятся, предъявляются следующие основные требования.

-Высокое быстродействие (малое время отклика на запрос).

-Время отклика - промежуток времени от момента запроса к БД до фактического получения данных. Похожим является термин время доступа -промежуток времени между выдачей команды записи (считывания) и фактическим получением данных. Под доступом понимается операция поиска, чтения данных или записи их. Часто операции записи, удаления и модификации данных называют операцией обновления.

- Простота обновления данных.

- Независимость данных.

- Совместное использование данных многими пользователями.

- Безопасность данных - защита данных от преднамеренного или непреднамеренного нарушения секретности, искажения или разрушения.

- Стандартизация построения и эксплуатации БД (фактически СУБД).

- Адекватность отображения данных соответствующей предметной области.

- Дружелюбный интерфейс пользователя.

7. Прямая и инвертированная форма представления информации

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

Прямая организация - когда документы размещаются последовательно (не алфавит и не классификация), например, в порядке их поступления.

Инвертированная технология - документы разбиваются на подмножества, которые могут быть классифицированы и имеют индексы, в которых отображается содержание документов. Упорядоченные документы составляют инвертированный справочник. Проводится поиск в инвертированном справочнике. Запрос сравнивается с классом, потом с содержанием документов этого класса. Благодаря этому уходит меньше времени на поиск, т.к. легче просмотреть индекс документа, чем весь документ.

8. Типология простых запросов.

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

Типология простых (атомарных) запросов:

1) А(Е)=? – каково значение атрибута а для объекта Е

2) А(?)=V – Какие объекты имеют значение атрибута, равное V

3) ?(E)=V – какие атрибуты объекта Е имеют значение, равное V

4) ?(E)=? – какие значения атрибутов имеет объект Е?

5) А(?)=? Какие значения имеет атрибут А в наборе?

6) ?(?)=V – какие атрибуты объектов набора имеют значение, равное V?

Здесь в запросах типов 2,3,6 вместо оператора равенства может быть использован другой оператор сравнения (больше, меньше, е равно или другие).

Запросы типа 1 выполняются поиском по «прямому» массиву: доступ к записи производится по первичному ключу. Запросы типа 2 выполняются поиском по инвертированному списку: доступ к записи(ям) производится по указателю, выбираемому из списка по значению вторичного ключа. Ответом в этих случаях будет значение атрибута или идентификатора. Запросы типа 3 имеют ответом имя атрибута.

Запросы типа 2,5,6 относятся к нескольким атрибутам, и в этом случае могут быть построены несколько индексов, облегчающих поиск по этим ключам.

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

9. Обобщенная булево-подобная форма выражения запроса документальных ИС

10. Перечислите основные операции процесса поиска информации.

11. Охарактеризуйте типы информационной неопределенности при поиске.

12. Определите условия установления соответствия информационной потребности и содержания документа БД.

13. Охарактеризуйте основные этапы процесса информационного поиска. Перечислите основные и технологические объекты, используемые при поиске

14. Определите назначение «обратной связи» в процессе информационного поиска. Перечислите информационные объекты, используемые для реализации технологии «обратной связи» в процессе информационного поиска.

15. Определение и место понятия «Информационная технология»

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

На современном этапе развития общества информационные системы и технологии становятся теми средствами, которые че­ловек может использовать как для расширения, так и для разви­тия своих собственных способностей. Термин «технология», обозначающий существо основного предмета данного пособия, в современных публикациях является настолько часто употреб­ляемым и расхожим, что практически стал исполнять роль при­лагательного, отражающего в большей степени специфику како­го-либо средства.

Согласно словарю Ожегова, технология —- это:

1. совокупность методов и приемов воздействия на ка­кие-либо предметы, объекты или процессы (труда);

2. наука, посвященная изучению или разработке этих мето­дов (приемов).

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

В большинстве случаев термин «информационные техноло­гии» ассоциируется с системой методов, способов и средств сбо­ра, регистрации, хранения, поиска, обработки и передачи ин­формации на основе применения средств вычислительной тех­ники и телекоммуникаций.

Сбор данных (информаци и) представляет собой про­цесс регистрации, фиксации, записи данных о событиях, объек­тах (реальных и абстрактных), связях, признаках и соответствую­щих действиях. Более сложным является понятие «сбор инфор­мации» — процесс отбора из различных источников данных, необходимых для решения целевой задачи основной деятельно­сти, их идентификации и представления в форме, необходимой для ввода в ЭВМ, последующего поиска и функциональной об­работки.

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

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

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

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

Третья особенность — это непосредственное или опосредо­ванное участие человека в технологических процессах. Любой автоматизированный и даже автоматический процесс на том или ином этапе связан с необходимостью представления (или полу­чения) информации в форме удобной (иногда единственно воз­можной) для человека. Это породило отдельное направление — технологии человеко-машинного взаимодействия и интерфейсы информационных систем.

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

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