基于可能性的存储管理制造技术

一种存储设备，包括：用于在存储设备上存储项的本地存储器； 用于显示项条目优先级菜单的显示器，其中项条目表示高使用率项和 低使用率项；存储器，其中存储：用于设置与优先级菜单的外部参数 相关的标准的程序代码，该标准基于由每个相关的项条目表示的每个 项的使用可能性；以及用于应用标准以修改优先级菜单中的项条目优 先级次序的程序代码；以及用于执行程序代码的CPU。优选地，存储 器具有用于节省本地存储器中的存储空间的程序代码。优选地，存储 器具有用于通过根据优先级次序将高使用率项移入到本地存储器中， 并将低使用率项移出本地存储器之外，来节省本地存储器中的存储空 间的程序代码。

【技术实现步骤摘要】
【国外来华专利技术】
本专利技术涉及用于利用协议规则和外部信息评估列出项的使用可 能性，来优化数据存储设备中存储器利用率的系统和方法。
技术介绍
根据使用概率来对数据进行上传、删减和分类的存储系统在数据存储管理领域是公知的。例如，Microsoft Windows⑧操作系统中的 开始〉〉 > 程序根据用户最后使用应用程序的时间来对应用程序进 行分类。另一个例子是移动电话存储器中的拨出呼叫，其通常以时 间顺序存储，便于首先列出最近的呼叫。第三个例子是当消息变得陈 旧时将其归档的电子邮件管理系统。所有这些现有技术的分类和删减方法都基于用户使用项的短期历史。有固有问题存在于根据自数据最后被访问后过去的时间来分类 和删减数据，因为该方法不使用其他可用的数据参数，而这些参数是 与特定项(即，部分数据)成为被用户请求的下一个项的概率密切相 关的。为了使数据存储设备变得更为用户友好，需要其能够根据用户的 数据使用历史以外的多个附加参数，来对作为用户可选菜单的存储数 据列表进行分类和删减。这种方案通过当项被需要时，增加所需要的 项在优先级列表中被更容易查找到的概率，来提高交互式菜单的可用 性。
技术实现思路
本专利技术的目的在于提供用于提高用户需要的列出项及其他容易 地被用户获取的概率的方法和系统。清楚起见，接下来将具体定义本申请中使用的几个术语。本申请 中使用的术语项条目指的是设备的菜单(即，用户可选显示列表) 中的可选项，如用于拨号的电话号码、用于播放的歌曲名或用于显示 的书名。本申请中使用的项，，指的是设备的本地存储器中存储的文 件，通常由列表或菜单中的项条目来表示，除非项被如表示网络存 储设备中存储的文件的网络项的其他项限定。本申请中的术语压缩，，指的是任何能够降低项在本地存储器中占据的存储空间数量的操作，无论该操作在不从本地存储器以外下载 数据的情况下是否可逆。在申请中上下文中的压缩包括，但不限于以下任何方法(1) 采用无损数据压缩技术压缩项，如Lempel-Ziv技术或 PKZIP⑧应用程序。在这种情况下，可以不检索外部信息而对项进行 本地重构。(2) 保留项的一部分，最好是项的第一部分，并删除项的其余 部分。在这种情况下，可以通过本地检索保留部分来马上对用户要求 部分显示项的请求作出响应，而完全显示项需要外部检索。(3) 只保留项的头标或索引信息，并删除项的其余部分。在这 种情况下，项可以显示在本地列表或菜单中，但一旦被选中，就必须 进行外部检索。本专利技术的其中一个重要特征在于能将项分成两类用户可能马上 访问的项和用户不太可能马上访问的项。可以4吏用户马上可能访问的 项比其他项更具可访问性。例如，可以对用户似乎已经没有兴趣的项 进行压缩，并存档在某处直到用户似乎又对其感兴趣了。本专利技术涉及对容量有限的存储设备中的项进行管理并对项条目 进行分类，以最大化访问项的效率。根据本专利技术，通过基于可用于存 储管理系统用于分类存储内容的外部信息，评估项被访问的可能性， 来实现该目标。这种外部信息也可用于决定哪些项应当净皮存储在短 期、即时存取，，存储器中，而哪些项可以远程存储(例如，存储于 设备中存取较慢而容量较高的存储器中，设备作为其客户端的服务器7中或其他长期存储器中)以根据请求由用户进行检索。项对于需要使用该项的用户的可用性由两个因素来决定(1) 允许用户选择项在列表中的项条目的位置，以及(2)项在本地存储 器中的状态。第一因素决定了用户表达他/她的请求所花费的时间，而 第二因素决定了系统实现该请求所花费的时间。用户必须以先后顺序 等待两个时间期间。以此，可以理解本专利技术涉及过程的两个不同的方 面，即，分类和删减。因此，根据本专利技术，首次提供存储设备包括(a)用于在存储 设备上存储项的本地存储器；(b)用于显示项条目的至少一个优先 级菜单的显示器，其中项条目表示高使用率项和低使用率项；(c) 存储器，其中存储(i)用于设置与至少一个优先级菜单以外的至少 一个参数相关的至少一个标准的程序代码，至少一个标准基于由每个 相关的项条目表示的每个项的使用可能性；以及(ii)用于应用至少 一个标准以修改至少一个优先级菜单中的项条目优先级次序的程序代码；以及(d)用于执行程序代码的CPU。优选地，所述存储器还在其中存储用于通过根据优先级次序压缩 本地存储器中的低使用率项，来节省本地存储器中的存储空间的程序 代码。更优选地，所述存储器被配置为至少部分根据优先级次序选择用 于压缩的压缩类型。优选地，所述存储器还在其中存储有用于根据访问先前压缩的低 使用率项的请求，解压缩先前压缩的低使用率项的程序代码。优选地，所述存储器还在其中存储有通过根据优先级次序将高使 用率项移入到本地存储器中，并将低使用率项移出本地存储器之外， 以节省本地存储器中的存储空间的程序代码。优选地，至少一个标准基于从如下组中选出的至少一个标准，所 述组包括时间戳、工作日戳、日期戳、项条目受欢迎度值、新闻源 文本内容、用户日程表和用户的个人偏好。优选地，所述设备还包括(e)用于确定存储设备位置的定位系统。更加优选地，至少一个标准基于所述位置。根据本专利技术，首次提供包括根据权利要求1的存储设备的移动电话。优选地，至少一个标准配置为包括通过所述移动电话最近拨出的 电话号码的说明。根据本专利技术，首次提供存储设备包括(a)用于在存储设备上 存储项的本地存储器；(b)存储器，其中存储(i)用于根据每个 项的使用可能性，设置与至少一个外部信息元素相关的至少一个标准 的程序代码；以及(ii)用于通过根据使用可能性压缩本地存储器中 的低使用率项，来节省本地存储器中的存储空间的程序代码；以及(c) 用于执行程序代码的CPU,优选地，所述存储器配置为至少部分根据使用可能性，选择用于 压缩的压缩类型。优选地，所述存储器还在其中存储有用于根据访问先前压缩的低 使用率项的请求，解压缩先前压缩的低使用率项的程序代码。优选地，所述存储器还在其中存储有通过根据使用可能性将高使 用率项移入到本地存储器中，并将低使用率项移出本地存储器之外， 以节省本地存储器中的存储空间的程序代码。根据本专利技术，首次提供节省存储设备中存储空间的方法，所述方 法包括步骤(a)提供项条目的输入列表，其中项条目表示项(b) 提供至少一个来自输入列表以外的源的外部信息元素；(c)提供至 少一个基于至少一个外部信息元素的标准；(d)使用至少一个外部 信息元素作为参数，将至少一个标准应用于每个项条目，以计算每个 项条目的使用可能性；以及(e)根据使用可能性压缩存储设备中的 低使用率项。优选地，至少一个项存储于存储设备的本地存储器之外。 优选地，所述存储步骤包括根据项条目的使用可能性的下降，压 缩由项条目表示的对应项。优选地，所述存储步骤包括根据项条目的使用可能性的下降，将 由项条目表示对应项移出到存储设备的本地存储器之外。根据本专利技术，首次提供用于对存储设备中的信息进行分类的方法，所述方法包括步骤(a)提供项条目的输入列表，其中项条目 表示项；(b)提供至少一个来自输入列表以外的源的外部信息元素； (c)提供至少一个基于至少一个外部信息元素的标准；(d)使用至 少一个外部信息元素作为参数，将至少一个标准应用于每个项条目， 以计算每个项条目的使用可能性；(e本文档来自技高网...

【技术保护点】
一种存储设备，包括：　（ａ）用于在存储设备上存储项的本地存储器；　（ｂ）用于显示项条目的至少一个优先级菜单的显示器，其中所述项条目表示高使用率项和低使用率项；　（ｃ）存储器，其中存储：　（ｉ）用于设置与所述至少一个优 先级菜单的至少一个外部参数相关的至少一个标准的程序代码，所述至少一个标准基于由每个相关的所述项条目表示的每个所述项的使用可能性；以及　（ｉｉ）用于应用所述至少一个标准以修改所述至少一个优先级菜单中的所述项条目的优先级次序的程序代码；以 及　（ｄ）用于执行所述程序代码的ＣＰＵ。

【技术特征摘要】
【国外来华专利技术】2006.1.23 US 60/760,8291. 一种存储设备，包括(a)用于在存储设备上存储项的本地存储器；(b)用于显示项条目的至少一个优先级菜单的显示器，其中所述项条目表示高使用率项和低使用率项；(c)存储器，其中存储(i)用于设置与所述至少一个优先级菜单的至少一个外部参数相关的至少一个标准的程序代码，所述至少一个标准基于由每个相关的所述项条目表示的每个所述项的使用可能性；以及(ii)用于应用所述至少一个标准以修改所述至少一个优先级菜单中的所述项条目的优先级次序的程序代码；以及(d)用于执行所述程序代码的CPU。2. 根据权利要求1的存储设备，其中所述存储器还在其中存储用于通过根据所述优先级次序压缩所 述本地存储器中的所述低使用率项来节省所迷本地存储器中的存储 空间的程序代码。3. 根据权利要求2的存储设备，其中所述存储器被配置为至少部分根据所述优先级次序选择用于所 述压缩的压缩类型。4. 根据权利要求1的存储设备，其中所述存储器还在其中存储有用于根据访问所述先前压缩的低使 用率项的请求解压缩先前压缩的所述低使用率项的程序代码。5. 根据权利要求1的存储设备，其中所述存储器还在其中存储有通过根据所述优先级次序将所述高 使用率项移入到所迷本地存储器中，并将所述低使用率项移出所述本 地存储器之外，以节省所述本地存储器中的存储空间的程序代码。6. 根据权利要求1的存储设备，其中所述至少 一个标准基于从如下组中选出的至少一个标准，所述组包括时间戳、工作日戳、日期戳、所述项条目受欢迎度值、新闻源 文本内容、用户日程表和用户的个人偏好。7. 根据权利要求1的存储设备，该设备还包括 (e)用于确定存储设备位置的定位系统。8. 根据权利要求7的存储设备，其中 所述至少一个标准基于所述位置。9. 一种包括根据权利要求1的存储设备的移动电话。10. 根据权利要求9的移动电话，其中所述至少一个标准配置为包括通过移动电话最近拨出的电话号 码的i兌明。11. 一种存储设备，包括(a) 用于在存储设备上存储项的本地存储器；(b) 存储器，其中存储(i) 用于根据每个所述项的使用可能性，设置与至少一个 外部信息元素相关的至少一个标准的程序代码；以及(ii) 用于通过根据所述使用可能性压缩所述本地存储器中 的低使用率项来节省所...

【专利技术属性】
技术研发人员：A·泽威，I·普莫兰泽，
申请(专利权)人：晟碟以色列有限公司，
类型：发明
国别省市：IL