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