1. A processor-implemented method of providing an inverted index to enable searching of records, the method comprising: processing the records to identify features for indexing in the inverted index; generating a plurality of posting lists from the records, wherein each of the posting lists corresponds to at least one of the identified features; maintaining, in a storage cache, a tail of at least one of the posting lists to minimize random I/Os to the inverted index; determining a desired number of the posting lists based on a desired level of any of an insertion performance, a query performance, and a size of the storage cache; receiving a query that includes a search feature; and reading a posting list corresponding to the search feature in the query, in order to identify records that include the search feature.