一种基于滑块的目录索引优化方法.pdf

本发明提供一种基于滑块的目录索引优化方法，包括以下步骤：(1)在目录索引中设置动态检索滑块，且在该检索滑块内增加可配置该检索滑块大小的参数；(2)在检索系统中输入查询条件，配置文件根据查询条件为目录索引属性设置参数；(3)目录索引启动时根据所启动目录索引的属性读取配置文件中的参数；(4)根据检索滑块内参数的设置，重新计算目录索引中的索引个数；(5)根据滑块参数及目录索引中的索引个数做循环，计算该目录索引当前属性当前类别匹配规则的索引值；(6)统计检索结果；采用上述技术方案，可以根据业务需要指定滑块大小，避免any类型的索引要进行的每字符错位计算，可以快速完成索引创建过程，又能保证查询的效率。

权利要求书
1.  一种基于滑块的目录索引优化方法，其特征在于：包括以下步骤：
(1)在目录索引中设置动态检索滑块，且在该检索滑块内增加可配置 该检索滑块大小的参数；
(2)在检索系统中输入查询条件，配置文件根据查询条件为目录索引 属性设置参数；
(3)目录索引启动时根据所启动目录索引的属性读取配置文件中的参 数；
(4)根据检索滑块内参数的设置，重新计算目录索引中的索引个数；
(5)根据滑块参数及目录索引中的索引个数做循环，计算该目录索引 当前属性当前类别匹配规则的索引值。
(6)统计检索结果，得到查询结果，查询结束。

2.  根据权利要求1所述的基于滑块的目录索引优化方法，其特征在于： 所述步骤(1)中可配置检索滑块大小的参数与该检索滑块的属性名字位于 检索目录的同一级别。

3.  根据权利要求1所述的基于滑块的目录索引优化方法，其特征在于： 所述步骤(1)中可配置检索滑块大小的参数为全局参数。

4.  根据权利要求1所述的基于滑块的目录索引优化方法，其特征在于： 所述步骤(1)中可配置检索滑块大小的参数包括检索对象字符串长度min 值和滑块大小数值。

5.  根据权利要求1所述的基于滑块的目录索引优化方法，其特征在于： 所述步骤(4)中检索目录的索引个数的计算方法和逻辑包括initial，final， any三种情况。

6.  根据权利要求1所述的基于滑块的目录索引优化方法，其特征在于： 所述步骤(4)中检索目录的索引个数的计算方法如下：
(a)比较所要检索的字符串长度与滑块大小之间的关系；
(b)当所要检索的字符串长度大于或等于滑块大小时：
initial索引个数是滑块大小-min值+1；
final索引个数是滑块大小-min值+1；
any索引个数是字符串长度-滑块大小+1
(c)当字符串长度小于滑块大小，但大于或等于min值时：
initial索引个数是字符串长度-min值+1；
final索引个数是字符串长度-min值+1；
无any索引；
(d)当字符串长度小于min时：
无initial索引；
无final索引；
无any索引。

