发明名称 System zur Verringerung von Hash-Kollisionen
摘要 Ein verbessertes Computersystem, das eine Steuereinheit mit einem Computerprozessor enthalten kann, wobei die Steuereinheit dazu dient, Einfügungszeiten und/oder Kollisionen zu verringern, wenn eine Verbindung mit neuen der Steuereinheit vorgestellten Komponenten hergestellt wird. Das System kann zudem eine Kollisionsvermeidungsvorrichtung enthalten, die Hashing-Kollisionen durch Verwenden einer Vielzahl von Tabellen und einer Vielzahl von Schlüsseln pro Bucket verringert. Das System kann weiterhin eine Hash-Vorrichtung in Datenaustausch mit der Steuereinheit enthalten, um die Vielzahl von Schlüsseln der Vielzahl von Tabellen zuzuordnen, wobei die Hash-Vorrichtung eine einzelne Hash-Logik verwendet, um einen Lawineneffekt bereitzustellen, wenn ein einziger Schlüssel geändert wird, was dazu führt, dass sich annähernd die Hälfte der Bits in der Vielzahl von Tabellen ändert.
申请公布号 DE102013208213(A1) 申请公布日期 2013.11.21
申请号 DE201310208213 申请日期 2013.05.06
申请人 INTERNATIONAL BUSINESS MACHINES CORPORATION 发明人 CALVIGNAC, JEAN L.;DECUSATIS, CASIMER M.;VERPLANKEN, FABRICE J.;WIND, DANIEL
分类号 H04L12/743 主分类号 H04L12/743
代理机构 代理人
主权项
地址