[发明专利]最佳记录查找有效

专利信息
申请号: 201810419688.5 申请日: 2018-05-04
公开(公告)号: CN108804031B 公开(公告)日: 2021-10-01
发明(设计)人: 格伦·沃特金斯;彼得·马丹尼;约翰·M·克泽尔考维茨 申请(专利权)人: 慧与发展有限责任合伙企业
主分类号: G06F3/06 分类号: G06F3/06
代理公司: 北京市金杜律师事务所 11256 代理人: 王茂华
地址: 美国德*** 国省代码: 暂无信息
权利要求书: 查看更多 说明书: 查看更多
摘要: 发明涉及最佳记录查找。在一些实施例中,方法可包括:生成表示储存器中的数据对象的数据对象记录,并且在设备上存储包括多个索引桶的查找索引,每个索引桶与设备上的一组存储单元相关联并且包括用于一组存储单元中的每个相应的一个存储单元的相应索引过滤器,一组存储单元包含数据对象记录的相应部分,其中每个相应索引过滤器包括用于一组存储单元的相应的一个存储单元中的每个数据对象记录的至少一个查找条目。该方法还可包括:接收数据对象请求,并且执行查找操作,查找操作包括识别用于数据对象的索引桶,并且确定与索引桶相关联的一组存储单元中的任意一个是否包含与数据对象对应的数据对象记录。
搜索关键词: 最佳 记录 查找
【主权项】:
1.一种方法,包括:生成表示储存器中的数据对象的数据对象记录;在存储设备处存储包括多个索引桶的查找索引,每个索引桶与所述存储设备上的一组存储单元相关联,并且包括用于所述一组存储单元中的每个相应的一个存储单元的相应索引过滤器,所述一组存储单元包含所述数据对象记录的相应部分,其中每个相应索引过滤器包括用于所述一组存储单元中的所述相应的一个存储单元中的每个数据对象记录的至少一个查找条目;接收与数据对象相关联的输入‑输出请求;以及响应于所述输入‑输出请求,对所述查找索引执行所述数据对象的查找操作,所述查找操作包括:识别所述查找索引中用于所述数据对象的索引桶;并且基于与在所述查找索引中识别的用于所述数据对象的所述索引桶相关联的每个相应索引过滤器,确定与所述索引桶相关联的一组存储单元中的任意一个是否包含与所述数据对象对应的数据对象记录。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于慧与发展有限责任合伙企业,未经慧与发展有限责任合伙企业许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/patent/201810419688.5/,转载请声明来源钻瓜专利网。

