Question

我正在使用spring 4，我为缓存创建了以下类以避免连接

package com.pu.services;

import java.util.Map;
import java.util.concurrent.ConcurrentHashMap;

import org.springframework.beans.factory.config.BeanDefinition;
import org.springframework.context.annotation.Scope;
import org.springframework.stereotype.Component;

@Component
@Scope(BeanDefinition.SCOPE_SINGLETON)
public class CacheSRV {

private Map<Long, String> countriesMap = new ConcurrentHashMap<Long, String>();
private Map<Long, String> provinceMap = new ConcurrentHashMap<Long, String>();
private Map<Long, String> divisionMap = new ConcurrentHashMap<Long, String>();
private Map<Long, String> districtMap = new ConcurrentHashMap<Long, String>();
private Map<Long, String> cityMap = new ConcurrentHashMap<Long, String>();
private Map<Long, String> zoneMap = new ConcurrentHashMap<Long, String>();

public Map<Long, String> getCountriesMap() {
    return countriesMap;
}

public void setCountriesMap(Map<Long, String> countriesMap) {
    this.countriesMap = countriesMap;
}

public Map<Long, String> getProvinceMap() {
    return provinceMap;
}

public void setProvinceMap(Map<Long, String> provinceMap) {
    this.provinceMap = provinceMap;
}

public Map<Long, String> getDivisionMap() {
    return divisionMap;
}

public void setDivisionMap(Map<Long, String> divisionMap) {
    this.divisionMap = divisionMap;
}

public Map<Long, String> getDistrictMap() {
    return districtMap;
}

public void setDistrictMap(Map<Long, String> districtMap) {
    this.districtMap = districtMap;
}

public Map<Long, String> getCityMap() {
    return cityMap;
}

public void setCityMap(Map<Long, String> cityMap) {
    this.cityMap = cityMap;
}

public Map<Long, String> getZoneMap() {
    return zoneMap;
}

public void setZoneMap(Map<Long, String> zoneMap) {
    this.zoneMap = zoneMap;
}

}

当我得到值时，它迭代所有地图以找出值。假设，我得到一份学生名单，学生名单大小为100，世界上有195个国家。所以，它的每次迭代都意味着，我需要遍历195个国家，找出属于学生的国家。性能开销是多少？如果是的话，如何克服？

或者我最好使用join

Select * from  Student ST
INNER JOIN COUNTRY C ON C.countryid = st.countryid
INNER JOIN Province P ON P.provinceid = st.provinceid 
INNER JOIN Division D ON D.divisionid = st.divisionid 
INNER JOIN District DS ON DS.districtid = st.districtid 
INNER JOIN City CT ON CT.cityid = st.cityid 
INNER JOIN Zone ZE ON ZE.zoneid = st.zoneid

Answer 1

世界上有195个国家。所以，它的每次迭代的手段，我需要遍历195个国家，以找出该国属于学生。

WAT？你不想使用TensorShape吗？

Map

你完成了。它（除了罕见的过度碰撞问题）是一个恒定的时间操作。

虽然数据库非常善于加入，但使用地图肯定会更快。但是，它还有其他缺点：

如果要更改数据，您需要与桌面保持同步。这可能会变得相当复杂。
您的地图受到物理内存的限制，而您的地图可能会有更大的数量级。

在你的情况下，两者都应该没问题。它是否值得做的问题依然存在。

ConcurrentHashMap作为缓存性能

1 个答案: