Note: You can propose changes using the forum below.
Produce a version of PostgreSQL, or a database that's fully compatible with PostgreSQL, which can be scaled for performance by simply adding more computers to the system, and making very minor configuration changes. No application changes should be necessary.Change History:
Within reason, all features of PostgreSQL 8.3 must be fully supported.
The expected time that any particular server spends on any given query (either readers or writers) should be proportional to no more than log(n) where n is the number of identical computers running the database. The required number of network cables should be proportional to no more than n*log(n). The maximum storage capacity of the database must not decrease as the number of nodes increases.
The implementation may assume that the number of database client machines (eg, web servers) is roughly proportional to the number of database server machines, and that the traffic from the clients is nicely balanced.
If this task is impossible, a rigorous proof of that fact would be very much appreciated.
A successful submission must include a demonstration that the required functionality has been achieved. This may take the form of a proof, or a simulation, or a clearly-made argument.