[go] FNV 해싱 알고리즘을 이용한 캐싱 메커니즘

12 Dec 2023

이 블로그 포스트에서는 FNV(Fowler-Noll-Vo) 해싱 알고리즘을 이용하여 간단하고 효율적인 캐싱 메커니즘을 구현하는 방법에 대해 알아보겠습니다.

FNV 해싱 알고리즘

Fowler-Noll-Vo(FNV) 해싱 알고리즘은 간단하면서도 높은 효율을 자랑하는 해싱 알고리즘입니다. 이 알고리즘은 주어진 데이터의 해시값을 계산하기 위해 특정한 소수(32비트 또는 64비트)를 사용합니다.

아래는 FNV 해싱 알고리즘의 간단한 예제 코드입니다.

func fnvHash(data []byte) uint32 {
    var hash uint32 = 2166136261
    for _, b := range data {
        hash = (hash * 16777619) ^ uint32(b)
    }
    return hash
}

캐싱 메커니즘 구현

이제 FNV 해싱 알고리즘을 이용하여 간단한 캐싱 메커니즘을 구현해보겠습니다. 캐싱은 데이터나 연산 결과를 임시로 저장해 두었다가 나중에 동일한 요청이 들어왔을 때 더 빠르게 결과를 반환할 수 있게 합니다.

type Cache struct {
    store map[uint32]interface{}
}

func NewCache() *Cache {
    return &Cache{
        store: make(map[uint32]interface{}),
    }
}

func (c *Cache) Get(key []byte) (interface{}, bool) {
    hash := fnvHash(key)
    val, ok := c.store[hash]
    return val, ok
}

func (c *Cache) Set(key []byte, value interface{}) {
    hash := fnvHash(key)
    c.store[hash] = value
}

위의 코드는 FNV 해싱 알고리즘을 통해 키를 해싱하여 값을 저장하고 가져오는 간단한 캐싱 메커니즘을 구현한 것이며, 사용 예시는 아래와 같습니다.

cache := NewCache()
key := []byte("example_key")
value := "example_value"
cache.Set(key, value)

result, ok := cache.Get(key)
if ok {
    fmt.Println("Value:", result)
} else {
    fmt.Println("Value not found")
}

결론

FNV 해싱 알고리즘은 간단하면서도 높은 효율을 자랑하는 해싱 알고리즘으로, 이를 이용하여 간단하면서도 효율적인 캐싱 메커니즘을 구현할 수 있습니다. 이를 통해 데이터나 연산 결과를 더 빠르게 조회할 수 있고, 시스템 성능을 향상시킬 수 있습니다.

목차

FNV 해싱 알고리즘

캐싱 메커니즘 구현

결론