Целостность реляционных данных. — КиберПедия 

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

История развития пистолетов-пулеметов: Предпосылкой для возникновения пистолетов-пулеметов послужила давняя тенденция тяготения винтовок...

Целостность реляционных данных.

2017-12-09 241
Целостность реляционных данных. 0.00 из 5.00 0 оценок
Заказать работу

Архитектура системы БД.

Информация об определенной предметной области представлена в базе данных моделями нескольких уровней. 1. Уровень внешних моделей — самый верхний уровень, где каждая модель имеет свое «видение» данных. Этот уровень определяет точку зрения на БД отдельных приложений. Каждое приложение видит и обрабатывает только те данные, которые необходимы именно этому приложению. Например, система распределения работ использует сведения о квалификации сотрудника, но ее не интересуют сведения об окладе, домашнем адресе и телефоне сотрудника, и наоборот, именно эти сведения используются в подсистеме отдела кадров. 2. Концептуальный уровень — центральное управляющее звено. Здесь база данных представлена в наиболее общем виде, который объединяет данные, используемые всеми приложениями, работающими с данной базой данных. Фактически, концептуальный уровень отражает обобщенную логическую модель предметной области, для которой создавалась база данных. 3. Физический уровень — собственно данные, расположенные в файлах или в страничных структурах, расположенных на внешних носителях информации. Физическое представление БД относится к внутреннему уровню. Он описывает способы организации данных на внешних носителях информации (в виде файловых или страничных структур) и предназначен для достижения оптимальной производительности и эффективности использования ресурсов вычислительной системы. Описание физической структуры БД называется схемой хранения, а соответствующий этап проектирования БД – физическим проектированием. Проектирование базы данных состоит из двух основных фаз: логического и физического моделирования. Во время фазы логического моделирования разработчик собирает требования к разрабатываемой БД, составляет описание предметной области и разрабатывает модель, не зависящую от конкретной СУБД. Во время фазы физического моделирования разработчик создает модель, оптимизированную для СУБД и конкретных приложений пользователей. Логическая независимость предполагает возможность изменения одного приложения без корректировки других приложений, работающих с этой же базой данных, и реорганизации механизма доступа к физическим данным. Физическая независимость предполагает возможность переноса хранимой информации с одних носителей на другие при сохранении работоспособности всех приложений, работающих с базой данных.

3. СУБД, основные понятия и определения (классификация СУБД, серверы СУБД, понятие клиентской части СУБД)

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

Классификации СУБД:

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

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

- Сетевые базы данных подобны иерархическим, за исключением того, что в них имеются указатели в обоих направлениях, которые соединяют родственную информацию.

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

- Объектно-ориентированные.Эта система управления обрабатывает данные как абстрактные объекты, наделённые свойствами, в виде неструктурированных данных, и использующие методы взаимодействия с другими объектами окружающего мира.

По степени распределённости:

- Локальные СУБД (все части на одном компьютере)

- Распределённые СУБД (на двух и более компьютерах).

По способу доступа к БД

- Файл-серверные. Файлы данных располагаются централизованно на файл-сервере. СУБД располагается на каждом клиентском компьютере (рабочей станции). Доступ СУБД к данным осуществляется через локальную сеть. (Microsoft Access, Paradox, dBase)

- Клиент-серверные. Располагается на сервере вместе с БД и осуществляет доступ к БД непосредственно, в монопольном режиме. (Oracle, Firebird, MS SQL Server).

- Встраиваемые. СУБД, которая может поставляться как составная часть некоторого программного продукта, не требуя процедуры самостоятельной установки. Встраиваемая СУБД предназначена для локального хранения данных своего приложения и не рассчитана на коллективное использование в сети (OpenEdge, SQLite).

Сервер СУБД обслуживает базу данных и отвечает за целостность и сохранность данных, а также обеспечивает операции ввода-вывода при доступе клиента к информации.

Примеры серверов СУБД: SQL SERVER (Microsoft), SQL BASE SERVER, Oracle SERVER (Oracle Corporation), IBM DB2, Informix.Каждый сервер БД может работать на определенных типах компьютеров и сетей.

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


