Efficient record searching in files

  • Thread starter Thread starter Nimmi Srivastav
  • Start date Start date
N

Nimmi Srivastav

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
 
Nimmi said:
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
Click to expand...
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
 
(e-mail address removed) (Nimmi Srivastav) wrote:
Click to expand...
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:
Click to expand...
a) Hashed Files
b) Indexed Files
c) B Trees
Click to expand...

Are you looking for algorithms, or an application?

Algorithms: C++, Delphi

http://cc.borland.com/codecentral/ccweb.exe/author?authorid=109372

Algorithm: C

http://www.partow.net/programming/databasealgos/
 
Nimmi said:
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
Click to expand...

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

<http://cbfalconer.home.att.net/download/hashlib.zip>
 
Nimmi Srivastav ([email protected]) 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.
 
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
 
Back
Top