CityHash

ネイティブプロトコルのハッシュ

ClickHouse は、Google の CityHash の以前のバージョンの 1 つを使用しています。

CityHash は、ClickHouse に追加された後でアルゴリズムが変更されました。

CityHash のドキュメントでは、特定のハッシュ値に依存したり、 それをどこかに保存したり、分片キーとして使ったりすべきではないと明記されています。

しかし、この関数をユーザーに公開したため、CityHash のバージョンを 1.0.2 に固定する必要がありました。現在では、SQL で利用できる CityHash 関数の動作は今後も変わらないことを保証しています。

— Alexey Milovidov

注記

現在の Google の CityHash は、ClickHouse の cityHash64 バリアントとは異なります。

Google の CityHash 値を得るために farmHash64 を使わないでください。FarmHash は CityHash の後継ですが、完全な互換性はありません。

String	ClickHouse64	CityHash64	FarmHash64
Moscow	12507901496292878638	5992710078453357409	5992710078453357409
How can you write a big system without C++? -Paul Glick	6237945311650045625	749291162957442504	11716470977470720228

説明と作成の背景については、Introducing CityHash も参照してください。要するに、MurmurHash より高速な非暗号学的ハッシュですが、より複雑です。

​

実装

​

Go

両方のバリアントを実装した go-faster/city の Go パッケージを利用できます。