Tag

in-memory data structures

1 views collected around this technical thread.

Ctrip Technology
Ctrip Technology
Jan 18, 2018 · Big Data

Efficient IP Geolocation Using In-Memory Red-Black Tree in Real-Time Risk Control

This article describes how Ctrip's risk control system stores static IP location data in memory, transforms it into a red‑black tree for fast lookup, and outlines the data conversion process from database JSON to compact in‑memory structures, achieving high concurrency and low latency.

IP GeolocationReal-time Risk Controlbig data
0 likes · 14 min read
Efficient IP Geolocation Using In-Memory Red-Black Tree in Real-Time Risk Control