реляционные СУБД и вложенные структуры данных

[sab123]

О том, как подружить реляционные СУБД и вложенные структуры данных читать здесь:

http://babkin-cep.blogspot.com/2014/12/relational-operations-on-nested-data.html

или в PDF здесь:

http://web.newsguy.com/sab123/papers/rel_nested.pdf

Comments

[sab123.livejournal.com]

Получается, что в-принципе похоже. Причем уже в 9i, то есть очень давно. Но реализовано, судя по описаниям, через join, который происходит автоматически: вложенные записи складываются в отдельную таблицу и создаются неявные поля ключей, чтобы связать их друг с другом. Этакий встроенный ORM. Почему они пишут, что оно медленнее джойнов - непонятно.

Но при таком хранении не получается выгод от настоящих вложенных записей в эффективности и локальности чтения, оно все опять сваливается в джойны. Хотя, конечно, эффективность изменения получается гораздо лучше. А так же сканирования не-сложенных частей.

VARRAY - наверное ближе к настоящим вложенным структурам, в том числе сохраняют порядок, но у них есть фиксированный максимальный размер.