Question

A. Why are inverted files the most typical structure used for search systems? How does n-grams modify the inversion list approach?
B. Discuss the similarities and differences between N-gram and PATRICIA TREE approach to indexing.