Результаты изменений для путей доступа
Рисунок 7
Рис. 7: Результаты изменений для путей доступа XPath, состоящих из 4 шагов доступа.
Глубина
дерева
документа
|
Время вычисления, сек
|
Поиск предков контекстного узла
от корня документа
|
Предложенный в работе алгоритм
вычисления обратных осей
|
4
|
0.022
|
0.012
|
5
|
0.094
|
0.020
|
6
|
0.145
|
0.027
|
7
|
0.552
|
0.066
|
8
|
17.465
|
3.992
|
9
|
29.642
|
6.987
|
10
|
128.570
|
33.958
Содержание раздела