diff options
| author | Andrew Bartlett <abartlet@samba.org> | 2011-07-05 10:01:32 +1000 |
|---|---|---|
| committer | Andrew Bartlett <abartlet@samba.org> | 2011-07-05 17:24:47 +1000 |
| commit | 8420a36dc7fe72fb665e065b8673fa44ff1bbf21 (patch) | |
| tree | 5350041c1de4cdc73a813949f7cd154c423b3ec5 /lib/ldb/docs/design.txt | |
| parent | c9a6dd56e42beafd297f4aefeb4e00ef9a09073a (diff) | |
| download | samba-8420a36dc7fe72fb665e065b8673fa44ff1bbf21.tar.gz samba-8420a36dc7fe72fb665e065b8673fa44ff1bbf21.tar.bz2 samba-8420a36dc7fe72fb665e065b8673fa44ff1bbf21.zip | |
ldb: make ldb a top level library for Samba 4.0
Signed-off-by: Andrew Tridgell <tridge@samba.org>
Diffstat (limited to 'lib/ldb/docs/design.txt')
| -rw-r--r-- | lib/ldb/docs/design.txt | 41 |
1 files changed, 41 insertions, 0 deletions
diff --git a/lib/ldb/docs/design.txt b/lib/ldb/docs/design.txt new file mode 100644 index 0000000000..0bb278b5b4 --- /dev/null +++ b/lib/ldb/docs/design.txt @@ -0,0 +1,41 @@ +The list of indexed fields +-------------------------- + +dn=@INDEXLIST + list of field names that are indexed + + contains fields of type @IDXATTR which contain attriute names + of indexed fields + + +Data records +------------ + +for each user record in the db there is: + main record + key: DN=dn + data: packed attribute/value list + + a index record for each indexed field in the record + + +Index Records +------------- + +The index records contain the list of dn's that contain records +matching the index key + +All index records are of the form: + dn=@INDEX:field:value + +and contain fields of type @IDX which are the dns of the records +that have that value for some attribute + + +Search Expressions +------------------ + +Very similar to LDAP search expressions, but does not allow ~=, <= or >= + + attrib0 := (field=value) + attrib := attrib0 | (attrib&&attrib) | (attrib||attrib) | !attrib |