- 专利标题: Reducing requests using probabilistic data structures
-
申请号: US16777872申请日: 2020-01-30
-
公开(公告)号: US11526474B2公开(公告)日: 2022-12-13
- 发明人: Atish Agrawal , Jameison Bear Martin
- 申请人: salesforce.com, inc.
- 申请人地址: US CA San Francisco
- 专利权人: salesforce.com, inc.
- 当前专利权人: salesforce.com, inc.
- 当前专利权人地址: US CA San Francisco
- 代理机构: Kowert, Hood, Munyon, Rankin & Goetzel, P.C.
- 代理商 Mark D. Seegers; Dean M. Munyon
- 主分类号: G06F16/00
- IPC分类号: G06F16/00 ; G06F16/21 ; G06F12/0804 ; G06F16/215 ; G06F16/2455
摘要:
Techniques are disclosed relating to providing and using probabilistic data structures to at least reduce requests between database nodes. In various embodiments, a first database node processes a database transaction that involves writing a set of database records to an in-memory cache of the first database node. As part of processing the database transaction, the first database node may insert, in a set of probabilistic data structures, a set of database keys that correspond to the set of database records. The first database node may send, to a second database node, the set of probabilistic data structures to enable the second database node to determine whether to request, from the first database node, a database record associated with a database key.
公开/授权文献
- US20210240674A1 REDUCING REQUESTS USING PROBABILISTIC DATA STRUCTURES 公开/授权日:2021-08-05