갤로핑 검색
갤로핑 검색은 정렬된 항목을 찾을 때 유용한 알고리즘으로, 상한값을 모를 때 특히 효과적입니다. 이 방법은 이진 검색과 유사하지만 '높은 값'이 필요하지 않습니다. S3에서의 로그 관리 문제를 해결하기 위해 지수 검색을 활용하여 비용을 절감하고 효율성을 높였습니다. 이 방법은 두 단계로 나뉘며, 첫 번째 단계에서는 검색 키가 있을 범위를 결정하고, 두 번째 단계에서는 그 범위 내에서 이진 검색을 수행합니다. 이 방법은 S3의 한계를 극복하고, 효율적인 데이터 검색을 가능하게 합니다.