AFAIK, heap-organized tables, which are default in Oracle and PostgreSQL, are just tables without any clustered index.
I'm wondering where the term 'heap' got its name. It's just a pile of data, not related to 'Heap' the data structure, right? Just another confusing name that made me search everywhere why databases use 'Heap'.
Is it from 'Heap' the pool of memory above stack? Or is there any historical / academical backgrounds?