Типы данных.

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

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

Данные типа даты и (или) времени. Данные типа даты задаются в каком-то известном машине формате, например, — ДД.ММ.ГГ (день, месяц, год). С первого взгляда — это частный случай текстового данного. Следующие преимущества:

-система получает возможность вести жесткий контроль (например, значение месяца может быть только дискретным в диапазоне 01-12).

- появляется возможность автоматизированного представления формата даты в зависимости от традиций той или иной страны (например, в США принят формат ММ-ДД-ГТ).

- при программировании значительно упрощаются арифметические операции с датами. Те же преимущества имеет использование данного типа времени.

Логические данные. Данное этого типа (иногда его называют булевым) может принимать только одно из двух взаимоисключающих значений - True или False (условно: 1 или 0). Фактически это переключатель, значение которого можно интерпретировать как «Да» и «Нет» или как «Истина» и «Ложь» (военнообязанный (да-нет)).

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

 


5. Реляционная модель данных (определение, основные понятия).

Реляционная модель данных – логическая модель данных. Предложена сотрудником фирмы IBM Эдгаром Коддом и основывается на понятии отношение (relation).
Отношение представляет собой множество элементов, называемых кортежами. Наглядной формой представления отношения является привычная для человеческого восприятия двумерная таблица. Таблица имеет строки (записи) и столбцы (колонки). Строкам таблицы соответствуют кортежи, а столбцам - атрибуты отношения.
С помощью одной таблицы удобно описывать простейший вид связей между данными, а именно: деление одного объекта (явления, сущности, системы и проч.), информация о котором хранится в таблице, на множество подобъектов, каждому из которых соответствует строка или запись таблицы. При этом каждый из подобъектов имеет одинаковую структуру или свойства, описываемые соответствующими значениями полей записей. Например, таблица может содержать сведения о группе обучаемых (фамилия, имя и отчество, пол, возраст и образование).
Поскольку в рамках одной таблицы не удается описать более сложные логические структуры данных из предметной области, применяют связывание таблиц.
Физическое размещение данных в реляционных базах на внешних носителях легко осуществляется с помощью обычных файлов.

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

Основными недостатками реляционной модели являются следующие: отсутствие стандартных средств идентификации отдельных записей и сложность описания иерархических и сетевых связей.
Примерами зарубежных реляционных СУБД для ПЭВМ являются следующие:
Paradox и dBASE for Windows (Borland)
FoxPro более поздних версий
Visual FoxPro и Access (Microsoft)
Clarion (Clarion Software)
Oracle (Oracle).
К отечественным СУБД реляционного типа относятся системы: ПАЛЬМА (ИК АН УССР), а также система HyTech (МИФИ).

 


Схема данных и типы связей

Схема БД (в структурном смысле) - это набор именованных схем отношений.

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

В реляционной базе данных связи позволяют избежать избыточности данных. Чтобы сохранить синхронизацию, следует обеспечить целостность данных между таблицами. Связи с обеспечением целостности данных позволяют следить за тем, чтобы данные в одной таблице соответствовали данным в другой. Например, каждая книга в таблице "Книги" связана с определенным издателем в таблице "Издатели". Добавить в таблицу книгу для издателя, отсутствующего в базе данных, невозможно.

Связь осуществляется путем сопоставления данных в ключевых столбцах; обычно это столбцы, имеющие в обеих таблицах одинаковые названия. В большинстве случаев сопоставляются первичный ключ одной таблицы, содержащий для каждой из строк уникальный идентификатор, и внешний ключ другой таблицы. Например, с каждым из изданий, находящихся в продаже, можно связать объемы его продаж путем создания столбца "ИД_издания" в таблице "Книги" (первичный ключ) и столбца "ИД_издания" в таблице "Продажи" (внешний ключ).

Выделяют три разновидности связи между таблицами базы данных:

Отношение "один–ко–многим"

