发明名称 In-memory data grid hash scheme optimization
摘要 Systems and methods of managing an in-memory data grid (IMDG) may involve conducting a data distribution analysis of the IMDG on a periodic basis, and selecting a hash scheme from a plurality of hash schemes based on the data distribution analysis. In one example, the selected hash scheme is used to conduct a repopulation of the IMDG, wherein the repopulation increases the distribution evenness of database records across the IMDG.
申请公布号 US8775483(B2) 申请公布日期 2014.07.08
申请号 US201213412180 申请日期 2012.03.05
申请人 International Business Machines Corporation 发明人 Antani Snehal S.;Bhogal Kulvir S.;Gaur Nitin;Johnson Chris D.
分类号 G06F17/30;G06F7/00;G06F17/00 主分类号 G06F17/30
代理机构 Jordan IP Law, LLC 代理人 Jordan IP Law, LLC
主权项 1. A computer implemented method comprising: conducting a data distribution analysis of an in-memory data grid, the in-memory data grid comprising database content, wherein the data distribution analysis includes an analysis of the amount and type of database content stored by a plurality of virtual machines in the in-memory data grid; selecting one hash scheme from a plurality of hash schemes based on the data distribution analysis and information known about the plurality of hash schemes regarding the type of database content the hash schema is better suited, wherein the plurality of hash schemes includes at least a content-based scheme and a mathematical scheme, the mathematical scheme selected when said content-based scheme is less efficient at distributing the data than the mathematical scheme, wherein the mathematical scheme performs a mathematical operation on a search key and wherein the content-based scheme groups similar content together; and using only the selected hash scheme to conduct a repopulation of the in-memory data grid to a fixed number of partitions during a maintenance period, wherein the repopulation increases a distribution evenness of database records across the in-memory data grid and the selected hash scheme is used to access data from said in-memory data grid.
地址 Armonk NY US