Re: Designing a language database - issues?

From: Paul <paul_at_see.my.sig.com>
Date: Thu, 30 Jun 2005 13:43:03 +0100
Message-ID: <grp7c1t9imc12b58cg59rrmvdvd9pqkeja_at_4ax.com>


Noel <nobody_at_nowhere.com> wrote:

>You will need to do a little research into the algorithms commonly
>used to implement dictionaries and choose the most appropriate to your
>particular application. The most common approaches are hash tables,
>balanced or unbalanced binary search trees and skip lists.

I was planning on relying on the index choice of my db of choice, which for this project (because it's hobby and I'm getting no money for it), is going to be Interbase 6.0.1.0 (Open Source), may move to Firebird embedded later if ever I choose to distribute it.

I would imagine though (and correct me if I'm wrong) that a dictionary db wouldn't have to be that powerful anyway, even full table scans could be supported for every operation, because the number of entries will never be huge (a well educated human would tend to know and/or use 15.000 words max) - big dictionaries could go up to 60 - 100.000 words, but then you're into the realm of the really obscure, and in any case, a db whose main table contained 100.000 records is pretty small fry these days.

Anyway, appreciate your input. Let me know what you think of the above.

TIA. Paul...

-- 

plinehan __at__ yahoo __dot__ __com__

XP Pro, SP 2, 

Oracle, 9.2.0.1.0 (Enterprise Ed.)
Interbase 6.0.1.0=6;

When asking database related questions, please give other posters 
some clues, like operating system, version of db being used and DDL.
The exact text and/or number of error messages is useful (!= "it didn't work!").
Thanks.
 
Furthermore, As a courtesy to those who spend 
time analysing and attempting to help, please 
do not top post.
Received on Thu Jun 30 2005 - 14:43:03 CEST

Original text of this message