Отношение "один–ко–многим" имеет место, когда одной записи родительской таблицы может соответствовать несколько записей дочерней. Связь "один–ко–многим" иногда называют связью "многие–к–одному". И в том, и в другом случае сущность связи между таблицами остается неизменной. Связь "один–ко–многим" является самой распространенной для реляционных баз данных. Она позволяет моделировать также иерархические структуры данных.

Отношение "один–к–одному"

Отношение "один–к–одному" имеет место, когда одной записи в родительской таблице соответствует одна запись в дочерней. Это отношение встречается намного реже, чем отношение "один–ко–многим". Его используют, если не хотят, чтобы таблица БД "распухала" от второстепенной информации, однако для чтения связанной информации в нескольких таблицах приходится производить ряд операций чтения вместо одной, когда данные хранятся в одной таблице.

Отношение "многие–ко–многим"

Отношение "многие–ко–многим" применяется в следующих случаях:

-одной записи в родительской таблице соответствует более одной записи в дочерней;

-одной записи в дочерней таблице соответствует более одной записи в родительской.

Всякую связь "многие–ко–многим" в реляционной базе данных необходимо заменить на связь "один–ко–многим" (одну или более) с помощью введения дополнительных таблиц.


Язык запросов QBE. Основные понятия.

QBE (Query by example) — способ создания запросов к базе данных, с использованием образцов в виде текстовой строки, названия документа или списка документов. Система QBE преобразует пользовательский ввод в формальный запрос к базе данных, что позволяет пользователю делать сложные запросы без необходимости изучать более сложные языки запросов таких как SQL. Этот метод отбора данных впервые предложен компанией IBM в 1970 г.

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

 


Язык запросов SQL. Основные понятия.

SQL (Structured Query Language — «язык структурированных запросов») — универсальный компьютерный язык, применяемый для создания, модификации и управления данными в реляционных базах данных.

Целью разработки было создание простого языка, которым мог воспользоваться любой пользователь, даже не имеющий навыков программирования.

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

· создание в базе данных новой таблицы;

· добавление в таблицу новых записей;

· изменение записей;

· удаление записей;

· выборка записей из одной или нескольких таблиц (в соответствии с заданным условием);

Каждое предложение SQL — это запрос или обращение к базе данных, которое приводит к изменению в базе данных.

Язык SQL представляет собой совокупность

· операторов;

· инструкций;

· и вычисляемых функций.

 


Основные понятия реляционной алгебры.

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

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

2. Специальные реляционные операции: выборка, проекция, соединение и деление.

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

Под доменом будем понимать некоторое множество значений. Декартовым произведением доменов D1D2 D3. ...Dk является множество всех кортежей (V1,V2,V3, ...,Vk) длины k таких, что: V1D1, V2 D2, V3 D3, ..., Vk Dk.

Отношением называется некоторое подмножество декартового произведения одного или нескольких доменов.

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

С помощью отношений удобно описывать как объекты, так и связи инфологической модели.

Пример: отношение ГОРОД (название, район, население).

Название Район Население

Москва Центральный 7 000 000

Ульяновск Поволжье 800 000

Димитровград Поволжье 180 000

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

Связи между отношениями реализуются путем указания одинаковых атрибутов - ключей связи.

Ключом связи является первичный ключ главного отношения.

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


Реляционное исчисление.

Реляционное исчисление является прикладной ветвью формального механизма исчисления предикатов первого порядка.

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

Для определения кортежной переменной используется оператор RANGE. Например, для того, чтобы определить переменную СОТРУДНИК, областью определения которой является отношение СОТРУДНИКИ, нужно употребить конструкцию

RANGE СОТРУДНИК IS СОТРУДНИКИ

Пусть СОТР1 и СОТР2 - две кортежные переменные, определенные на отношении СОТРУДНИКИ. Тогда, WFF EXISTS СОТР2 (СОТР1.СОТР_ЗАРП > СОТР2.СОТР_ЗАРП) для текущего кортежа переменной СОТР1 принимает значение true в том и только в том случае, если во всем отношении СОТРУДНИКИ найдется кортеж (связанный с переменной СОТР2) такой, что значение его атрибута СОТР_ЗАРП удовлетворяет внутреннему условию сравнения. WFF FORALL СОТР2 (СОТР1.СОТР_ЗАРП > СОТР2.СОТР_ЗАРП) для текущего кортежа переменной СОТР1 принимает значение true в том и только в том случае, если для всех кортежей отношения СОТРУДНИКИ (связанных с переменной СОТР2) значения атрибута СОТР_ЗАРП удовлетворяют условию сравнения.

