7.6.Оценка времени доступа к внешней памяти

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

,

где t_i - время обращений при решении i-й задачи (i=1,n), мс;

q_i - частота решения i-й задачи за рассматриваемый интервал времени, (i=1,n).

Время обращений при решении i-й задачи t_i (i=1,n) определяются выражениями ( 7.1 )- (7.4):

t_i = ts_i + td_i; (7.1)

(7.2)

t_j = kl_j; (7.3)

(7.4)

где ts_i - время последовательных обращений к БД при решении i-ой задачи, мс;

J_i -множество отношений БД (подсхема), к которым производится обращение при решении i-ой задачи;

qs_i,j - количество последовательных обращений к j-ому отношению БД при решении i-ой задачи;

s_j-среднее время одного последовательного обращения к j-ому отношению, мс;

k - коэффициент пропорциональности численно равный времени обращения к одному байту записи файла при последовательном обращении к тому прямого доступа (определяется маркой накопителя на магнитных дисках), мс/байт;

l_j - длина логической записи j-го файла в байтах;

td_i - время произвольных обращений к БД при решении i-ой задачи, мс;

qd_i,j - количество произвольных обращений к j-ому файлу при решении i-ой задачи;

d -время одного обращения к тому прямого доступа (зависит от марки накопителя), мс.