首页>
外国专利>
Efficiently updating a secondary index associated with a log-structured merge-tree database
Efficiently updating a secondary index associated with a log-structured merge-tree database
展开▼
机译:有效地更新与日志结构的合并树数据库关联的二级索引
展开▼
页面导航
摘要
著录项
相似文献
摘要
Systems and methods are described herein for efficiently updating a secondary index associated with a log-structured merge-tree (LSM) database. A Global approximate member query (AMQ) Filter is queried to determine whether a primary key, retrieved from a list of LSM database updates, already exists in the LSM database. If the primary key does not already exist in the LSM database then read-before-write and delete operations, typically performed with known approaches, do not need to be performed on the secondary index in order to update the secondary index, thereby avoiding significant additional computer processing and input/output operations.
展开▼