Data structure for a search engine?

Which is the most efficient data structure or algorithm, which can be used for storing se开发者_运维百科arch engine data. Also which distributed file system could go with it?

---

Inverted Index

For more details refer open source Lucene and Nutch architecture.

---

Ternary Tree

I think that it's the best.