Room: Palais I-III
Write-optimized indexes for PostgreSQL. Database indexing is a wide field of research. New fashion is write-optimized data structures, which helps to achieve optimal tradeoff between write performance and read performance. This presentation contains review of popular modern disk data storage algorithms, discussion about several generations of database engine algorithms: B-tree, LSM-trees (LevelDB, Cassandra), cache-oblivious arrays, Fractal Trees (Tokutek), not forgetting to mention their pros and cons. In this talk we introduce COLA - wirte-optimized access method for PostgreSQL, based on Cache-oblivious lookahead arrays algorithm. First working prototype of COLA AM has better write performance without significant slowing down the queries. We'll also discuss current issues of COLA development.