Anda diminta untuk merancang struktur data untuk menyimpan riwayat transaksi keuangan yang sangat besar dan sering diakses untuk operasi penambahan (append) transaksi baru di akhir dan pencarian transaksi berdasarkan ID yang unik secara sangat cepat. Riwayat transaksi ini jarang sekali mengalami penghapusan atau pembaruan di tengah data. Struktur data manakah yang paling optimal untuk memenuhi kebutuhan ini?