Wild card Search

Ranch Hand

Posts: 157

posted 15 years ago

Number of slices to send:

Optional 'thank-you' note:

Send

Hi all
Can any body suggest best algorithm from performance point of view for wild card search. The search critiera is of type %foo% and target table in oracle has size order of 10,00,000 records.

Thanks

Thanks
Vikas Sharma
SCJP(1.4)

Peter Chase

Ranch Hand

Posts: 1970

posted 15 years ago

Number of slices to send:

Optional 'thank-you' note:

Send

What does %foo% mean?

Do you want to search with Java or with Oracle (i.e. SQL)? It's not clear from your post.

Betty Rubble? Well, I would go with Betty... but I'd be thinking of Wilma.

vikasids sharma

Ranch Hand

Posts: 157

posted 15 years ago

Number of slices to send:

Optional 'thank-you' note:

Send

Originally posted by Peter Chase:
What does %foo% mean?.[/QB]
It means searching all names having foo as part of name.

Do you want to search with Java or with Oracle (i.e. SQL)? It's not clear from your post

I want to search from java .Target database is oracle .

Thanks
Vikas Sharma
SCJP(1.4)

steve souza

Ranch Hand

Posts: 862

posted 15 years ago

Number of slices to send:

Optional 'thank-you' note:

Send

That type of search is probably best handled in the database. Either way you would have to search all the data for such flexible wildcard searches. I am assuming you can search the text for any other text embedded in it.

http://www.jamonapi.com/ - a fast, free open source performance tuning api.
JavaRanch Performance FAQ

Ilja Preuss

author

Posts: 14112

posted 15 years ago

Number of slices to send:

Optional 'thank-you' note:

Send

Why do you want to do it in Java???

SQL has a LIKE condition that would do exactly what you need: http://www.techonthenet.com/sql/like.php

The soul is dyed the color of its thoughts. Think only on those things that are in line with your principles and can bear the light of day. The content of your character is your choice. Day by day, what you do is who you become. Your integrity is your destiny - it is the light that guides your way. - Heraclitus

Don't get me started about those stupid light bulbs.