Курс лекций Защита Информации/Структура ТРПД

Материал из Викиучебника — открытых книг для открытого мира

1. Перечисление прав доступа

  • субъектов;
  • объектов;
  • прав доступа.

Оценка сверху на количество операций . Оценка трудоемкости в случае наличия в таблице , в случае отсутствия - .

2. Сформируем таблицу размерности .

O1
O2
... Ok
S1
S2 права доступа
...
Sl

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

3. Списочная организация ТРПД. Трудоемкость (const).

КАРТИНКА

Дисковое пространство используется более рационально. Возможен вариант поиска по , а потом по .