Сравниваются производительности широко применяемого в операционных системах современных ЭВМ индексно-последовательного метода доступа и эквивалентного ему по функциональным возможностям метода доступа на основе В*-деревьев, представляющих собой одну из модификаций балансированных многоходовых деревьев.