说明书一种基于滑块的目录索引优化方法
技术领域
本发明涉及目录服务系统领域，尤其是基于滑块的目录索引优化方法。
背景技术
随着互联网的发展，对各种数据资源的标准化管理和高效存取的要求变 得十分迫切,目录服务技术就是在这样的背景下产生并迅速发展的新技术。 目录服务系统是用于网络数据资源的分布式存储和快速查询的新型专用数 据库系统，是专门为那些检索频率大大高于数据更新频率的信息服务而设计 的。比如图书馆图书索引系统、网络资源管理系统、组织人员管理系统、单 点登录系统等。
目录服务系统一般遵循轻型目录访问协议LDAPv3协议，该协议规定了 目录数据的基本单元和格式，目录服务连接和通讯的操作及安全处理，目录 服务的基本操作和通讯格式，目录服务扩展和自定义操作的方式，目录服务 的分布式部署等，从而能够保持应用的标准性和独立性，该协议中目录的数 据单元为条目，且该协议规定的操作条目数据的九个基本操作包括绑定，添 加，修改，删除，搜索，比较，解绑定等，而该协议规定的控制和扩展使得 目录服务系统在基本的九个操作之外，增加了服务方能够处理的操作请求的 数量和范围。
目录服务系统的实现厂商，可以在自己的目录服务系统中给出这些操作 的不同实现方式、特性，并且可以自定义新的扩展和控制操作，实现新的目 录服务功能，同时可以提供数据同步的方式和具体功能。
所述基于滑块的目录索引优化技术，目的是为了降低目录创建索引的负 载，并提高目录查找的效率。根据不同的应用需求，合理设置索引滑块大小， 可同时降低创建索引的时间，并提高索引查找效率。
滑块大小，指计算索引时每次提取的数据字符个数，计算索引时，按照 动态设定的滑块大小从条目属性值中去除数据并计算；如果没有滑块的设 置，那么需要每次错一个字符且不固定长度，然后获取数据并计算，这样会 大幅增加计算索引的时间，以及索引存储的空间。
为了实现目录子串索引，需要执行如图1所示的过程：
步骤101，直接按照每个字符都计算的方式来计算索引个数，2个以上 才计算索引；
步骤102，根据索引个数循环，计算具体的索引值；
由以上操作可以看出，所述目录子串索引，使用的是固定大小的计算方 法，这种方式的缺点是创建的索引个数较多，一般远远超出查询所需要的范 围，造成添加、修改数据时的低效，尤其是在目录这种本身写慢读快的库中， 体现的更加明显。
发明内容
本发明要解决的问题是提供一种通过定义和实现可配置大小的滑块进 而实现目录索引创建及查询优化的基于滑块的目录索引优化方法，用以降低 索引创建的强度，提高索引为查询服务的效率，满足不同应用场景下对查询 效率的要求，进而达到提高查询性能的目的。
为解决上述技术问题，本发明采用的技术方案是：一种基于滑块的目录 索引优化方法，包括以下步骤：
(1)在目录索引中设置动态检索滑块，且在该检索滑块内增加可配置 该检索滑块大小的参数；
(2)在检索系统中输入查询条件，配置文件根据查询条件为目录索引 属性设置参数；
(3)目录索引启动时根据所启动目录索引的属性读取配置文件中的参 数；
(4)根据检索滑块内参数的设置，重新计算目录索引中的索引个数；
(5)根据滑块参数及目录索引中的索引个数做循环，计算该目录索引 当前属性当前类别匹配规则的索引值。
(6)统计检索结果，得到查询结果，查询结束。
进一步，所述步骤(1)中可配置检索滑块大小的参数与该检索滑块的 属性名字位于检索目录的同一级别。
进一步，所述步骤(1)中可配置检索滑块大小的参数为全局参数。
进一步，所述步骤(1)中可配置检索滑块大小的参数包括检索对象字 符串长度min值和滑块大小数值。
进一步，所述步骤(4)中检索目录的索引个数的计算方法和逻辑包括 initial，final，any三种情况。
进一步，所述步骤(4)中检索目录的索引个数的计算方法如下：
(a)比较所要检索的字符串长度与滑块大小之间的关系；
(b)当所要检索的字符串长度大于或等于滑块大小时：
initial索引个数是滑块大小-min值+1；
final索引个数是滑块大小-min值+1；
any索引个数是字符串长度-滑块大小+1
(c)当字符串长度小于滑块大小，但大于或等于min值时：
initial索引个数是字符串长度-min值+1；
final索引个数是字符串长度-min值+1；
无any索引；
(d)当字符串长度小于min时：
无initial索引；
无final索引；
无any索引。
本发明具有的优点和积极效果是：采用上述技术方案，可以根据业务需 要指定滑块大小，避免any类型的索引要进行的每字符错位计算，可以快速 完成索引创建过程，又能保证查询的效率。
附图说明
图1是现有索引创建流程示意图；
图2是优化索引创建流程示意图。
具体实施方式
以下根据附图及具体实施例对本发明作出详细说明。
如图2所示，本发明包括以下步骤：
(1)在目录索引中设置动态检索滑块，且在该检索滑块内增加可配置 该检索滑块大小的参数；
(2)在检索系统中输入查询条件，配置文件根据查询条件为目录索引 属性设置参数；
(3)目录索引启动时根据所启动目录索引的属性读取配置文件中的参 数；
(4)根据检索滑块内参数的设置，重新计算目录索引中的索引个数；
(5)根据滑块参数及目录索引中的索引个数做循环，计算该目录索引 当前属性当前类别匹配规则的索引值。
(6)统计检索结果，得到查询结果，查询结束。
步骤(1)中可配置检索滑块大小的参数与该检索滑块的属性名字位于 检索目录的同一级别，也可以是全局参数。
步骤(1)中可配置检索滑块大小的参数包括检索对象字符串长度min 值和滑块大小数值，以便于根据参数进行索引个数的计算。
步骤(4)中检索目录的索引个数的计算方法和逻辑包括initial，final， any三种情况。
进步骤(4)中检索目录的索引个数的其中一个计算方法如下：
(a)比较所要检索的字符串长度与滑块大小之间的关系；
(b)当所要检索的字符串长度大于或等于滑块大小时：
initial索引个数是滑块大小-min值+1；
final索引个数是滑块大小-min值+1；
any索引个数是字符串长度-滑块大小+1
(c)当字符串长度小于滑块大小，但大于或等于min值时：
initial索引个数是字符串长度-min值+1；
final索引个数是字符串长度-min值+1；
无any索引；
(d)当字符串长度小于min时：
无initial索引；
无final索引；
无any索引。
此种计算方法避免了原来索引个数是字符串长度的级数级别，使得索引 个数与字符串长度成线性相关，大大缩减了索引个数，提高了索引创建效率。
本发明中动态检索滑块的设置，使得索引属性的滑块大小由业务中的查 询条件确定，使得查询中使用于滑块匹配的查询值长度，提升了查询时的效 率。
在查询时，目录使用标准的过滤字符串表示方法，即正则表达式的形式； 当查询条件中要查找的内容长度与滑块大小相同时，将达到最佳的匹配；否 则需要把查询条件拆成若干个去计算索引，然后再匹配；比如查询*张三*， 当滑块设置成4(一个中文是2个字符，gb2312编码)时，将会只计算一个 索引值，然后进行匹配。
此种查询步骤与索引个数相结合，对动态检索滑块进行合理配置，综合 提升创建和查询时的效率。
以上对本发明的实施例进行了详细说明，但所述内容仅为本发明的较佳 实施例，不能被认为用于限定本发明的实施范围。凡依本发明范围所作的均 等变化与改进等，均应仍归属于本专利涵盖范围之内。