Реляционное исчисление доменов.В исчислении доменов областью определения переменных являются не отношения, а домены. Для примера сформулируем с использованием исчисления доменов запрос "Выдать номера и имена сотрудников, не получающих минимальную заработную плату" (будем считать для простоты, что мы определили доменные переменные, имена которых совпадают с именами атрибутов отношения СОТРУДНИКИ, а в случае, когда требуется несколько доменных переменных, определенных на одном домене, мы будем добавлять в конце имени цифры):

СОТР_НОМ, СОТР_ИМЯ WHERE EXISTS СОТР_ЗАРП1(СОТРУДНИКИ (СОТР_ЗАРП1) AND СОТРУДНИКИ (СОТР_НОМ, СОТР_ИМЯ, СОТР_ЗАРП) ANDСОТР_ЗАРП > СОТР_ЗАРП1)

Метод нормальных форм.

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

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

Вторая нормальная форма. Отношение находится в 2НФ, если оно находится в 1НФ и каждый неключевой атрибут функционально полно зависит от первичного ключа. Для дальнейшего совершенствования отношения необходимо преобразовать его в ЗНФ.

Третья нормальная форма. Отношение находится в ЗНФ, если все неключевые атрибуты отношения взаимно независимы и полностью зависят от первичного ключа.

Нормальная форма Бойса-Кодда Детерминантом называется любой атрибут, от которого полностью функционально зависит некоторый другой атрибут. Отношение R находится в нормальной форме Бойса-Кодда (BCNF), если каждый детерминант является возможным ключом.

Четвертая нормальная форма. Многозначная зависимость. В отношении R (A, B, C) существует многозначная зависимость (multi-valued dependence - MVD) R.A ->-> R.B в том и только в том случае, если множество значений B, соответствующее паре значений A и C, зависит только от A и не зависит от С. Четвертая нормальная форма. Отношение R находится в четвертой нормальной форме (4NF) в том и только в том случае, если в случае существования многозначной зависимости A "" B все остальные атрибуты R функционально зависят от A.

Пятая нормальная форма.

Зависимость соединения. Отношение R (X, Y,..., Z) удовлетворяет зависимости соединения * (X, Y,..., Z) в том и только в том случае, когда R восстанавливается без потерь путем соединения своих проекций на X, Y,..., Z.

Отношение R находится в пятой нормальной форме (нормальной форме проекции-соединения - PJ/NF) в том и только в том случае, когда любая зависимость соединения в R следует из существования некоторого возможного ключа в R.

Пятая нормальная форма - это последняя нормальная форма, которую можно получить путем декомпозиции. Ее условия достаточно нетривиальны, и на практике 5NF не используется.

 


Пятая нормальная форма.

Зависимость соединения. Отношение R (X, Y,..., Z) удовлетворяет зависимости соединения * (X, Y,..., Z) в том и только в том случае, когда R восстанавливается без потерь путем соединения своих проекций на X, Y,..., Z.

Отношение R находится в пятой нормальной форме (нормальной форме проекции-соединения - PJ/NF) в том и только в том случае, когда любая зависимость соединения в R следует из существования некоторого возможного ключа в R.

Пятая нормальная форма - это последняя нормальная форма, которую можно получить путем декомпозиции. Ее условия достаточно нетривиальны, и на практике 5NF не используется.


Этапы проектирования БД.

Проектирование баз данных происходит в четыре этапа.

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

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

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

В процессе логического проектирования высокоуровневое представление данных преобразуется в структуру используемой СУБД. Основной целью этапа является устранение избыточности данных с использованием специальных правил нормализации. Цель нормализации - минимизировать повторения данных и возможные структурные изменения БД при процедурах обновления. Это достигается разделением (декомпозицией) одной таблицы в две или несколько с последующим использованием при запросах операции навигации.

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

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

