- DragonflyDB는 Redis를 대체하지만 해시 테이블 대신 Dash 테이블을 사용하여 415배 더 빠릅니다. 🚀
- Redis는 지연 재해싱을 사용하여 해시 테이블 크기 조정의 오버헤드를 최소화합니다. 🐢
- Redis의 dict entry는 24바이트의 오버헤드를 가지며, 로드 팩터에 따라 크기가 달라집니다. ⚖️
- DragonflyDB의 Dash 테이블은 entry당 6~16바이트의 훨씬 적은 오버헤드를 가집니다. 🪶
- Dash 테이블은 고정 크기의 세그먼트로 구성되어 있으며, 세그먼트가 가득 차면 분할하여 성능 저하를 방지합니다. 🧱
- Dash 테이블의 삽입은 특정 세그먼트에만 영향을 미쳐 재해싱의 오버헤드를 줄입니다. 🎯