Open Source Software - Efficient record searching in files

Author

Efficient record searching in files

Nimmi Srivastav

2004-09-22, 9:10 am

Does anyone out there know of any open-source or freeware or shareware
products (preferably written in C) that are geared towards efficient
record searching in files? Put another way, are there any open-source
or freeware or shareware implementations of the following external
storage mechanisms:

a) Hashed Files
b) Indexed Files
c) B Trees

Thanks,
Nimmi

Thomas Matthews

2004-09-22, 9:10 am

Nimmi Srivastav wrote:

> Does anyone out there know of any open-source or freeware or shareware
> products (preferably written in C) that are geared towards efficient
> record searching in files? Put another way, are there any open-source
> or freeware or shareware implementations of the following external
> storage mechanisms:
>
> a) Hashed Files
> b) Indexed Files
> c) B Trees
>
> Thanks,
> Nimmi
Have you tried searching the web?
I would look at open-source or freeware databases.
Many databases uses the data structures that you are talking about.

--
Thomas Matthews

C++ newsgroup welcome message:
http://www.slack.net/~shiva/welcome.txt
C++ Faq: http://www.parashift.com/c++-faq-lite
C Faq: http://www.eskimo.com/~scs/c-faq/top.html
alt.comp.lang.learn.c-c++ faq:
http://www.comeaucomputing.com/learn/faq/
Other sites:
http://www.josuttis.com -- C++ STL Library book

CBFalconer

2004-09-22, 4:02 pm

Nimmi Srivastav wrote:
>
> Does anyone out there know of any open-source or freeware or
> shareware products (preferably written in C) that are geared
> towards efficient record searching in files? Put another way,
> are there any open-source or freeware or shareware
> implementations of the following external storage mechanisms:
>
> a) Hashed Files
> b) Indexed Files
> c) B Trees

It is internal, not external, but take a look at:

<http://cbfalconer.home.att.net/download/hashlib.zip>

--
"It is not a question of staying the course, but of changing
the course" - John Kerry, 2004-09-20
"Ask any boat owner the eventual result of continuing the
present course indefinitely" - C.B. Falconer, 2004-09-20

Malcolm Dew-Jones

2004-09-22, 4:02 pm

Nimmi Srivastav (nimmi_srivastav@yahoo.com) wrote:
: Does anyone out there know of any open-source or freeware or shareware
: products (preferably written in C) that are geared towards efficient
: record searching in files? Put another way, are there any open-source
: or freeware or shareware implementations of the following external
: storage mechanisms:

: a) Hashed Files
: b) Indexed Files
: c) B Trees

: Thanks,
: Nimmi

There are probably thousands. Personally I find that Berkeley database
works just fine for many tasks, though the additional capabilities of
things like MySQL or PostgreSQL make them prime candidates for many tasks.

I'm sure they all use the above (and other) storage mechanisms, depending
on what ever is most apropriate.

Generic Usenet Account

2004-11-16, 3:58 pm

I don't know about opensource, but there are some good books on
datastrucures that provide working code examples of indexing files
using techniques like hashing and B-Trees. Here are some books that I
have stumbled upon:

(1) C++: Components and Algorithms by Scott Robert Ladd, M & T Books
(2) Data Structure and Program Design in C by Robert L. Kruse, Bruce P.
Leung, Clovis L. Tondo, Pearson Higher Education
(3) Algorithms and Data Structures in C++ by Leendert Ammeraal, John
Wiley & Sons

Hope that helps,
Kong

Sponsored Links