Индексный блок
Cтраница 1
 |
Условные обозначения элементов блок-схемы. [1] |
Индексный блок обычно используется в качестве счетчика при организации циклических вычислительных процессов, в которых на каждом цикле расчет ведется по одним и тем же формулам, но с различными числовыми данными. В индексном блоке происходит изменение значения переменной, называемой индексом, что позволяет на каждом цикле использовать в расчете соответствующим образом перенумерованные значения величин. [2]
Рассмотренные выше условные обозначения позволяют записывать циклические алгоритмы с использованием арифметических, логических и индексных блоков. [3]
 |
Условные обозначения элементов блок-схемы. [4] |
Индексный блок обычно используется в качестве счетчика при организации циклических вычислительных процессов, в которых на каждом цикле расчет ведется по одним и тем же формулам, но с различными числовыми данными. В индексном блоке происходит изменение значения переменной, называемой индексом, что позволяет на каждом цикле использовать в расчете соответствующим образом перенумерованные значения величин. [5]
Если предположить, что размер блока равен 211 байтов, а объем носителя 2а7 байтов ( 100 мегабайтов), тогда на одном носителе можно разместить 216 блоков. Это означает, что один индексный блок содержит 210 адресов ( номеров страниц) информационных блоков и, следовательно, под один файл в максимальном случае ( вся база данных - один файл) потребуется 26 индексных блоков. [6]
Существует много способов размещения блоков индексного дерева. В некоторых пакетах программ управления файлами уровни дерева привязаны к секциям внешнего запоминающего устройства, таким, например, как отдельные дорожки диска. Однако, как это видно из рис. 30.4, оптимальный размер индексного блока довольно мал, поэтому на одной дорожке иногда умещается несколько уровней дерева. [7]
Если предположить, что размер блока равен 211 байтов, а объем носителя 2а7 байтов ( 100 мегабайтов), тогда на одном носителе можно разместить 216 блоков. Это означает, что один индексный блок содержит 210 адресов ( номеров страниц) информационных блоков и, следовательно, под один файл в максимальном случае ( вся база данных - один файл) потребуется 26 индексных блоков. [8]
Ассоциативный процессор просматривает плоские файлы, поэтому гаждое слово ассоциативной памяти должно содержать один и тот же набор типов элементов данных. Следовательно, данные должны быть представлены в реляционной ( нормализованной) форме, рассмотренной в гл. Некоторые из нормализованных отношений могут иметь больше битов в кортежах, чем их содержится в слове ассоциативной памяти. Отношения такого большого размера следует физически разделить на группы доменов, соответствующие разрядности слов ассоциативной памяти. Веооятно, что используемая в системах управления базами данных ассоциативная память пригодна скорее для операций над сравнительно небольшими файлами связей, чем над файлами самих данных, которые имеют обычно существенно большие размеры. Можно, например, представить себе индексный блок, построенный по ассоциативному принципу для поиска в первичных и вторичных индексах. [9]
Страницы: 1