RecordStore in pluggable engine API is a mapping from DiskLoc to a BSON document. It might be better to make it a mapping from primary key to document. That way, queries that use primary key index will only need to do one read instead of two.