首页>
外国专利>
Concurrent reads and inserts into a data structure without latching or waiting by readers
Concurrent reads and inserts into a data structure without latching or waiting by readers
展开▼
机译:并发读取并插入数据结构而不锁定或等待读取器
展开▼
页面导航
摘要
著录项
相似文献
摘要
A method includes performing, by a data structure processor, concurrent read and write operations into a hierarchical data structure that includes a mutable tier including extendible hashing, a hash table, and an immutable tier including a concise hash table (CHT) bitmap. Writers acquire latches on the hierarchical data structure elements that the latches modify. The hierarchical data structure elements are directly accessed by readers without acquiring latches. A modify operation is executed by a writer for one or more levels of the hierarchical data structure. When removed portions of the hierarchical data structure are no longer referenced, tracking is performed by use of a combination of a global state value and a copied local state value.
展开▼