Inside Database Indexing: Postgres Heaps vs. MySQL Clustered B-Trees
Both Postgres and MySQL use B-Tree indexes, but InnoDB stores the table inside the B-Tree while Postgres keeps an unordered heap and points at it with CTIDs. A deep dive into what that difference costs you on every lookup, every UPDATE, and every UUID primary key.