tags:

views:

53

answers:

2
Q: 

Data structure for a search engine?

Which is the most efficient data structure or algorithm, which can be used for storing search engine data. Also which distributed file system could go with it?

+1  A: 

Inverted Index

For more details refer open source Lucene and Nutch architecture.

Ankit Jain  2010-07-28 19:56:18
+1  A: 

Ternary Tree

I think that it's the best.

Agusti-N  2010-07-28 20:30:35

related questions

Fundamental Data Structures in C#
What are you currently using for data access?
What are good alternative data formats to XML?
One or Two Primary Keys in Many-to-Many Table?
What are some alternatives to a bit array?
How do you build a ratings implementation?
How do I efficiently keep track of the smallest element in a collection?
What is a good open source B-tree implementation in C?
What are models for storing tree structures and what are their characteristics?
Does PHP have built-in data structures?
How to maintain a recursive invariant in a MySQL database?
Aging Data Structure in C#
Is there a "Set" data structure in .Net?
Removing elements with Array.map in JavaScript
[C#] Best implementation for Key Value Pair Data Structure?
Graph visualization code in javascript?
Best way to abstract season/show/episode data
What is the best way to create a sparse array in C++
What problems can be solved, or tackled more easily, using graphs and trees?
Reading a C/C++ data structure in C# from a byte array
Good STL-like library for C.
Best self-balancing BST for quick insertion of a large number of nodes
Binary file layout reference
Mapping Stream data to data structures in C#
What is the most efficient graph data structure in Python?