News for hackers. Stuff that matters.
Re:Log Structured Merge Trees by btrask on Monday July 25, 2016 @09:52PM (#12162891)
LSM trees are ideal for posting lists, because every time you add a new document, you need to touch potentially hundreds of different lists. LSM trees are able to batch all of these writes together. That's why Google originally developed BigTable, AFAIK.
Re:Log Structured Merge Trees by teraflop on Tuesday July 26, 2016 @03:04AM (#12163823)
In fact, Lucene (the library behind Solr and Elasticsearch) is basically a special-purpose inverted-index-as-LSM-tree database engine.