summaryrefslogtreecommitdiffstats
path: root/lib/ldb/ldb_sqlite3/README
diff options
context:
space:
mode:
Diffstat (limited to 'lib/ldb/ldb_sqlite3/README')
-rw-r--r--lib/ldb/ldb_sqlite3/README7
1 files changed, 7 insertions, 0 deletions
diff --git a/lib/ldb/ldb_sqlite3/README b/lib/ldb/ldb_sqlite3/README
new file mode 100644
index 0000000..6cda0a7
--- /dev/null
+++ b/lib/ldb/ldb_sqlite3/README
@@ -0,0 +1,7 @@
+trees.ps contains an explanation of the Genealogical Representation of Trees
+in Databases which is being used in ldb_sqlite3. Note that we use fgID
+representation with 4 bytes per level, so we can represent 6.5E+08 subclasses
+of any object class. This should be adequate for our purposes. :-)
+
+The following document is the primary basis for the schema currently being
+used here: http://www.research.ibm.com/journal/sj/392/shi.html