diff --git a/doc/DATABASE.md b/doc/DATABASE.md
index 71d149c..e6e96d6 100644
--- a/doc/DATABASE.md
+++ b/doc/DATABASE.md
@@ -2,8 +2,9 @@
 
 ## hash storage
 
-- `l:<md5>` set -> {sha1, sha1}
+- `l:<md5>` key/value -> {sha1, sha1}
 - `h:<sha1>`` hash -> keys from NSRL or other data sources
+- `p:<sha1>` set -> {sha1, sha1} for the parents of a hash (e.g. packages)
 
 ### Standard keys