Rancangkan pseudocode untuk sebuah algoritma pencarian yang dioptimalkan khusus untuk dataset yang tidak terurut, sangat besar (skala petabyte), dan terdistribusi di berbagai node. Jelaskan secara teknis mengapa pendekatan yang Anda pilih lebih unggul dibandingkan pencarian linier atau biner dalam konteks keterbatasan memori dan latensi jaringan. Sertakan analisis kompleksitas waktu dan ruang (Big O notation) serta diskusi tentang bagaimana algoritma ini menangani node yang gagal selama proses pencarian.