На этапе физического проектирования решаются вопросы, связанные с производительностью системы, определяются структуры хранения данных и методы доступа.

Процесс проектирования является длительным и трудоемким и обычно продолжается несколько месяцев. Основными ресурсами проектировщика БД являются его собственная интуиция и опыт.


«ЭКОНОМЕТРИКА»

1. Предмет, назначение и задачи эконометрики.

2. Функциональная, статистическая и корреляционная зависимости в эконометрическом исследовании.

3. Виды регрессий. Общая характеристика парной линейной регрессии.

4. Оценка тесноты связи признаков в модели парной линейной регрессии. Коэффициент корреляции.

5. Проверка качества уравнения регрессии с помощью F-теста (F-критерия) Фишера.

6. Применение t-теста для оценки значимости параметров уравнения регрессии.

7. Доверительные интервалы для линейной функции регрессии и индивидуальных значений результативного признака. Аналитическая и геометрическая интерпретация.

8. Метод наименьших квадратов для оценки структурных параметров линейной регрессии.


Сеть Internet. История развития. Основные понятия (web-сервер, web-браузер, web-страница, web-узел).

Интернет-это всемирная кооперативно-управляющая совокупность компьютерных сетей, обменивающаяся информацией с помощью протокола TCP/IP.

В ответ на запуск спутника в 1958 году создают ARPA (передовое агенство научно-иследовательских работ). Основные силы были направлены на изучение компьютерных технологий и способов передачи информации. В 1975 году был представлении первый эскиз будующей сети Интернет(стала реальностью в настоящее время). Шла работа по созданию универсального протокола передачи данных IPM.

В сентябре 1969 года произошла первая передача данных между Колифорнийским университетом и Стенфордским институтом. В 1972 году Рей Томоинсон разработал программу для отправки сообщений(электронную почту).В 1973 году сеть называют ARPANET, к ней подключаются Лондонский колледж и Норвежский университет. В 1978 году из протокола TCP выделили две функции: TCP(протокол управления передачи) и IP(протокол Интернета). 1 января 1983 года ARPANET перешла на новый протокол. Этот день принято считать официальной датой рождения Интернет. В основе новой сети был заложен 32-битный адрес IPv4(дает возможность подключать до 3.2 млрд.различных устройств). В 1990 году FNC(федеральный союз по информационным сетям) отменил правило,что для присоединения к сети Интернет была необходима рекомендация от гос.органа. Самым главным в истории развития Интернет в 1989 году стало появление www(всемирная паутина)(ТимБернс-Ли). В основе это технологии лежит применение языка HTML. Web-сервер - это сервер, подключенный к сети Internet, предоставляющий, находящиеся на нем файлы по запросу программ – клиентов (в основном, ими являются браузеры). Web-сервером называют как программное обеспечение, так и сам сервер (мощный компьютер) на котором это программное обеспечение работает. В принципе, любой компьютер, подключенный к сети Интернет, можно сделать Web-сервером, установив на него соответствующее серверное программное обеспечение. Самые распространенные веб-сервера: Apache, IIS от Microsoft и iPlanet server.

Веб- бра́узер — программное обеспечение для просмотра веб-сайтов, то есть для запроса веб-страниц, их обработки, вывода и перехода от одной страницы к другой. Практически все популярные браузеры распространяются бесплатно или «в комплекте» с другими приложениями: Internet Explorer, Mozilla Firefox, Google Chrome.

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

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


Типы DNS-серверов

-авторитативный DNS-сервер —отвечающий за какую-либо зону.

-Кэширующий DNS-сервер —обслуживает запросы клиентов.

-Локальный DNS-сервер; используется для обслуживания DNS-клиентов, исполняющихся на локальной машине. - --Корневой DNS-сервер — являющийся авторитативным за корневую зону. Общеупотребительных корневых серверов в мире всего 13 штук.

