Method and system for memory efficient, update optimized, transactional full-text index view maintenance

摘要

Methods and systems are directed to an update-optimized and memory-efficient method for transactional full-text index view maintenance. Embodiments include a method and system of reducing the overhead requirements of maintaining a transactional index view in the case of a large number of updates at any particular time. The method involves maintaining a single blacklist bitmap across updated transactional query views, applying the latest set of updates to the bitmap when a new view is required, and post-adjusting the bitmap when the transactional view is created to ensure that entries that should be visible have not been removed.

主权项

1. A computer-implemented method of maintaining an index of elements stored in a database for use in a query-based, full-text search environment, the method comprising:
blacklisting data in an original index of the database, wherein the blacklist is represented as a blacklist bitmap indicating a blacklist status of each element in the database, the blacklist bitmap comprising a data structure having a sequence of bits, each assigned a Boolean value, wherein a first Boolean value denotes the presence of a document in the blacklist and a second Boolean value denotes the absence of a document in the blacklist; dividing the original index into a plurality of smaller indexes; performing a query on both the original and at least one of the plurality of smaller indexes.