一种当需要组合里的所有对象来解决问题时，用于分析对象的关系以确定哪些对象将放置在容器（高速缓存）里从而提高数据库性能和利用的装置和方法。相对于在计算机数据库系统里的属性高速缓存说明了优选实施例，其中需要被高速缓存的属性或对象不是单个属性，而是属性组合，其中包括的一个对象影响它所存在的所有组合。在其它优选实施例里，描述了属性高速缓存，其中所包括的对象组合影响所有其它组合，其中所述其它组合包含在所包括的组合里的一个或多个单个对象。
【技术实现步骤摘要】
本专利技术一般涉及计算机数据系统，尤其涉及一种当需要组合(combination)里的所有对象来解决问题时，用于于分析对象的关系以确定将哪些对象放置在容器(高速缓存)里以提高系统性能的装置和方法。
技术介绍
当不是所有项目符合给定容器限制之内时，计算哪些项目最有利于保持被称为“背包(knapsack)”问题。在诸如Silvano Martello和Paolo Toth的书Knapsack ProoblemsAlgorithms and Computer Implementations的资源中讨论了这个问题的解决方案。为了解决在给定限制之内寻找将添加到容器里的单个对象的正确子集的问题，这本书和其它出版的论文利用现有算法解决了最有效的算法和各种问题。然而，这些参考没有解决当单独的单个对象不是将要添加到所述容器的项目时，如何分析对象的关系的问题。在这些情况下，单个对象的组合是在容器里用于搜索请求所需的，并且通过包括一个组合，其它组合变得更有利于被包括。计算机目录服务器里的属性高速缓存是遭遇背包问题的特殊情况。现有技术里常见的目录服务器的类型是轻量级目录访问协议(LDAP)目录。LDAP是由程序用于从LDAP储存库或目录寻找信息的因特网协议。因此，LDAP定义由客户端程序使用的“语言”来告诉LDAP服务器在任何类型的储存库中的哪一个可以存储数据。在客户端侧，客户端可是电子邮件程序、打印机浏览器或地址本。LDAP也定义由管理者设置的许可来只允许某些人访问在LDAP目录结构中存储的数据，并可选地保持某些数据为私有。LDAP方案是描述服务器中数据的格式和属性的一种方式。某些LDAP类型的目录服务器具有公知为属性高速缓存的特征，该属性高速缓存允许服务器管理者定义一组属性到存储器里的高速缓存，并配置用于这个高速缓存的最大存储器数量。这些属性存储在数据库表里，但连续地访问这些表来解决LDAP搜索需要过多的系统资源，因此在存储器里高速缓存这些属性以提高效率。如果在存储器里的属性高速缓存里发现了用于解决LDAP搜索所必需的所有属性，那么所述目录服务器将在存储器中快速地解决该搜索，而不是利用对数据库表的数据库查询。因此，属性高速缓存是目录服务器的性能增强特性。现有技术里的属性高速缓存极其难以配置。管理者需要理解由访问服务器的所有应用做出的搜索的类型。即使所述服务器报告哪些属性在搜索过滤器里最经常使用，但它不能基于实时使用来报告所述属性与解决在应用里使用的每个类型的搜索过滤器所需要的所有属性之间的关系，并希望管理者手动配置它。当单个对象不是将要添加到所述容器(诸如存储器高速缓存)的项目时，缺少一种更有效地高速缓存对象的方式，因此计算机业将继续忍受低效和低性能。
技术实现思路
根据优选实施例，一种装置和方法当需要组合里的所有对象来解决问题时，分析对象的关系以确定哪些对象将放置在容器(高速缓存)里从而提高数据库性能和利用。相对于在计算机数据库系统里的属性高速缓存说明了优选实施例，其中需要被高速缓存的属性或对象不是单个属性，而是属性组合，其中包括的一个对象影响它所存在的所有组合。在其它优选实施例里，描述了属性高速缓存，其中所包括的对象组合影响所有其它组合，其中所述其它组合包含在所包括的组合里的一个或多个单个对象。根据下述如附图所示出的本专利技术的优选实施例的更具体描述，本专利技术的前述和其它的特征将更加明显。附图说明以下将结合附图来描述本专利技术的优选实施例，在附图中相同的标号表示相同的单元，并且在附图中图1是根据优选实施例的装置；图2是根据现有技术和优选实施例的用于说明示例的过滤器表；图3是根据现有技术和优选实施例的用于说明属性高速缓存的示例的与图2里的过滤器相关的对象的表；图4是根据优选实施例的用于说明属性高速缓存的示例的与图2里的过滤器相关的组合对象的表；图5是根据优选实施例的说明属性高速缓存的示例的结果的表；图6是根据优选实施例的用于说明属性高速缓存的示例的与图2里的过滤器相关的组合对象的表；图7是根据优选实施例的用于图6里的示例的组合对象的表；图8是根据优选实施例的说明属性高速缓存的示例的结果的表；图9是根据优选实施例的说明属性高速缓存的另一个示例的表；以及图10是根据优选实施例的用于确定在容器里放置对象的方法的流程图，其中所述对象具有对其它对象的关系，所述关系影响将该对象放置在容器里的效益。具体实施例方式概述本专利技术涉及一种用于当需要组合里的所有对象用于问题解决时分析这些对象的关系的装置和方法。参考计算机数据库系统里的属性高速缓存说明了优选实施例。对于那些不熟悉数据库和属性高速缓存的人，这个概述部分提供将有助于理解本专利技术的额外背景信息。现有技术的背包方法和属性高速缓存现有技术的背包方法是用于确定什么是在成本上最有利的项目以存储在快速存取存储器(背包)中以便降低经常使用的项目的访问时间的系统化方法。基本的背包例程获得单个对象、它们的相关值及它们的成本，并创建其后用于空间限制来确定哪些对象被放置在所述背包里最有效益的效益比率(benefit ratio)。图2示出了用于在以下将进一步描述的示例的一组搜索过滤器。所述过滤器由使用LDAP来访问在LDAP储存库里的数据的应用产生。例如，第一过滤器201在储存库里查找包含objectclass(对象类)等于“eperson”并且具有通用名称“Carolyn”的记录。类似地，过滤器202查找包含objectclass等于“eperson”并且具有通用名称“Sarah”或UID为“1234567”的记录。过滤器203查找包含title(标题)等于“computer programmer”或具有通用名称“Karla”或姓为“Arndt”的记录。过滤器204查找包含SN(姓)等于“Arndt”及Givenname(名)为“Timothy”的记录。过滤器205在储存库里查找包含等于“eperson”或“person”的objectclass及具有SN为“Arndt”和UID为“1234567”的记录。过滤器206在储存库里查找包含VID等于“1234567”及具有SN为“Arndt”和Objectcalss等于“epdrson”的记录。图3中的表300示出对应于图2示出的搜索过滤器的对象的6个单个对象310。表300里的信息可从LDAP服务器得到。对于每个对象310，图3示出了访问速度320、每个对象所需的数据大小330及效益比率340。所述效益比率340提供了一种用于比较存储不同对象的相关值的便捷方式。效益比率通过由访问速度320除以大小330来确定。图2和图3里的表用于示出现有技术的背包方法确定什么项目将放置在高速缓存里的示例。在根据现有技术的该方法中，分析单个对象来确定哪些对象应当被放置在背包(高速缓存)里。依据背包的大小限制，不同的对象将证明放置到背包里是最有效益的。例如，对给定的容器大小限制，现有技术的方法将从具有最大效益比率的对象开始将对象添加到所述高速缓存里直到满足大小限制。对于1500的限制，选择的第一对象会是CN，因为它在大小限制之内具有最大的效益比率(2.7)。对于1000的组合大小，选择的下一对象会是SN。对于组合全部总大小为1350，选择的下一个对象将是被Givenname本文档来自技高网...
【技术保护点】
一种装置，包括：至少一个处理器；耦合到所述至少一个处理器的存储器；以及驻留在所述存储器里的容器控制器，其基于一个或多个预设参数和到服务器的多个预先访问来自治地确定高速缓存什么对象，其中所述对象之间的关系用于确定哪些对象被高速缓存更有效益。
【技术特征摘要】
US 2005-12-8 11/297,2921.一种装置，包括至少一个处理器；耦合到所述至少一个处理器的存储器；以及驻留在所述存储器里的容器控制器，其基于一个或多个预设参数和到服务器的多个预先访问来自治地确定高速缓存什么对象，其中所述对象之间的关系用于确定哪些对象被高速缓存更有效益。2.如权利要求1所述的装置，其中所述一个或多个预设参数可通过系统管理者修改。3.如权利要求2所述的装置，其中所述一个或多个预设参数从下列中选择自动调整开启、自动调整时间、自动调整时间间隔、大小和属性名称。4.如权利要求3所述的装置，其中所述对象之间的关系用于确定哪些对象对于高速缓存更有效益，这意味着目录服务器选择小于高速缓存大小限制的、具有最大效益比率的对象组来放置到所述高速缓存里，并然后再分析剩下的对象组的大小和效益比率以确定其它什么对象组将放置到所述高速缓存里。5.如权利要求1所述的装置，其中所述容器控制器是从一个或多个客户端应用接收数据请求并自治地确定在所述容器里高速缓存什么对象的目录服务器的一部分，以及所述预设参数是所述目录服务器的属性。6.一种用于分析计算机数据系统里的数据对象的关系以确定哪些对象应当放置在容器里的方法，所述方法包括以下步骤1)基于到所述计算机数据系统的多个预先访问确定多个对象组；2)分析多个对象组的访问速度、大小和效益比率；3)选择具有最大效益比率的对象组添加到容器里，该对象组具有的大小小于所述容器里剩下的空间；4)在从前述步骤里没有选择的多个对象组的大小中移除前述步骤里选择的共同对象的大小之后，再分析所述多个对象组以调整大小和效益比率；5)确定在所述容器里剩下的空间；以及6)如果在所述容器里剩下的空间大于或等于剩下的最小对...
【专利技术属性】
技术研发人员：KK阿恩特，
申请(专利权)人：国际商业机器公司，
类型：发明
国别省市：US[美国]
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。