Velocity Reviews - Computer Hardware Reviews

Velocity Reviews > Newsgroups > Programming > Java > B+ Tree versus Ternary Search Tree

Thread Tools

B+ Tree versus Ternary Search Tree

Ramkumar Menon
Posts: n/a
Hi All,

Was looking out for some benchmarking for B+ Trees vis-a-vis Ternary
Search Trees.

a) For structured search

For instance, user needs to search for some entity. He does so by
giving a set of name-value pairs.

e.g. the search key would be something like propertyName1=value1 or
propertyName2=value2 or propertyName=value3 .....

The "or" can be replaced by "and" too.
The values could be wildcard characters.

b) For unstructured search

User gives only a value. The search implementation figures out the
entity based on the value specified.
For instance, user might give a customerId, or a displayName, or a
owningEntity that may or may not be unique across all entities. In that
case, all matching entities/any one of the matching entities cd be

In both these cases, which one should I choose to use ?

Reply With Quote
Andrew Thompson
Posts: n/a
On 16 Aug 2005 02:01:28 -0700, Ramkumar Menon wrote:

> Hi All,

Hello, hello, hello.

Please take care not to make three posts,
it will not get you three times the answers.

If there is some problem with your web interface to usenet[1],
please lodge a bug report with the manufacturer[2].

[1] <>
[2] <>

Andrew Thompson
"You live with apes, man, it's hard to be clean." Marilyn Manson 'The
Beautiful People'
Reply With Quote

Thread Tools

Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

BB code is On
Smilies are On
[IMG] code is On
HTML code is Off
Trackbacks are On
Pingbacks are On
Refbacks are Off

Similar Threads
Thread Thread Starter Forum Replies Last Post
Re: Mozilla versus IE versus Opera versus Safari Peter Potamus the Purple Hippo Firefox 0 05-08-2008 12:56 PM
equal? versus eql? versus == versus === verus <=> Paul Butcher Ruby 12 11-28-2007 06:06 AM
ternary tree (ann) rasmus ekman C++ 0 02-14-2006 12:36 PM
B+ Tree versus Ternary Search Tree Ramkumar Menon Java 2 08-16-2005 08:13 PM
B+ Tree versus Ternary Search Tree Ramkumar Menon Java 0 08-16-2005 09:01 AM