-Регистрирующий DNS-сервер. Сервер, принимающий динамические обновления от пользователей. Часто совмещается с DHCP-сервером. В Microsoft DNS-сервере при работе на контроллере домена сервер работает в режиме регистрирующего DNS-сервера, принимая от компьютеров домена информацию о соответствии имени и IP компьютера и обновляя в соответствии с ней данные зоны домена.


Спиральная модель

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

Поиск информации в Internet. Типы поисковых систем. Примеры.

Поиск по известному адресу. Необходимые адреса берутся из справочников. Зная адрес, достаточно ввести его в адресную строку Браузера.

Конструирование адреса пользователем. Зная систему формирования адреса в Интернет, можно при поиске Web-сайтов конструировать адреса. К ключевому слову необходимо добавить домен тематический или географический, при этом необходимо подключать интуицию (www.sony.com (фирма SONY)).

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

Рубрикаторы (классификаторы) – поисковые системы, в которых используется иерархическая (древовидная) организация информации. При поиске информации пользователь просматривает тематические рубрики, постепенно сужая поле поиска. (ау)

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

Большинство современных поисковых систем являются смешанными (aport, yahoo,.rambler, yandex, google).
Можно также искать информацию по запросам:

Простой запрос Ввести одно слово, определяющее тему поиска. В запросе можно использовать символ "*" или "?". Знаком "?" в ключевом слове заменяется один символ, на место которого может быть подставлена любая буква, а знаком "*" – последовательность символов. Например, запрос автомат* позволит найти документы, включающие слова автоматический, автоматика и т.д.

Сложный запрос Часто возникает необходимость комбинирования ключевых слов для получения более определенной информации. В этом случае используются дополнительные слова-связки, функции, операторы, символы, комбинации операторов, разделенные скобками. (AND &, OR |, NOT - ~, " ", дата: date=)

 


«ИНТЕЛЛЕКТУАЛЬНЫЕ ИНФОРМАЦИОННЫЕ СИСТЕМЫ»

1. Искусственный интеллект: понятие, основные направления. Понятие интеллектуальной информационной системы.

2. Знания: понятие, классификация знаний, базы знаний.

3. Модели представления знаний: понятие, классификация, характеристика.

4. Логическая модель представления знаний.

5. Декларативная парадигма программирования: назначение и особенности языков декларативной парадигмы программирования, примеры задач, решаемых с использованием декларативных языков. Язык Prolog: терминология, виды запросов, механизм вывода, средства управления выполнением программы, основные структурные типы данных.

6. Модель представления знаний в виде семантической сети.

7. Фреймовая модель представления знаний.

8. Экспертные системы: понятие, основные компоненты. Классификация экспертных систем.


По местонахождению

Выделяют: личностные (неявные, скрытые, пока не формализованные) знания и формализованные (явные) знания;

Неявные знания (знания людей, которые еще не формализованы и не могут быть переданы другим людям).

Формализованные (явные) знания (знания в документах, знания на компакт дисках, знания в персональных компьютерах, знания в Интернете).

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

Наиболее важный параметр БЗ — качество содержащихся знаний. Лучшие БЗ включают самую достоверную и свежую информацию, имеют совершенные системы поиска информации и тщательно продуманную структуру и формат знаний.


Структурный подход к разработке программ: понятие, основные принципы. Примеры процессно-ориентированных языков программирования.

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

Структурное проектирование подразделяют на:

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

б) восходящее (сначала разрабатываются модули нисшего уровня, а затем они объединяются в модули более высокого


Поделиться с друзьями:

Наброски и зарисовки растений, плодов, цветов: Освоить конструктивное построение структуры дерева через зарисовки отдельных деревьев, группы деревьев...

Семя – орган полового размножения и расселения растений: наружи у семян имеется плотный покров – кожура...

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

Архитектура электронного правительства: Единая архитектура – это методологический подход при создании системы управления государства, который строится...



© cyberpedia.su 2017-2024 - Не является автором материалов. Исключительное право сохранено за автором текста.
Если вы не хотите, чтобы данный материал был у нас на сайте, перейдите по ссылке: Нарушение авторских прав. Мы поможем в написании вашей работы!

0.137 с.