Symas Lightning Memory-Mapped Database (LMDB) is a Btree-based database management library with an API similar to Berkeley DB.
Tcl bindings for LMDB can be found at tcl-lmdb . See the page Persistent arrays for an example of how use them.