apache / apache/lucene

Use sequence ids for deleted docs [LUCENE-2558]

Open
#3,632 11 comments 0 reactions 0 assignees View on GitHub
affects-version:Realtime Branch legacy-jira-fix-version:6.0 legacy-jira-priority:Minor module:core/search type:enhancement
Dominant language
Java
Stars
3.6k
Forks
1.4k
Avg merge
2d 11h
Merged PRs (30d)
88

Description

Utilizing the sequence ids created via the update document
methods, we will enable IndexReader deleted docs over a sequence
id array.

One of the decisions is what primitive type to use. We can start
off with an int[], then possibly move to a short[] (for lower
memory consumption) that wraps around.

---
Migrated from [LUCENE-2558](https://issues.apache.org/jira/browse/LUCENE-2558) by Jason Rutherglen, updated May 09 2016

Contributor guide

Open the contributing guide

Research direction

Start by reading IndexReader and the update document methods to understand how sequence ids and deleted documents are represented. Define how deleted documents should be enabled over a sequence-id array, including the primitive type choice and wraparound behavior. Done means the design and implementation support deleted-document lookup by sequence id.

Written by the indexing model from the issue text.

Assessment

Tech stack
java
Domain
search
Issue type
Feature
Difficulty
5/5
Estimated time
Over a week
Activity status
Stale
Clarity
Needs clarification
Newbie friendliness
25/100

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.