diff options
| author | Simo Sorce <idra@samba.org> | 2008-09-05 10:13:10 -0400 |
|---|---|---|
| committer | Simo Sorce <idra@samba.org> | 2008-09-05 10:13:10 -0400 |
| commit | 23b61265b85f321ae2ceddc6c75771f8881566d8 (patch) | |
| tree | bb43d44fb09247c8e12d58371e56af911a7c0db9 /ldb/docs/design.txt | |
| download | sssd-23b61265b85f321ae2ceddc6c75771f8881566d8.tar.gz sssd-23b61265b85f321ae2ceddc6c75771f8881566d8.tar.xz sssd-23b61265b85f321ae2ceddc6c75771f8881566d8.zip | |
Initial Import
Diffstat (limited to 'ldb/docs/design.txt')
| -rw-r--r-- | ldb/docs/design.txt | 41 |
1 files changed, 41 insertions, 0 deletions
diff --git a/ldb/docs/design.txt b/ldb/docs/design.txt new file mode 100644 index 000000000..0bb278b5b --- /dev/null +++ b/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 |