mirror of
https://github.com/samba-team/samba.git
synced 2025-12-09 00:23:50 +03:00
bbedf2e343
code. Yay! This first commit copies lib/ldb/ from Samba4. A huge congratulations should go to Simo on this - he has put an enormous amount of work into ldb, and it's great to see it go into the Samba3 tree.
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