[comp.databases] "Set oriented" data structure info sought

tomr@ashtate (Tom Rombouts) (07/26/90)

I seem to recall some discussion here a while ago that touched
on the issue of record-oriented vs. set-oriented data structures.
Very simply, what are some of the fundamental reference materials
on this topic?

To further clarify, I certainly understand the idea of SQL being
set oriented, but many implementations I have looked at seem to access
data that is ultimately stored in a relatively traditional record
(or row) oriented structure.  Many of the fundamental papers on SQL 
query optimization also present algorithms that rely on looping
through and conditionally testing a series of records.

Finally, are there any DOS C libraries or products that utilize
this?  Raima's acclaimed db_vista package claims to use a "network"
(vs. relational) structure, yet just from its literature I looked at
it seemed like it would support "set" queries very well.  (Or am I
way off base here?)

Tom Rombouts  Torrance Techie  tomr@ashtate.A-T.com  V: (213) 538-7108