Performance is a critical factor hindering the use of object-oriented databases (OODB). This article proposes a new and uniform indexing scheme for enhancing OODBs with advantages for small range, clustered sets queries. Reviews several other indexing schemes; presents the U-index scheme; discusses its performance; and presents experimental analysis for a class-hierarchy case. (PEN)