CNIPA.AI
Back to Search
Dossier

一种HNSW索引数据的管理方法、装置、设备及介质

InventionActive
10Claims · 4 independent
§ Ⅰ

Dossier Overview

Inventor

黄明杰; 李伟超

IPC Classification

G06F 16/22 (2019.01)G06F 16/23 (2019.01)G06F 16/28 (2019.01)G06N 5/01 (2023.01)

本发明公开了一种HNSW索引数据的管理方法、装置、设备及介质,包括:获取待执行事务对应的目标节点,根据待执行事务,对目标节点对应存储位置进行目标操作,生成对应目标操作的目标重做日志、目标撤销日志和待执行事务对目标节点进行目标操作的版本事务数据,在待执行事务完成前,对目标节点中对应存储位置执行行锁,根据待执行事务,对邻居节点与目标节点的邻居关系进行更新操作,生成对应更新操作的邻居重做日志和/或邻居撤销日志,在待执行事务完成前,不限制访问邻居节点的邻居关系。通过对HNSW索引数据进行解耦和分类,采用差异化的事务处理机制,在保障全局强一致性与减少邻居关系事务管理开销之间取得了良好平衡,有效兼顾了性能与一致性。

Sign in to read the full text

Claim 1 is shown. Create a free account to read all 10 claims, the full description, all drawings, translations and legal status.

  • All claims
  • Technical field
  • Background
  • Summary
  • Drawing descriptions
  • Detailed description

External Resources