From owner-freebsd-database  Mon Mar 30 10:56:40 1998
Return-Path: <owner-freebsd-database@FreeBSD.ORG>
Received: (from majordom@localhost)
          by hub.freebsd.org (8.8.8/8.8.8) id KAA22776
          for freebsd-database-outgoing; Mon, 30 Mar 1998 10:56:40 -0800 (PST)
          (envelope-from owner-freebsd-database@FreeBSD.ORG)
Received: from fallout.campusview.indiana.edu (fallout.campusview.indiana.edu [149.159.1.1])
          by hub.freebsd.org (8.8.8/8.8.8) with ESMTP id KAA22767
          for <freebsd-database@FreeBSD.ORG>; Mon, 30 Mar 1998 10:56:35 -0800 (PST)
          (envelope-from jfieber@indiana.edu)
Received: from localhost (jfieber@localhost)
	by fallout.campusview.indiana.edu (8.8.8/8.8.7) with SMTP id NAA07824;
	Mon, 30 Mar 1998 13:56:24 -0500 (EST)
Date: Mon, 30 Mar 1998 13:56:24 -0500 (EST)
From: John Fieber <jfieber@indiana.edu>
To: Simon Shapiro <shimon@simon-shapiro.org>
cc: freebsd-database@FreeBSD.ORG
Subject: RE: Mailing list search interface
In-Reply-To: <XFMail.980330102629.shimon@simon-shapiro.org>
Message-ID: <Pine.BSF.3.96.980330134953.7795A-100000@fallout.campusview.indiana.edu>
MIME-Version: 1.0
Content-Type: TEXT/PLAIN; charset=US-ASCII
Sender: owner-freebsd-database@FreeBSD.ORG
Precedence: bulk

On Mon, 30 Mar 1998, Simon Shapiro wrote:

> Truth must be told, currently PostgreSQL uses Unix files to store its
> indices and tables, so performance is not all that it could be.  I am

A properly constructed index for a full text database (read: NOT
glimpse) requires very little disk i/o for most queries.  Eg,
prefix trie hashing requires about two reads per search term in
the query.  I just read a paper describing some optimtzaion that
reduces that to one read about 50% of the time.

-john


To Unsubscribe: send mail to majordomo@FreeBSD.org
with "unsubscribe freebsd-database" in the body of the message