summaryrefslogtreecommitdiffstats
path: root/lib/ldb/ldb_sqlite3/README
blob: 6cda0a7759532969652c8e4a67615d6e555ae2a2 (plain)
1
2
3
4
5
6
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