Основы проектирования автоматизированных систем

3. Оценить количество блоков, необходимых для хранения отношения. 4. Оценить объем отношения в байтах. Рассмотрим пример оценки объема памяти необходимого для хранения отношения. Пусть в отношении г со схемой ЩА, В, С) атрибуты А vl В занимают четыре байта, а С - 100 байт. Допустим, что под заголовок кортежа отводится по 12 байт. Тогда для хранения каждого кортежа потребуется 120 байт: /(г)= / + 1[А] + 1[В] + 1[С]=\2 + А + А + 100 =120 (байт). Предположим, что объем блока (физической записи, сектора) составляет 1024 байт, причем длина заголовка блока равна 24 байта. Тогда количество кортежей размеш,аемых в одном блоке равно 8: q (r) = (Lb -h) /lr =Ll024 -24/120 J =8. Будем считать, что отношение г содержит 10000 кортежей. Тогда количество блоков, необходимых для размеш,ения отношения равно 1250: В(г) =ГТ(г) /q (r) 1= 10000/8 = 1250. Объем отношения г в байтах будет составлять 1250 Кбайт: Vi = BR xLb = 1250 х 1024= 1280000 байт = =1250 Кбайт ^ 1.22 Мбайт. 78