Changeset 34185 in project


Ignore:
Timestamp:
06/17/17 18:22:51 (6 months ago)
Author:
svnwiki
Message:

Anonymous wiki edit for IP [64.134.25.154]: minor edit to remove ref. to SUCCESSORS section (taken from wikipedia dbm page)

File:
1 edited

Legend:

Unmodified
Added
Removed
  • wiki/eggref/4/sdbm

    r34184 r34185  
    2323=== Joint Database Technology - using SDBM as indexing into Flat File Databases
    2424
    25 Where external, binary, persistent, SDBM (see SDBM mentioned in SUCCESSORS section below) database files (tied to program hash tables) can really be made useful is in using the key/value pairs for random access indexing into a huge relational "text" flat file database composed of many flat files (with fixed-length records) exhibiting parent/child (1-to-many record) relationships. The key would be composed of a: single field, single partial field, or a compound key of multiple single and/or partial fields concatenated together (perhaps with a delimiter character between them such as a pipe "|"). The value in the key/value pair would be the location offset (in bytes) to seek to (i.e. position the file pointer) in a flat file at the start of a specific record wished to be random accessed for: READ, READ/WRITE, or APPEND access.  Multiple SDBM files can be setup as alternate indexes into each of the Flat File database text files, each SDBM file containing a different key (composed of a: single field, single partial field, or a compound key of multiple single and/or partial fields concatenated together). An alternate key with duplicates can be created in the SDBM files by making as part of the key, an incremented number perhaps in the range 1-9999. 
     25Where external, binary, persistent, SDBM database files (tied to program hash tables) can really be made useful is in using the key/value pairs for random access indexing into a huge relational "text" flat file database composed of many flat files (with fixed-length records) exhibiting parent/child (1-to-many record) relationships. The key would be composed of a: single field, single partial field, or a compound key of multiple single and/or partial fields concatenated together (perhaps with a delimiter character between them such as a pipe "|"). The value in the key/value pair would be the location offset (in bytes) to seek to (i.e. position the file pointer) in a flat file at the start of a specific record wished to be random accessed for: READ, READ/WRITE, or APPEND access.  Multiple SDBM files can be setup as alternate indexes into each of the Flat File database text files, each SDBM file containing a different key (composed of a: single field, single partial field, or a compound key of multiple single and/or partial fields concatenated together). An alternate key with duplicates can be created in the SDBM files by making as part of the key, an incremented number perhaps in the range 1-9999. 
    2626        Key example:    LastName|IncNbr(perhaps in range 1-9999)
    2727                        "Williams|1" ... "Williams|5745". 
Note: See TracChangeset for help on using the changeset viewer.