首页> 外国专利> Dynamic tier-maps for large online databases

Dynamic tier-maps for large online databases

机译:大型在线数据库的动态分层图

摘要

Systems and methods for managing a tier-map of key items are disclosed. A system may include tiers having at least one tier limit, an indexing tier-map that maps key items to one of the tiers and a serving tier-map that maps key items to one or more of the tiers. The system may also include a memory storing instructions that cause a processor to perform operations. The operations may include using the indexing tier-map to determine that a particular key item is mapped to a first tier, determining that an amount of associated items for the particular key item approaches the tier limit, and updating the indexing tier-map to map the particular key item to map to a second tier. The operations may further include identifying a new associated item for the particular key item and storing the new associated item with the particular key item in the second tier.
机译:公开了用于管理关键项的分层图的系统和方法。系统可以包括具有至少一个层限制的层,将关键项映射到层之一的索引层图和将关键项映射到一个或多个层的服务层图。该系统还可以包括存储器,该存储器存储使处理器执行操作的指令。所述操作可以包括:使用索引层映射来确定特定关键项目被映射到第一层;确定用于特定关键项目的关联项目的数量接近层限制;以及更新索引层映射以进行映射。要映射到第二层的特定关键项目。所述操作可以进一步包括:识别用于特定关键项目的新的关联项目,并将新的关联项目与特定关键项目存储在第二层中。

著录项

  • 公开/公告号US9817853B1

    专利类型

  • 公开/公告日2017-11-14

    原文格式PDF

  • 申请/专利权人 GOOGLE INC.;

    申请/专利号US201414182669

  • 发明设计人 PATRYK LESIEWICZ;KAMIL D. SKALSKI;

    申请日2014-02-18

  • 分类号G06F17/30;

  • 国家 US

  • 入库时间 2022-08-21 12:56:55

相似文献

  • 专利
  • 外文文献
  • 中文文献
获取专利

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号