The current API to SortedDataInterface::unindex returns true if the desired index row was in fact deleted. This forces an internal lookup of the index row, which hurts performance, especially for write optimized storage engines.

We should simply not return anything from unindex().