comp.lang.ada
 help / color / mirror / Atom feed
From: Robert Dewar <robert_dewar@my-deja.com>
Subject: Re: Looking for keyed file package
Date: 1999/09/24
Date: 1999-09-24T00:00:00+00:00	[thread overview]
Message-ID: <7seobv$7ib$1@nnrp1.deja.com> (raw)
In-Reply-To: 7semeb$69u$1@nnrp1.deja.com

In article <7semeb$69u$1@nnrp1.deja.com>,
  Robert Dewar <robert_dewar@my-deja.com> wrote:
> In article <7scrba$bdu$1@clnews.edf.fr>,
>   p.obry@der.edf.fr wrote:
> > I do not agree here. For example for Information Retrieval a
> relational DB
> > is not well suited at all.
> >
> > You need to have very quick access (and walk through) to
> inverted index
> > file.


One thing to be aware of here is that a naive implementation of
indexed files may well be slower than using a database built on
top of a sophisticated indexed file system.

It is quite surprising what can be done with good indexed
file systems. For example, the Realia COBOL compiler uses a
sophisticated form of leading/trailing key compression which
results in an average stored key length of about 16 bits,
regardless of the actual physical key length.


Sent via Deja.com http://www.deja.com/
Before you buy.




  reply	other threads:[~1999-09-24  0:00 UTC|newest]

Thread overview: 20+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
     [not found] <37E817C6.80ED41E0@easystreet.com>
1999-09-22  0:00 ` Looking for keyed file package p.obry
     [not found] ` <7saii8$5bl$1@nnrp1.deja.com>
1999-09-22  0:00   ` David Botton
1999-09-22  0:00   ` Al Christians
1999-09-22  0:00     ` Vladimir Olensky
1999-09-22  0:00       ` Al Christians
1999-09-22  0:00         ` David Botton
1999-09-23  0:00     ` Robert Dewar
1999-09-22  0:00       ` Al Christians
1999-09-23  0:00   ` p.obry
1999-09-24  0:00     ` Robert Dewar
1999-09-24  0:00       ` Robert Dewar [this message]
1999-09-24  0:00         ` Larry Kilgallen
1999-09-25  0:00           ` Robert Dewar
1999-09-25  0:00             ` Larry Kilgallen
1999-09-26  0:00               ` Robert Dewar
1999-09-26  0:00                 ` David Botton
1999-09-28  0:00                   ` Robert Dewar
1999-09-28  0:00                     ` David Botton
1999-09-28  0:00                       ` Ted Dennison
1999-09-28  0:00                         ` Robert Dewar
replies disabled

This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox