A system and method for indexing and retrieving objects stored in a cache
on a persistent medium (e.g., a disk) introduces the concepts of probable
hits and asynchronous retrieval of cached objects during a search. Each
index entry is a "bucket" for holding corresponding cached objects whose
keys are convertible by means of a lossy compression mechanism to an
identification ("ID") of the index entry. When a request for a data object
is received, the cached objects in the bucket of the index entry
corresponding to the requested object key are checked to see if any of
them is the requested object. For a cached object likely to be the
requested object, an asynchronous retrieval operation is performed to
retrieve that cached object from the persistent medium, and its key is
compared with the requested object key. To further reduce the memory space
required for implementing the index, a lightweight synchronization scheme
is used instead of conventional semaphore objects. This synchronization
scheme uses a short access status field (e.g., 2 bytes) that is settable
to indicate a locking status of the index entry due to its involvement in
read/write operations.
Система и метод для индицирования и предметов retrieving, котор хранят в тайнике на упорнейшем средстве (например, диске) вводят принципиальные схемы вероятных ударов и асинхронное возвращение спрятанных в тайнике предметов во время поиска. Каждым входом индекса будет "ведро" для держать соответствуя спрятанные в тайнике предметы ключи обратимы посредством механизма обжатия lossy к идентификации ("удостоверению личности") входа индекса. Когда запрос для предмета данных получен, проверены, что видят спрятанные в тайнике предметы в ведре входа индекса соответствуя к спрошенному ключу предмета если любое из ими будет спрошенный предмет. Для спрятанного в тайнике предмета вероятн, котор нужно быть спрошенный предмет, асинхронной деятельностью возвращения выполнена для того чтобы retrieve тот спрятанный в тайнике предмет от упорнейшего средства, и свой ключ сравнен с спрошенным ключом предмета. Более далее для того чтобы уменьшить области памяти необходима для снабжать индекс, облегченная схема синхронизации использована вместо обычных предметов семафора. Эта схема синхронизации использует скоро поле состояния доступа (например, 2 байта) которое settable для того чтобы показать фиксируя состояние входа индекса должного к своей запутанности в read/write деятельностях.
