मैं जावा में एक सतत हैश संरचना की तलाश में हूं, एक साधारण कुंजी-मूल्य स्टोर, जहां कुंजी एक अद्वितीय स्ट्रिंग है और मान एक int है। जब भी किसी मौजूदा कुंजी को स्टोर में जोड़ा जाता है तो प्रत्येक कुंजी का मूल्य बढ़ाना होता है।जावा: बड़ी लगातार हैश संरचना?
मुझे यह काफी बड़ा होना चाहिए - संभवतः 500 मीटर - 1 बीएन कुंजी। मैं टोक्यो-कैबिनेट http://fallabs.com/tokyocabinet/javadoc/ का मूल्यांकन कर रहा हूं लेकिन यह सुनिश्चित नहीं करता कि यह कितना अच्छा होगा - हैश बढ़ने के साथ सम्मिलित समय लंबे समय तक लग रहा है।
क्या उचित हो सकता है पर कोई विचार?
धन्यवाद
संपादित करें: आदेश डिस्क मैं कम करने के लिए/ओ मैं तो एक ही बार में लगातार हैश को अद्यतन करने के एक में स्मृति HashMap में डेटा कैशिंग जा करने के लिए जा रहा हूँ, जब कैश एक करने के लिए बढ़ता है निश्चित आकार
संपादित 2: दृढ़ता के कारणों में से एक यह है कि मेरे पास रैम, 4 जीबी सीमित है, इसलिए मैं स्मृति में एक बड़े स्ट्रक्चर फिट नहीं कर सकता।
दिलचस्प सवाल। –
आपके पास ऐसी समस्या है जो हार्डवेयर की आपकी पसंद से सीमित होगी। आपको अपने सॉफ़्टवेयर को इस सीमा के आसपास काम करने के लिए डिज़ाइन करना चाहिए, हालांकि आपको केवल 4 बाइट प्रति प्रविष्टि की अनुमति है, जिससे आप पीड़ित होंगे क्योंकि डिस्क प्रदर्शन मुख्य स्मृति की तुलना में 1000x धीमी हो सकती है। –