JAVA - 通过有效地分组数据在散列表中存储结果集

时间:2016-10-13 09:28:35

标签: java mysql hashtable

我想在哈希表中存储来自查询执行的结果集。 哈希表就是这样的

Map<List<String>,List<Object>>

其中

List<String>, the hash table key, is a subset of the extracted fields
Object is a Java object corresponding to a database tuple (all fields)

因此,首先,必须对数据进行分组,以便创建每个密钥并对共享此密钥的所有项目进行分组。

与我当前的方法相关的伪代码是:

while(iterate){
     while(rs.next){ 
          if(key is empty)
                // build REFERENCE KEY and delete rs entry
          else
                // build key for i-th rs entry and compare it with the REFERENCE key. 
                   Eventually, get data and delete rs entry
     }
     rs.beforeFirst()
}

换句话说,每次创建新密钥时,结果集会多次迭代,以便将ramaining结果集条目与其进行比较。每次删除已处理的条目以退出外循环。

由于结果集非常大(以及每个List(Object)),因此性能很差(每个键的加载时间非常长)。 在查询中附加订单子句(以便初步分组数据)并不能解决问题。

有更有效的方法吗?

谢谢大家。

修改

Input ResultSet
 ---------------------------------------------------------------
| Field1 | Field2 | Field3 | Field4 | Field5 | Field6 | Field7 |
---------------------------------------------------------------
|    X   |    A   | val1_3 | val1_4 | val1_5 | val1_6 | val1_7 |
|    X   |    A   | val2_3 | val2_4 | val2_5 | val2_6 | val2_7 |
|    Y   |    B   | val3_3 | val3_4 | val3_5 | val3_6 | val3_7 |
|    Z   |    C   | val4_3 | val4_4 | val4_5 | val4_6 | val4_7 |
|    Y   |    D   | val5_3 | val5_4 | val5_5 | val5_6 | val5_7 |
----------------------------------------------------------------

Key_Fields : [Field1, Field2]

Output Map
----------------------------------- 
|   KEY  |     VALUE              |  
-----------------------------------
| [X,A]  |   [Object1, Object2]   |
| [Y,B]  |   [Object3]            |
| [Z,C]  |   [Object4]            |
| [Y,D]  |   [Object5]            |
-----------------------------------

我正在使用List<String>作为密钥,因为另一个ResultSet可能有Key_Fields个不同的长度。

这是我目前耗时的Java代码

while(itera){

            key = new ArrayList<String>();
            values = new ArrayList<AbstractClass>();

            while(rs.next()){

                if(key.isEmpty()){
                     // build REFERENCE KEY
                     // add first OBJECT to List<AbstractClass>
                     // delete this data from ResultSet
                }
                else{
                    // Build KEY_TO_BE_COMPARED
                    List<String> row_to_be_compared = new ArrayList<String>();
                   // If this key equals to REFERENCE KEY       
                    if(row_to_be_compared.equals(key)){
                        AbstractClass value_object = new AbstractClass();
                        ...
                        rs.deleteRow();
                    }
                    // ORDERBY clause in query ensures that, if keys don't match, then all objects related to REFERENCE KEY have been collected
                    else{
                        break;
                    }
                }
            }

            rs.beforeFirst();

            map.put(key, values);

            if(!rs.next() || items_loaded==max_hash_size)
                itera = false;
            else
                rs.beforeFirst();
            }
        }

2 个答案:

答案 0 :(得分:1)

而不是使用List作为键。使用具有List作为其实例变量的类。覆盖等于非常小心。

答案 1 :(得分:1)

为什么不简化密钥并使其成为包含由特殊字符连接的所有连接字段的字符串(例如.)?