B+ Tree versus Ternary Search Tree

Discussion in 'Java' started by Ramkumar Menon, Aug 16, 2005.

  1. 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
    returned.

    In both these cases, which one should I choose to use ?
     
    Ramkumar Menon, Aug 16, 2005
    #1
    1. Advertisements

  2. 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] <http://www.physci.org/codes/javafaq.jsp#usenet>
    [2] <http://groups-beta.google.com/support/>

    --
    Andrew Thompson
    physci.org 1point1c.org javasaver.com lensescapes.com athompson.info
    "You live with apes, man, it's hard to be clean." Marilyn Manson 'The
    Beautiful People'
     
    Andrew Thompson, Aug 16, 2005
    #2
    1. Advertisements

Want to reply to this thread or ask your own question?

It takes just 2 minutes to sign up (and it's free!). Just click the sign up button to choose a username and then you can ask your own questions on the forum.
Similar Threads
  1. Matthew Louden
    Replies:
    1
    Views:
    7,573
    Scott M.
    Oct 11, 2003
  2. Ramkumar Menon

    B+ Tree versus Ternary Search Tree

    Ramkumar Menon, Aug 16, 2005, in forum: Java
    Replies:
    2
    Views:
    1,835
    Roedy Green
    Aug 16, 2005
  3. Ramkumar Menon

    B+ Tree versus Ternary Search Tree

    Ramkumar Menon, Aug 16, 2005, in forum: Java
    Replies:
    0
    Views:
    586
    Ramkumar Menon
    Aug 16, 2005
  4. Stub

    B tree, B+ tree and B* tree

    Stub, Nov 12, 2003, in forum: C Programming
    Replies:
    3
    Views:
    10,553
  5. rasmus ekman

    ternary tree (ann)

    rasmus ekman, Feb 14, 2006, in forum: C++
    Replies:
    0
    Views:
    875
    rasmus ekman
    Feb 14, 2006
  6. Bogdan

    Binary tree search vs Binary search

    Bogdan, Oct 18, 2010, in forum: C Programming
    Replies:
    22
    Views:
    3,746
    Michael Angelo Ravera
    Oct 21, 2010
  7. Abby Lee
    Replies:
    5
    Views:
    681
    Abby Lee
    Aug 2, 2004
  8. Paul Butcher
    Replies:
    12
    Views:
    975
    Gary Wright
    Nov 28, 2007
Loading...