Банк рефератов содержит более 364 тысяч рефератов, курсовых и дипломных работ, шпаргалок и докладов по различным дисциплинам: истории, психологии, экономике, менеджменту, философии, праву, экологии. А также изложения, сочинения по литературе, отчеты по практике, топики по английскому.
Полнотекстовый поиск
Всего работ:
364150
Теги названий
Разделы
Авиация и космонавтика (304)
Административное право (123)
Арбитражный процесс (23)
Архитектура (113)
Астрология (4)
Астрономия (4814)
Банковское дело (5227)
Безопасность жизнедеятельности (2616)
Биографии (3423)
Биология (4214)
Биология и химия (1518)
Биржевое дело (68)
Ботаника и сельское хоз-во (2836)
Бухгалтерский учет и аудит (8269)
Валютные отношения (50)
Ветеринария (50)
Военная кафедра (762)
ГДЗ (2)
География (5275)
Геодезия (30)
Геология (1222)
Геополитика (43)
Государство и право (20403)
Гражданское право и процесс (465)
Делопроизводство (19)
Деньги и кредит (108)
ЕГЭ (173)
Естествознание (96)
Журналистика (899)
ЗНО (54)
Зоология (34)
Издательское дело и полиграфия (476)
Инвестиции (106)
Иностранный язык (62792)
Информатика (3562)
Информатика, программирование (6444)
Исторические личности (2165)
История (21320)
История техники (766)
Кибернетика (64)
Коммуникации и связь (3145)
Компьютерные науки (60)
Косметология (17)
Краеведение и этнография (588)
Краткое содержание произведений (1000)
Криминалистика (106)
Криминология (48)
Криптология (3)
Кулинария (1167)
Культура и искусство (8485)
Культурология (537)
Литература : зарубежная (2044)
Литература и русский язык (11657)
Логика (532)
Логистика (21)
Маркетинг (7985)
Математика (3721)
Медицина, здоровье (10549)
Медицинские науки (88)
Международное публичное право (58)
Международное частное право (36)
Международные отношения (2257)
Менеджмент (12491)
Металлургия (91)
Москвоведение (797)
Музыка (1338)
Муниципальное право (24)
Налоги, налогообложение (214)
Наука и техника (1141)
Начертательная геометрия (3)
Оккультизм и уфология (8)
Остальные рефераты (21697)
Педагогика (7850)
Политология (3801)
Право (682)
Право, юриспруденция (2881)
Предпринимательство (475)
Прикладные науки (1)
Промышленность, производство (7100)
Психология (8694)
психология, педагогика (4121)
Радиоэлектроника (443)
Реклама (952)
Религия и мифология (2967)
Риторика (23)
Сексология (748)
Социология (4876)
Статистика (95)
Страхование (107)
Строительные науки (7)
Строительство (2004)
Схемотехника (15)
Таможенная система (663)
Теория государства и права (240)
Теория организации (39)
Теплотехника (25)
Технология (624)
Товароведение (16)
Транспорт (2652)
Трудовое право (136)
Туризм (90)
Уголовное право и процесс (406)
Управление (95)
Управленческие науки (24)
Физика (3463)
Физкультура и спорт (4482)
Философия (7216)
Финансовые науки (4592)
Финансы (5386)
Фотография (3)
Химия (2244)
Хозяйственное право (23)
Цифровые устройства (29)
Экологическое право (35)
Экология (4517)
Экономика (20645)
Экономико-математическое моделирование (666)
Экономическая география (119)
Экономическая теория (2573)
Этика (889)
Юриспруденция (288)
Языковедение (148)
Языкознание, филология (1140)

Реферат: Разработка машины баз данных

Название: Разработка машины баз данных
Раздел: Рефераты по информатике, программированию
Тип: реферат Добавлен 23:42:06 24 октября 2010 Похожие работы
Просмотров: 24 Комментариев: 2 Оценило: 0 человек Средний балл: 0 Оценка: неизвестно     Скачать

Министерство образования РФ

Рязанская государственная радиотехническая академия

Кафедра ЭВМ

Реферат

По предмету: «Организация ЭВМ, комплексов и систем»

Тема: Разработка машины баз данных

Выполнил:

ст. гр. 0410

Гончаров Евгений

Рязань – 2001 год

1. Постановка задачи

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

БД состоит из 128 записей, каждая из которых содержит 11 полей следующего формата:

F1: Char, 16 байт

F2: Char, 14 байт

F3: Char, 20 байт

F4: Date (dd. mm. gg), 3 байта

F5: Dec unsigned, packet, 6 байт

F6: Dec unsigned, packet, 3 байта

F7: Char, 20 байт

F8: Char, 4 байта

F9: Dec unsigned, unpacked, 3 байта

F10: Logical, 1 байт

F11: Integer signed, 4 байта

Заданные операции:

· Поиск равных (F8)

· Вычитание константы (F5)

Доступ к памяти:

· Побитовый (параллельный)

· 4 х – байтный (последовательный)

2. Анализ задания

При выполнении поставленной задачи основным требованием к проектируемой системе будет являться обеспечение наибольшей скорости обработки данных. Этого можно достичь путем применения специализированных аппаратных средств. Таким образом, разрабатываемая система является машиной баз данных (МБД).

