Статья "Oracle 9i Release 2 Developments for PL/SQL Collections" подробно описывает как в Oracle использовать структуры с проиндексированными/ассоциированными данными.