|
Под таблицей разграничения прав доступа понимают таблицу, столбцами (строками) которой является <math>l</math> субъектов, строками (столбцами) <math>k</math> объектов, а
на их пересечении <math>r</math> прав доступа. Таблица имеет вид
{| class="wikitable"
|-
| || 1<math>O_1<\math> || <center><math>O_2<\math></center> || ... || <math>O_k<\math>
|-
| <math>S_1<\math> || || || ||
| <math>S_l<\math> || || || ||
|}
Оценка сверху на количество операций <math>n=l*k*r</math>. Оценка трудоемкости в случае наличия в таблице <math>\frac{n}{2}</math>, в случае отсутствия - <math>n</math>.
Недостаток: трудоемко
2. Сформируем таблицу размерности <math>l*k</math>.
Оценка трудоемкости <math>n=l*k</math> (будет расти при удалении строк, так как столбцы остаются и не смещаются). При наличии разреженных таблиц (слишком много нулей, прочерков и т.д.) нерационально, трудоемко.
Достоинство: быстрый поиск
Недостаток: нерациональное использование диска
3. Списочная организация ТРПД.
Трудоемкость <math>\frac{l+k}{2}</math> (const).
Достоинства:
* рациональное использование дискового пространства;
* оценка трудоемкости постоянна.
КАРТИНКА
Дисковое пространство используется более рационально. Возможен вариант поиска по <math>O</math>, а потом по <math>S</math>.
| 