navigation efficiency
Indicates whether it is possible to efficiently traverse an association to obtain the object or set of objects associated with a value or tuple of values from the other end or ends. Navigation efficiency is usually implied by navigability but is not its defining property.
See also navigability.
Semantics
Navigation efficiency can be defined in a general manner so that it is applicable to abstract design as well as to various programming languages. An association is efficiently navigable if the average cost of obtaining the set of associated objects is proportional to the number of objects in the set (not to the upper limit on multiplicity, which may be unlimited) plus a fixed constant. In computational complexity terms, ...
Get Unified Modeling Language Reference Manual, The, Second Edition now with the O’Reilly learning platform.
O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.
