Berkeley DB Reference Guide: Access Methods
Description: Berkeley DB: An embedded database programmatic toolkit.
Keywords: embedded,database,programmatic,toolkit,b+tree,btree,hash,hashing,transaction,transactions,locking,logging,access method,access methods,java,C,C++

### Berkeley DB Reference Guide: Access Methods |

# Partial record storage and retrieval

It is possible to both store and retrieve parts of data items in all Berkeley DB access methods. This is done by specifying the DB_DBT_PARTIAL flag to the DBT structure passed to the Berkeley DB interface.

The DB_DBT_PARTIAL flag is based on the values of two elements of the DBT structure, dlen and doff. The value of dlen is the number of bytes of the record in which the application is interested. The value of doff is the offset from the beginning of the data item where those bytes start.

For example, if the data item were ABCDEFGHIJKL, a doff value of 3 would indicate that the bytes of interest started at D, and a dlen value of 4 would indicate that the bytes of interest were DEFG.

When retrieving a data item from a database, the dlen bytes starting doff bytes from the beginning of the record are returned, as if they comprised the entire record. If any or all of the specified bytes do not exist in the record, the retrieval is still successful and the existing bytes or nul bytes are returned.

When storing a data item into the database, the dlen bytes starting doff bytes from the beginning of the specified key's data record are replaced by the data specified by the data and size structure elements. If dlen is smaller than size, the record will grow, and if dlen is larger than size, the record will shrink. If the specified bytes do not exist, the record will be extended using nul bytes as necessary, and the store call will still succeed.

The following are various examples of the put case for the DB_DBT_PARTIAL flag. In all examples, the initial data item is 20 bytes in length:

ABCDEFGHIJ0123456789

1. >     size = 20
   >     doff = 0
   >     dlen = 20
   >     data = abcdefghijabcdefghij

   >     Result: The 20 bytes at offset 0 are replaced by the 20 bytes of data,
   >     i.e., the entire record is replaced.

   >     ABCDEFGHIJ0123456789 -> abcdefghijabcdefghij

2. >     size = 10
   >     doff = 20
   >     dlen = 0
   >     data = abcdefghij

   >     Result: The 0 bytes at offset 20 are replaced by the 10 bytes of data,
   >     i.e., the record is extended by 10 bytes.

   >     ABCDEFGHIJ0123456789 -> ABCDEFGHIJ0123456789abcdefghij

3. >     size = 10
   >     doff = 10
   >     dlen = 5
   >     data = abcdefghij

   >     Result: The 5 bytes at offset 10 are replaced by the 10 bytes of data.

   >     ABCDEFGHIJ0123456789 -> ABCDEFGHIJabcdefghij56789

4. >     size = 10
   >     doff = 10
   >     dlen = 0
   >     data = abcdefghij

   >     Result: The 0 bytes at offset 10 are replaced by the 10 bytes of data,
   >     i.e., 10 bytes are inserted into the record.

   >     ABCDEFGHIJ0123456789 -> ABCDEFGHIJabcdefghij0123456789

5. >     size = 10
   >     doff = 2
   >     dlen = 15
   >     data = abcdefghij

   >     Result: The 15 bytes at offset 2 are replaced by the 10 bytes of data.

   >     ABCDEFGHIJ0123456789 -> ABabcdefghij789

6. >     size = 10
   >     doff = 0
   >     dlen = 0
   >     data = abcdefghij

   >     Result: The 0 bytes at offset 0 are replaced by the 10 bytes of data,
   >     i.e., the 10 bytes are inserted at the beginning of the record.

   >     ABCDEFGHIJ0123456789 -> abcdefghijABCDEFGHIJ0123456789

7. >     size = 0
   >     doff = 0
   >     dlen = 10
   >     data = ""

   >     Result: The 10 bytes at offset 0 are replaced by the 0 bytes of data,
   >     i.e., the first 10 bytes of the record are discarded.

   >     ABCDEFGHIJ0123456789 -> 0123456789

8. >     size = 10
   >     doff = 25
   >     dlen = 0
   >     data = abcdefghij

   >     Result: The 0 bytes at offset 25 are replaced by the 10 bytes of data,
   >     i.e., 10 bytes are inserted into the record past the end of the current
   >     data.

   >     ABCDEFGHIJ0123456789 -> ABCDEFGHIJ0123456789\0\0\0\0\0abcdefghij

Copyright Sleepycat Software