Welcome, my name is Harish Mallipeddi. I work for Amazon Web Services (AWS). This blog is mostly a dump of interesting articles that I come across on the web. Topics span across multiple areas including algorithms/datastructures, NoSQL stores, database internals, web-scale challenges, and functional languages.
Tokutek storage engine for MySQL: uses fractal trees
— Detailed review of Tokutek storage engine | MySQL Performance Blog Uses something called fractal trees as a replacement for B-Trees and this helps make insertions less costly. The comments on the blog point to the MIT research which resulted in Tokutek.
