New issue
Advanced search Search tips

Issue 704244 link

Starred by 1 user

Issue metadata

Status: Fixed
Owner:
Closed: May 2018
Cc:
Components:
EstimatedDays: ----
NextAction: ----
OS: ----
Pri: 3
Type: Bug


Participants' hotlists:
IDB-Performance


Sign in to add a comment

IndexedDB: Investigate benefits of lazy-index entry cleanup scheme

Project Member Reported by jsb...@chromium.org, Mar 22 2017

Issue description

When updating an object store record, obsolete index entries are not deleted immediately - they are only deleted when a cursor from a read/write transaction happens to iterate past them.

This optimizes for write performance but impacts read performance.

The mechanism by which this works is also poorly documented in the code. It is documented in the coding scheme https://chromium.googlesource.com/chromium/src/+/da3f614dc0e3d04f62227cddb136997731dcd443/content/browser/indexed_db/leveldb_coding_scheme.md

"The version field is used to weed out stale index data. Whenever new object store data is inserted, it gets a new version number, and new index data is written with this number. When the index is used for look-ups, entries are validated against the “exists” entries, and records with old version numbers are deleted when they are encountered in GetPrimaryKeyViaIndex, IndexCursorImpl::LoadCurrentRow and IndexKeyCursorImpl::LoadCurrentRow."


 

Comment 1 by jsb...@chromium.org, Mar 22 2017

Components: Blink>Storage>IndexedDB
Project Member

Comment 2 by sheriffbot@chromium.org, Mar 28 2018

Labels: Hotlist-Recharge-Cold
Status: Untriaged (was: Available)
This issue has been Available for over a year. If it's no longer important or seems unlikely to be fixed, please consider closing it out. If it is important, please re-triage the issue.

Sorry for the inconvenience if the bug really should have been left as Available.

For more details visit https://www.chromium.org/issue-tracking/autotriage - Your friendly Sheriffbot

Comment 3 by jsb...@chromium.org, Apr 13 2018

Cc: -dmu...@chromium.org
Owner: dmu...@chromium.org
Status: Assigned (was: Untriaged)
dmurph@ will be looking into keeping/improving/scrapping this soon.

Comment 4 by jsb...@chromium.org, Apr 13 2018

Labels: -Hotlist-Recharge-Cold

Comment 5 by dmu...@chromium.org, May 15 2018

Status: Fixed (was: Assigned)
Created the tombstone sweeper, which is being finched soon.

Sign in to add a comment