同类专利
  • 一种基于层次分析法的数据云迁移方法和系统-202310920258.2
  • 刘彦;郭家义;张晓霞;梁校源;胡四泉;石志国;王睿宇;林峰璞 - 北京市大数据中心
  • 2023-07-25 - 2023-10-27 - G06F3/06
  • 本发明公开了一种基于层次分析法的数据云迁移方法和系统,属于数据迁移技术领域,方法包括:对待迁移数据进行分类;确定云迁移评估准则;构建层次分析模型;建立准则判断矩阵和类别判断矩阵;计算各个评估准则的重要性权重;计算各类待迁移数据在各个评估准则下的重要性权重;根据各个评估准则的重要性权重以及各类待迁移数据在各个评估准则下的重要性权重,计算各类待迁移数据的整体权重;根据各类待迁移数据的整体权重,确定各类待迁移数据的迁移顺序。本发明可以确定各类待迁移数据的迁移顺序,便于对于新业务迁移成本进行准确的量化预测,便于系统资源整合,降低迁移成本,提升迁移效率。
  • 一种大数据混合存储环境下基于分组对象冷热度的数据放置方法-202310923869.2
  • 付雄;陈铮楠;邓松;王俊昌 - 南京邮电大学
  • 2023-07-26 - 2023-10-27 - G06F3/06
  • 一种大数据混合存储环境下基于分组对象冷热度的数据放置方法,首先通过计算对象间的距离,将关联度高的对象放置在同一个对象关联图中;然后计算该图的总体关联度,同时遍历该图中的所有节点对,计算将每一对节点对移除后,对总体关联度带来的变化,将变化值放入关联度矩阵中,并选择矩阵中的最大值对应的节点对,将它们从对象关联图中删除,放入局部关联图中;最后重复以上步骤,找出多个局部关联图,将图中的所有对象节点放入不同的对象组中,并计算这些对象组的热度值,将对象组中的元素迁移至相对应的对象存储设备中。本方法通过将关联度较高的对象放在相同的对象组中,并将热度值高的对象组放置在读写性能高的设备上,提高I/O效率和读写效率。
  • 基于集群的数据处理方法及其装置、电子设备及存储介质-202310956543.X
  • 武文斌;王辉;巫春梅;黄海鹏 - 中国工商银行股份有限公司
  • 2023-07-31 - 2023-10-27 - G06F3/06
  • 本发明公开了一种基于集群的数据处理方法及其装置、电子设备及存储介质,涉及金融科技领域或其他相关领域,其中,该数据处理方法包括:将待存储数据划分为N个数据块,并将待存储数据存储至预设集群,在预设集群处于变化状态时判断每个预设槽关联的预设节点是否由第一预设节点变换成第二预设节点,如果是,则将预设槽关联的第一预设节点表征为源节点,并将预设槽关联的第二预设节点表征为目标节点,在预设集群处于变化状态并接收到写请求或者读请求的情况下,将写请求发送至目标节点,并将读请求发送至目标节点和/或源节点。本发明解决了相关技术中在对集群进行缩扩容时容易导致业务请求阻塞,造成服务的可用性降低的技术问题。
  • 基于NVDIMM的分布式并行存储系统及数据写入方法-202310960480.5
  • 曹庭华;刘卫乾;范园利 - 西安奥卡云数据科技有限公司
  • 2023-08-01 - 2023-10-27 - G06F3/06
  • 本发明公开了一种基于NVDIMM的分布式并行存储系统及数据读写方法,系统包括:客户端模块,多个元数据服务器和多个存储服务器,元数据服务器和存储服务器均与客户端模块通过接口连接,每个存储服务器由用于将客户端的文件存储为NVDIMM型数据的基于NVDIMM的存储引擎和多个用于存储NVDIMM型数据的NVDIMM存储介质构成,基于NVDIMM的存储引擎通过接口与客户端模块连接。本发明消除了文件系统树状结构的复杂设计,缩短了软件栈的访问路径,提高了数据读写速率尤其是随机IO的性能。
  • 一种数据处理系统、方法、装置、计算机设备及存储介质-202310961799.X
  • 李国君;朱登成;汤维;刘飞;刘鹏 - 北京火山引擎科技有限公司
  • 2023-08-01 - 2023-10-27 - G06F3/06
  • 本公开提供了一种数据处理系统、方法、装置、计算机设备及存储介质,该数据处理系统包括网卡模块、数据管理模块、存储加速模块以及硬盘;网卡模块用于接收网络传输的第一数据,并将第一数据存储至目标内存空间的第一内存空间;数据管理模块用于从第一内存空间读取第一数据,对第一数据进行拆分,得到多段第二数据;分别确定各段第二数据对应的校验信息,将各段第二数据的校验信息作为第三数据存储至目标内存空间的第二内存空间;基于针对第二数据以及第三数据的数据组装顺序,生成数据组装指令;存储加速模块用于控制硬盘从目标内存空间读取第二数据及第三数据,并基于读取的数据以及目标数据结构,在硬盘中写入第四数据。
  • 一种大数据平台下小文件分块合并方法-202310923867.3
  • 付雄;龚伟;邓松;王俊昌 - 南京邮电大学
  • 2023-07-26 - 2023-10-27 - G06F3/06
  • 一种大数据平台下小文件分块合并方法,首先定义用于启动合并文件模块的启动阈值,定义文件访问特征值并初始化;记录当前用户已经访问的文件数量,当用户访问文件时,将当前的访问特征值追加到文件的访问特征值序列;将文件缓存到Files集合中;当Files集合已满时文件访问特征值增1,并清空Files集合;划分区域块,通过文件的访问次数和存储位置,确定文件所处分块,根据文件的访问特征序列得到预测访问特征序列,进而进行预先的合并;进行第二次的合并操作;根据块与块之间文件特征值相同的数量定义为块与块之间的权重,利用最小完全子图对块进行合并;将合并后的文件保存到系统当中,并删除合并前的原小文件,从而实现基于用户访问行为的小文件分块合并。
  • 一种面向边缘服务器的长尾数据保护方法-202310857666.8
  • 邓水光;张翼;李波;程冠杰 - 浙江大学
  • 2023-07-13 - 2023-10-27 - G06F3/06
  • 本发明公开了一种面向边缘服务器的长尾数据保护方法,其使用了Reed Solomon算法分散存储数据,节省了数据备份的开销,充分利用了边缘服务器碎片化的存储空间;针对长尾数据特性,在数据完整性验证中,本发明设计了管理服务器广播正确数据哈希的机制,减少了数据验证的时间消耗;本发明还设计了根据损坏数据分片数量采用不同修复数据的策略,减少了数据修复的时间消耗和通讯开销。
  • 磁盘阵列级别转换方法、装置、设备及介质-202310900425.7
  • 陈静静;孙华锦;李婧 - 山东云海国创云计算装备产业创新中心有限公司
  • 2023-07-21 - 2023-10-27 - G06F3/06
  • 本申请公开了一种磁盘阵列级别转换方法、装置、设备及介质,涉及计算机技术领域,该方法包括:基于左旋不对齐的方式对数据块和不小于第一预设数量个的目标校验盘进行排布,以得到目标磁盘阵列;当接收到对所述目标磁盘阵列进行级别转换请求时,则基于所述左旋不对齐的方式对所述目标磁盘阵列中的所述目标校验盘进行重新排布,以得到级别转换后的磁盘阵列。通过上述方案中对数据块和不小于第一预设数量个的目标校验盘进行左旋不对齐的方式的排布,使得级别转换后的磁盘阵列与目标磁盘阵列的落盘方式一致,如此一来,后续可以只对目标校验盘进行重新排布就完成级别转换,繁琐程度大大降低。
  • 利用强化学习框架进行存储系统IO节流-202210392421.8
  • 陈驰;戴长悦;董海兰 - 戴尔产品有限公司
  • 2022-04-14 - 2023-10-27 - G06F3/06
  • 一种设备包括至少一个处理装置,所述至少一个处理装置包括耦合到存储器的处理器。所述至少一个处理装置被配置为:确定存储系统的当前状态,所述存储系统的所述当前状态包括所述存储系统的两个或更多个输入‑输出(IO)性能指标值;利用强化学习框架,至少部分地基于所述存储系统的所述当前状态为所述存储系统生成IO节流建议;将所述IO节流建议应用于所述存储系统;以及在将所述IO节流建议应用于所述存储系统之后,至少部分地基于所述存储系统的后续状态更新所述强化学习框架。
  • 从存储系统上运行的不同异步数据复制会话中选择用于传输的数据-202210397402.4
  • 王南;赵朝俊 - 戴尔产品有限公司
  • 2022-04-15 - 2023-10-27 - G06F3/06
  • 一种设备包括处理装置,所述处理装置被配置成识别当前在存储系统上运行的一组异步数据复制会话,每个异步数据复制会话与对应恢复点目标相关联,并且响应于确定所述异步数据复制会话中的至少一个的当前同步时间对于给定时间窗的第一次迭代超过其对应恢复点目标,计算所述异步数据复制会话中的每一个的会话权重。所述处理装置还被配置成对于所述给定时间窗的第二次迭代,至少部分地基于计算出的会话权重从所述异步数据复制会话中选择用于传输的数据。所述处理装置还被配置成在所述给定时间窗的所述第二次迭代期间传输所选择的数据。
  • 数据存储方法、装置、计算机、可读存储介质及程序产品-202210412037.X
  • 傅杰;蒋杰;刘煜宏;陈鹏;杨晓峰 - 腾讯科技(深圳)有限公司
  • 2022-04-19 - 2023-10-27 - G06F3/06
  • 本申请实施例公开了一种数据存储方法、装置、计算机、可读存储介质及程序产品,应用于数据存储领域,该方法包括:获取待处理数据;若在数据存储表中查找到与待处理数据之间存在第一包含关系的第一关联数据,则根据第一关联数据的存储地址,确定待处理数据的存储地址;第一包含关系是指第一关联数据包含待处理数据的关系;若在数据存储表中查找到与待处理数据之间存在第二包含关系的第二关联数据,则将待处理数据存储至数据存储表中,根据待处理数据的存储地址,更新第二关联数据的存储地址,删除数据存储表中的第二关联数据;第二包含关系是指待处理数据包含第二关联数据的关系。采用本申请,可以减少数据冗余,降低数据存储空间。
  • 存储器系统、存储器系统的操作方法及电子装置-202310450699.0
  • 严泳度;吴台荣;薛昊锡 - 三星电子株式会社
  • 2023-04-24 - 2023-10-27 - G06F3/06
  • 提供了存储器系统、存储器系统的操作方法及电子装置。所述存储器系统包括:主机系统,包括存储器控制器,存储器控制器被配置为基于多个存储器列的目标信息或非目标信息来控制对所述多个存储器列的读取操作或写入操作;以及存储器装置,包括存储设备,存储设备被配置为存储存储器列的片上终结(ODT)信息。这里,存储器控制器还被配置为:确定将被读取或写入的目标列,并且将关于确定的目标列的信息发送到存储器装置,并且存储器装置还被配置为:执行对存储在存储设备中的存储器列的ODT信息与从存储器控制器接收的目标信息或非目标信息的比较,并且基于所述比较的结果并基于从存储器控制器接收的目标信息来更改目标列的ODT值。
  • 用于降低固态硬盘功耗的方法和固态硬盘-202310695044.X
  • 邓强 - 深圳市德明利技术股份有限公司
  • 2023-06-12 - 2023-10-27 - G06F3/06
  • 本申请公开了一种固态硬盘和用于降低固态硬盘功耗的方法。本申请的用于降低固态硬盘功耗的方法包括:对所述固态硬盘进行初始化;检测并处理前端命令;当没有所述前端命令需要处理时,进入自主睡眠流程,所述自主睡眠流程包括:根据所述前端命令的稀疏参数确定睡眠深度;按照所述睡眠深度进入睡眠。本申请的用于降低固态硬盘功耗的方法,其具有兼顾低功耗性能和读写性能的特点。
  • 固态硬盘数据处理方法、装置及电子设备-202310722803.7
  • 贾光俊 - 深圳市德明利技术股份有限公司
  • 2023-06-16 - 2023-10-27 - G06F3/06
  • 本发明提供了一种固态硬盘数据处理方法、装置及电子设备,包括:识别固态硬盘的好块;根据上述好块对应的品质对上述好块进行排序,得到排序后的好块;从上述排序后的好块的预留块中,筛选与上述固态硬盘中的系统区存储块相等容量的目标存储块;将预设的系统数据或分别写入上述目标存储块和上述系统区存储块中,以实现上述系统数据的备份。该方法通过在好块的预留块中存储系统数据,实现了系统数据的备份,从而在固态硬盘的运行过程中提升硬盘的可靠性。
  • 用以存取一快闪存储器模块的方法、快闪存储器控制器以及电子装置-202211383068.3
  • 陈劲克;徐伟智 - 慧荣科技股份有限公司
  • 2022-11-07 - 2023-10-27 - G06F3/06
  • 本发明涉及一种用以存取一快闪存储器模块的方法、快闪存储器控制器以及电子装置。该方法包含:将数据写入至一特定区块的多个页面中,并且根据多个页面的多个实体地址以及数据的多个逻辑地址来建立或更新一实体至逻辑地址映射表;利用实体至逻辑地址映射表来更新一逻辑至实体地址映射表;初始化一冲位元图;自一主机装置接收一修整命令;根据修整命令来更新逻辑至实体地址映射表,以产生一更新后逻辑至实体地址映射表;根据修整命令来更新冲位元图,以产生一更新后冲位元图;以及将更新后逻辑至实体地址映射表以及更新后冲位元图写入至快闪存储器模块中。
  • 数据处理方法、装置、电子设备和存储介质-202211529384.7
  • 王登山;于华丽;陈蒙;余建涛;唐暾 - 腾讯科技(深圳)有限公司
  • 2022-11-30 - 2023-10-27 - G06F3/06
  • 本申请公开了数据处理方法、装置、电子设备和存储介质,所述方法可以用于云数据计算,所述方法包括:基于驱动节点分配的数据重分配任务,执行数据重分配处理,将数据重分配任务对应的目标数据分区的待处理数据存储在本地。基于驱动节点分配的数据归约任务,从本地读取目标数据分区对应的重分配数据,执行数据归约处理,得到数据归约处理结果。该方法通过重分配时顺序写入数据分区,且在归约处理时本地读取数据进行处理的方式,提高了数据重分配和数据归约的执行效率。
  • 块和快照删除-202211295065.4
  • S·瓦拉丁 - 慧与发展有限责任合伙企业
  • 2022-10-21 - 2023-10-27 - G06F3/06
  • 本公开涉及块和快照删除。在一些示例中,一种系统维护存储装置中的数据的映射元数据,所述数据被划分成块,所述映射元数据包括将块的块标识符映射到存储位置的块条目,其中,块标识符随着块的创建而单调增大。系统响应于触发数据的快照创建而更新时期。响应于第一块的删除,系统更新第一块的第一块条目以包括第一块的创建时期标识符和删除时期标识符。响应于多个快照中的第一快照的删除,系统使用创建时期标识符和删除时期标识符来确定是否从映射元数据中移除第一块条目。
  • 用于存储控制器的操作方法和包括存储控制器的存储系统-202310152554.2
  • 李镇旭;文栋煜 - 三星电子株式会社
  • 2023-02-22 - 2023-10-27 - G06F3/06
  • 提供了用于存储控制器的操作方法和包括存储控制器的存储系统。一种用于包括非易失性存储器(NVM)的存储系统中的存储控制器的操作方法可以包括:根据存储系统的可预测延迟模式接收定义写入操作的写入命令,存储系统的可预测延迟模式定义确定性窗口和非确定性窗口;确定是在确定性窗口期间还是在非确定性窗口期间执行写入操作;当确定在非确定性窗口期间执行写入操作时,使用正常写入模式执行写入操作;当确定在确定性窗口期间执行写入操作时,分析与NVM关联的度量以生成度量分析结果;响应于度量分析结果从多个写入操作方案之中选择写入操作方案;以及使用所选择的写入操作方案执行写入操作。
  • 一种数据存储控制方法-202310996066.X
  • 曾海更;吴正华;龚宇;李艳春;唐永强 - 深圳市高科润电子有限公司
  • 2023-08-09 - 2023-10-27 - G06F3/06
  • 本发明公开了一种数据存储控制方法,涉及存储技术领域,该数据存储控制方法包括以下步骤:步骤1,把MCU内置Flash划分成4个区,即程序区、第1块数据区、第2块数据区及其他区;数据区包括多个数据包;与现有技术相比,本发明的有益效果是:本发明利用Flash寿命是由擦写次数的特性,把Flash划分成两块数据区,双重保险,避免某个地方有坏道而存储失败或在擦除Flash时掉电导致数据全部丢失,提高用户数据存储的可靠性;每个数据区又按数据包单元划分,滚动存储数据,等写满数据区再擦除Flash,大大增加Flash使用寿命;不需要MCU外部再接存储器,减少产品开发的成本。
  • 车辆的控制方法、控制装置、电子设备和车辆-202311037794.4
  • 崔书超;姚航迪;耿翰光 - 长城汽车股份有限公司
  • 2023-08-17 - 2023-10-27 - G06F3/06
  • 本申请提供一种车辆的控制方法,所述车辆包括存储模块,包括:当车辆处于上电状态时,响应于接收到车辆功能模块发送的存储指令,则判断车辆功能模块是否为软件功能模块;响应于确定车辆功能模块为软件功能模块,实时获取软件功能模块的功能数据信息,将功能数据信息存储至预设缓冲模块;响应于接收到车辆下电指令,则将功能数据信息存储至存储模块。将实时获取到的软件功能模块的功能数据信息存储至预设缓冲模块,这些功能数据信息无需写入存储模块,降低存储模块的写入次数,提升存储模块的使用寿命。
  • 一种存储系统、数据存储方法、数据读取方法和存储介质-202311213125.8
  • 张雪庆 - 苏州元脑智能科技有限公司
  • 2023-09-20 - 2023-10-27 - G06F3/06
  • 本申请提供一种存储系统、数据存储方法、数据读取方法和存储介质,属于数据存储的技术领域。所述系统的主存储节点的CPU响应于客户端的数据存储操作,确定待存储的数据后发送至主存储节点的DPU;DPU的纠删加速模块对待存储的数据进行纠删编码运算得到多个数据块和多个校验块,并根据OSD快表查询模块中各个存储设备的状态信息确定对应的目标存储设备的地址信息,并将待存储的数据的数据块或校验块发送至目标存储节点进行存储。本申请旨在降低应用纠删机制的存储过程的时延。
  • 数据读取的方法、装置、设备、存储介质和程序产品-202210388153.2
  • 左成;李斌;曾楚伟;李磊 - 腾讯科技(深圳)有限公司
  • 2022-04-13 - 2023-10-27 - G06F3/06
  • 本申请公开了一种数据读取的方法、装置、设备、存储介质和程序产品,属于计算机技术领域。该方法包括:接收终端发送的第一对象的数据读取请求,数据读取请求携带有第一对象标识和第一业务类型标识;基于第一对象标识,读取第一对象对应的第一主信息,第一主信息包括第一对象的多种业务类型对应的存储指示信息和第一对象的核心数据,存储指示信息用于指示本地是否存储有对应的业务类型的业务数据;基于第一业务类型标识,在第一主信息中确定对应的第一存储指示信息;如果第一存储指示信息指示本地存储有对应的第一业务类型的第一业务数据,则读取并向终端发送第一业务数据。采用该方法,有效减少了无用的数据传输,从而,减少了网络资源的浪费。
  • 用于RAID的数据访问方法、电子设备和计算机程序产品-202210399932.2
  • 韩耕;康剑斌;高健 - 戴尔产品有限公司
  • 2022-04-15 - 2023-10-27 - G06F3/06
  • 本公开的实施例涉及用于RAID的数据访问方法、电子设备和计算机程序产品。该数据访问方法包括从多个盘中的至少一个盘读取数据。该数据方法还包括检测存储器上存储的查询表格是否为空,其中查询表格存储指示数据丢失的信息。该数据访问方法还包括响应于查询表格不为空,将与读取的数据相关联的数据读取信息与查询表格中的表格项进行比对,以确定查询表格中是否存在与数据读取信息匹配的表格项。该方法进一步包括响应于确定存在与数据读取信息匹配的表格项,发送指示数据丢失的信息。通过该数据访问方法,提高了数据访问效率,降低了系统的复杂度和系统的功耗,提升了系统的性能。
  • 用于资源回收的方法、电子设备和程序产品-202210420558.X
  • 姜昌旭;王飞 - 戴尔产品有限公司
  • 2022-04-20 - 2023-10-27 - G06F3/06
  • 本公开的实施例提供了用于资源回收的方法、电子设备和程序产品。该方法可以包括确定系统中的将被使用的资源的第一量与时间的第一关联关系。该方法还可以包括基于接收到的多个资源回收任务,确定所述系统中的将被回收的资源的第二量与时间的第二关联关系。此外,该方法可以包括通过调节所述多个资源回收任务的回收次序改变所述第二关联关系,以使所述第一关联关系与所述第二关联关系在预定时段内的差减小。进而,该方法可以包括基于经调节的所述回收次序,执行所述多个资源回收任务。本公开的实施例能够通过调整多个资源回收任务的排序来避免资源不足的情况,改善了用户体验。
专利分类
×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

400-8765-105周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top