Система файлов

Материал из ПИЭ.Wiki

Перейти к: навигация, поиск

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

Хотя файловые структуры в настоящее время постепенно уходят в прошлое, есть несколько веских причин для их детального изучения:

  • файловые структуры представляют собой интересную ретроспективу способов обработки данных;
  • философ Джордж Сантаяна (George Santayana) однажды заметил, что "те, кто не помнит прошлое, обречены его повторить". Некоторые из дефектов, свойственных файловым структурам, могут вновь появиться в программном обеспечении БД, если его пользователям не будут известны ошибки управления данными;
  • осмысление основных свойств файловых структур упростит изучение более сложных методов проектирования БД;
  • если вам придется преобразовать устаревшую файловую структуру в базу данных, то в этом случае знание основных ограничений файловой структуры будет весьма полезным.

Содержание

Основная терминология систем файлов

Данные (Data) - "сырые" необработанные сведения, "куча", такие, например, как номера телефонов, даты рождения, имена клиентов, дата, объем сделок и т.д. Данные не играют большой роли, если они не организованы некоторым логическим образом. Наименьший фрагмент данных, распознаваемый компьютером, это простой символ, например, буква "А", число "5" или какой-нибудь символ, например, "\". Для хранения простого символа в памяти компьютера требуется один байт (в некоторых кодировках символ может занимать более одного байта, например UTF-8).

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

Запись (Record) - логически связанный набор из одного или более полей, описывающих персону, местоположение или предмет. Например, поля, составляющие запись для пользователя с именем J.D.Rudd должны содержать имя J.D.Rudd, адрес, номер телефона, дату рождения, размер кредит и баланс неплатежа.

Файл (File) - совокупность связанных записей. Например, файл может содержать данные о поставщиках компании ROBCOR или записи о студентах, внесенных в список учащихся университета Gigantic University.

Недостатки системы файлов

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

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

Управление системой файлов

Алгоритмизация даже простейшей задачи поиска требует достаточно интенсивного использования языков программирования третьего поколения (third-generation language - 3GL). Эти языки программирования предполагают, что программист должен определить как то, что необходимо сделать, так и то, как это необходимо выполнить.

Структурная зависимость и зависимость по данным

Определение полей и соглашение об именах

Избыточность данных

Литература

Просмотры
Инструменты

Besucherzahler russian mail order brides
счетчик посещений
Rambler's Top100
Лингафонные кабинеты  Интерактивные доски  Интерактивная приставка Mimio Teach