Program for Binary Searching a Constant Flat File Database:

Description:

The ndex program is a command line utility for fast binary searching sorted flat file constant databases. Partial key searches and files with tab delimited fields are supported. The archive, ndex.tar.gz, consists of the ANSI Standard C sources for the ndex program, and the rename, program that can be used to update a database, without locking, in a multiuser environment.

The ndex home page is at http://www.johncon.com/ndex/.

To build the program, gunzip the source files, and tar xvf ndex.tar. Cd to the ndex directory, and type "make".

To install the executables, cp(1) both the ndex and rename programs to a directory in your executable path. The ndex.1, and rename.1, files are the nroff sources to the man pages. The catman pages, ndex.catman, and rename.catman, are also included.

Inventory:

• ndex is the ndex program.

• rename, program that can be used to update a database, without locking, in a multiuser environment.

Quick start:

1. ndex -a db word1 word2

   will lookup word1 and word2 in the database file, db, and print all instances to stdio.

2. ndex -a db < myfile

   will lookup the words contained in myfile in the database file, db, and print all instances to stdio.

3. ndex -a -f db word1 word2

   will lookup word1 and word2 in the database file, db, and print all instances to stdio, ignoring case, (the database file, db, should be lowercase, also).

4. ndex db < myfile

   will lookup the words contained in myfile in the database file, db, and print the first instance of each to stdio.

5. ndex -l db < myfile

   will lookup the words contained in myfile in the database file, db, and print the last instance of each to stdio.

6. ndex -P db < myfile

   will lookup the words contained in myfile in the database file, db, and print them to stdout if they are not found in the database file, db.

7. ndex -e db < myfile

   will lookup the words, as partial keys, contained in myfile in the database file, db, and print them to stdout if their partial key is found in the database file, db.

8. ndex -v

   will print the version of the program, and options available.

A license is hereby granted to reproduce this software source code and to create executable versions from this source code for personal, non-commercial use. The copyright notice included with the software must be maintained in all copies produced.

THIS PROGRAM IS PROVIDED "AS IS". THE AUTHOR PROVIDES NO WARRANTIES WHATSOEVER, EXPRESSED OR IMPLIED, INCLUDING WARRANTIES OF MERCHANTABILITY, TITLE, OR FITNESS FOR ANY PARTICULAR PURPOSE. THE AUTHOR DOES NOT WARRANT THAT USE OF THIS PROGRAM DOES NOT INFRINGE THE INTELLECTUAL PROPERTY RIGHTS OF ANY THIRD PARTY IN ANY COUNTRY.

So there.

Copyright © 1994-2007, John Conover, All Rights Reserved.

Comments and/or bug reports should be addressed to:

john@email.johncon.com

http://www.johncon.com/

http://www.johncon.com/ntropix/

http://www.johncon.com/ndustrix/

http://www.johncon.com/nformatix/

http://www.johncon.com/ndex/

John Conover

john@email.johncon.com

January 6, 2005