This week's book giveaway is in the Big Data forum.
We're giving away four copies of Elasticsearch in Action and have Radu Gheorghe & Matthew Lee Hinman on-line!
See this thread for details.
The moose likes Programming Diversions and the fly likes Data Structure? Big Moose Saloon
  Search | Java FAQ | Recent Topics | Flagged Topics | Hot Topics | Zero Replies
Register / Login


Win a copy of Elasticsearch in Action this week in the Big Data forum!
JavaRanch » Java Forums » Other » Programming Diversions
Bookmark "Data Structure?" Watch "Data Structure?" New topic
Author

Data Structure?

Nikhil Jain
Ranch Hand

Joined: May 15, 2005
Posts: 385
This was one of the interview question that I faced.

A log file contains the text in the following format
logTime appName loglevel logText
logTime appName loglevel logText
logTime appName loglevel logText
logTime appName loglevel logText
.
.
.
.
n

which is the best suited Data structure for this. Such that we can search logs. For instance log search with condition as logTime or condition as LogTime and appName?

SCJP 1.4, SCWCD 1.4, SCBCD 1.5
Saurabh Pillai
Ranch Hand

Joined: Sep 12, 2008
Posts: 512
Two Master tables for App Name and Log level. Another table having log time, log text and FKs from master tables. Total 3 tables required.

Then you can query DB using various JOINs.

???!!!
Nikhil Jain
Ranch Hand

Joined: May 15, 2005
Posts: 385
which Data Structure. No DB is to be used.
Paul Clapham
Bartender

Joined: Oct 14, 2005
Posts: 19351
    
  10

Sorry, you asked what was the best. A database would be best.
 
jQuery in Action, 2nd edition
 
subject: Data Structure?