3 ms·

MVCC was described in detail by David Reed in his 1978 thesis. Everyone "copied" him. Do you have cites for your assertion that Postgresql copied Interbase and

MVCC was described in detail by David Reed in his 1978 thesis. Everyone "copied" him. Do you have cites for your assertion that Postgresql copied Interbase and not read published CS papers on the topic? The term "MGA" also seems to be a rebranding private to the Interbase universe so I question that "MVCC aka MGA" bit as well.

tempguy9999 7y ago
I looked that up. From https://en.wikipedia.org/wiki/InterBase https://en.wikipedia.org/wiki/InterBase "Although InterBase's implementation is much more similar to the system described by Reed in his MIT dissertation than any other database that existed at the time and Starkey knew Bernstein from his previous position at the Computer Corporation of America and later at DEC, Starkey has stated that he arrived at the idea of multiversion concurrency control independently.[3] In the same comment, Starkey says: The inspiration for multi-generational concurrency control was a database system done by Prime that supported page level snapshots. The intention of the feature was to give a reader a consistent view of the database without blocking writers. The idea intrigued me as a very useful characteristic of a database system." Seems you're right. Curiously, I'd assumed before starting to read about MVCC that history was done at a page level as described above, whereas it seems it's generally done at the row/tuple level
barking 7y ago
Didn't mean to trod on anyone's toes. I think interbase (from which firebird forked) was the first successful/important database system to use MVCC. I just mentioned MGA because that was how I first and commonly have heard MVCC described. I guess David Reed was the first to come up with the idea even if he never implemented it. But I doubt that Postgres ignored what Interbase had demonstrated as being feasible and successful in practice.

tempguy9999 7y ago

I looked that up. From https://en.wikipedia.org/wiki/InterBase https://en.wikipedia.org/wiki/InterBase "Although InterBase's implementation is much more similar to the system described by Reed in his MIT dissertation than any other database that existed at the time and Starkey knew Bernstein from his previous position at the Computer Corporation of America and later at DEC, Starkey has stated that he arrived at the idea of multiversion concurrency control independently.[3] In the same comment, Starkey says: The inspiration for multi-generational concurrency control was a database system done by Prime that supported page level snapshots. The intention of the feature was to give a reader a consistent view of the database without blocking writers. The idea intrigued me as a very useful characteristic of a database system." Seems you're right. Curiously, I'd assumed before starting to read about MVCC that history was done at a page level as described above, whereas it seems it's generally done at the row/tuple level

barking 7y ago

Didn't mean to trod on anyone's toes. I think interbase (from which firebird forked) was the first successful/important database system to use MVCC. I just mentioned MGA because that was how I first and commonly have heard MVCC described. I guess David Reed was the first to come up with the idea even if he never implemented it. But I doubt that Postgres ignored what Interbase had demonstrated as being feasible and successful in practice.