Описание используемых полей БД

Поле F5 – десятичное целое, упакованный формат. Размер поля 6 байт. Десятичная цифра занимает 4 байта или одну тетраду.

Поле F8 – символьное, размер поля 4 байта.

3. Описание общей структуры системы с машиной баз данных

Машиной баз данных (МБД) называют вычислительную структуру для скоростной обработки запросов к БД. МБД подключается к центральному процессору (ЦП).


Блок – схема системы с МБД приведена на рис. 1

Рис. 1. Система с машиной баз данных

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

Если емкость ЗУБД недостаточна для хранения полной БД, предусматривается обмен данными Д с глобальной базой данных ГБД через ЦП или контроллер прямого доступа к памяти КПДП.

Запоминающее устройство

ЗУБД можно представить как двумерную матрицу n x r бит. В каждой строке записывается одна или несколько записей БД, которые принадлежат одной и той же таблице БД или различным таблицам. Совокупность битов одного столбца матрицы называют битовым разрядным срезом. Аналогично определяются 4 х – битовый (тетрадный) или 8 и – битовый (байтовый) срезы.

Операции ЗУБД включают чтение и запись строк, выполняемые побайтно или словами по несколько байтов, а также чтение и запись разрядных срезов параллельно по всем строкам матрицы.

Управляющий процессор

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

Исполнительные процессоры

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

Число ИП параллельной обработки равно числу одновременно обрабатываемых записей. Все они имеют идентичную структуру. На их входы поступает одно и тоже множество УС и одно и тоже значение команды из УПМБД.

Для некоторых операций требуется анализ маркеров, например, на равенство нулю. Этот анализ выполняется специальной схемой АМ (анализ маркеров).

Кроме поисковых параллельными методами могут выполнятся и некоторые вычислительные операции.

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

Возможно сочетание параллельной и последовательной обработки записей.

4. Разработка функциональных схем ИП и алгоритмов их операций

Алгоритм операции «поиск равных»:

M:= 11…1; /* установка маркера */

For j:= 0 to 31 do

S:= ЗУБД [A + j]; /* чтение среза */

If (S ¹ c[j]) & mask then m:= 0;

next j;

end.

Алгоритм операции «вычитание константы»:

CR:= 0; /* сброс маркера заемов */

Do for j:= L – 1 to 0

Do for k:= 0 to 3

Sk:= ЗУБД [A + 4j + k]; /* чтение разрядного среза */

end;

RAZ [j]:= S [i] – C [j] – CR [i]; /* разность */

if (S [i] < C [j] + CR [i]) then CR [i]:= 1

Do for k:= 0 to 3

ЗУБД [A + 4j + k]:= RAZk; /* запись среза */

end;

end.


Пример выполнения операции поиск равных

Символы кодируются 8 битами, проверяются друг с другом побитно; маска кодируется 32 битами и определяет какие символы участвуют в сравнении. (например, 1111 1111 1111 0000)

1 1 1 0


Алгоритм операции «Поиск равных»

Алгоритм операции «Вычитание константы»


5. Разработка сигналов в разрабатываемой системе

Кодирование сигналов в разрабатываемой системе

Y

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

Res. M

Зп. J

Чт. ЗУБД

- 1. J

Res. CR

Зп. Adr

Res. K

Зп. S

+ 1. ADR

+ 1. K

Зп. RAZ

Зп. CR

SHR. C

Зп. RES

Чт. RES

Зп. ЗУБД

- 1. ADR

SHR. Mask

Для разработки УП надо составить таблицу переходов

ан

ак

х

Y

Res. Cr. A

Зп. Cr. A

x1

x2

x3

0

0

1

2

3

4

4

1

5

2

3

4

2

0

x0

`x0

-

`x1

x1

-

-

1, 2, 6

3

4, 9, 18

4, 9, 18

1

1

1

0

0

0

0

0

1

5

6

7

8

8

9

10

11

12

13

14

15

15

16

16

6

7

8

7

9

10

11

12

13

14

15

13

16

6

0

/

`x2

x2

`x2

x2

`x1

x1

5, 6,2

7

3, 8

17, 10

17, 10

11, 9

12, 9

13, 9

7, 9

14

15, 16

10, 17

10, 17

4

4

1

1

1

1

0

1

1

1

0

0

0

0

1

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

Y

a

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

1

1, 5

3, 7

4, 16

5

5, 1

6, 12

7

4, 9, 10, 11, 12

8, 15

9

10

11

13

14

14

8, 15

4

Оценить/Добавить комментарий
Имя
Оценка
Комментарии:
Где скачать еще рефератов? Здесь: letsdoit777.blogspot.com
Евгений06:39:14 19 марта 2016
Кто еще хочет зарабатывать от 9000 рублей в день "Чистых Денег"? Узнайте как: business1777.blogspot.com ! Cпециально для студентов!
19:47:05 28 ноября 2015

Работы, похожие на Реферат: Разработка машины баз данных

Назад
Меню
Главная
Рефераты
Благодарности
Опрос
Станете ли вы заказывать работу за деньги, если не найдете ее в Интернете?

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



Результаты(150514)
Комментарии (1836)
Copyright © 2005-2016 BestReferat.ru bestreferat@mail.ru       реклама на сайте

Рейтинг@Mail.ru