Saya pikir Anda mengacaukan beberapa hal dalam pertanyaan Anda. Lucene (saya tidak tahu apa-apa tentang Lucene, NET, tapi saya kira sama) adalah perpustakaan yang digunakan untuk menganalisis, membagi token, dan menyimpan dokumen agar dapat meminta dan mengambilnya nanti. Lucene memiliki model yang cukup tua namun efektif, menggunakan pohon terbalik untuk menemukan dan mengambil dokumen. Tanpa perincian lebih lanjut, semua dokumen dibagi dalam token (istilah), dan untuk setiap istilah dipertahankan struktur data, yang menyimpan semua dokumen yang berisi istilah yang diberikan. Sebagai struktur data dapat digunakan BTree, tabel hash dan dalam revisi utama terbaru Anda bahkan dapat memasukkan struktur data Anda sendiri.
BTree (lihat halaman Wikipedia untuk perincian lebih lanjut), adalah sejenis struktur data pohon, yang sesuai untuk bekerja dengan potongan besar data dan sering digunakan untuk menyimpan struktur seperti pohon pada disk. Untuk in-memory, pohon lain berkinerja lebih baik.
Murmur hash (lihat halaman Wikipedia untuk detail lebih lanjut), adalah keluarga fungsi hash yang digunakan dalam tabel hash. Implementasi dari tabel hash tidak penting, itu bisa menjadi implementasi rantai standar atau skema penanganan hash terbuka yang lebih maju. Idenya adalah bahwa tabel hash memungkinkan seseorang untuk mendapatkan kunci dengan cepat, dari set kunci yang tidak berurutan, dan dapat menjawab tugas-tugas seperti: apakah ini bagian kunci dari set kunci ini? yang merupakan nilai yang terkait dengan kunci ini?
Sekarang kembali ke masalah utama Anda. Anda memiliki satu perpustakaan (Lucene) dan untuk struktur data, kedua struktur data digunakan di Lucene. Sekarang Anda melihat bahwa tidak mungkin untuk menjawab pertanyaan Anda dalam istilah ini karena tidak dapat dibandingkan.
Namun, mengenai jejak Anda dan bagian kinerja dari pertanyaan. Pertama-tama Anda harus tahu jenis operasi apa yang perlu Anda terapkan.
Apakah Anda hanya perlu mendapatkan nilai untuk kunci, atau apakah Anda perlu menemukan semua elemen dalam rentang? Dengan kata lain apakah Anda perlu memesan atau tidak? Jika Anda melakukannya, maka pohon dapat membantu. Jika tidak, dari tabel hash, yang lebih cepat bisa digunakan sebagai gantinya.
Apakah Anda memiliki banyak data yang tidak sesuai dengan memori? Jika ya daripada solusi berbasis disk akan membantu (seperti BTree). Jika data Anda sesuai dengan memori, daripada menggunakan solusi in-memory tercepat dan gunakan disk hanya sebagai penyimpanan (dengan struktur yang berbeda, jauh lebih sederhana).
