ব্লুম ফিল্টারগুলির জন্য তিনটি পারফরম্যান্স মেট্রিক রয়েছে যেগুলি বন্ধ করা যেতে পারে:গণনা বা কার্যকর করার সময় (হ্যাশ ফাংশনের সংখ্যা k এর সাথে মিলে যায়), ফিল্টারের আকার (বিটগুলির m সংখ্যার সাথে মিলে যায়), এবং ত্রুটির সম্ভাবনা (এর সাথে মিলে যায়) মিথ্যা ইতিবাচক হার
f =(1 − p)k )
ব্লুম ফিল্টার (BF) একটি ত্রুটি সহনশীলতা প্রবর্তন করে যাতে লুকআপ কর্মক্ষমতা এবং স্থান দক্ষতা উন্নত হয়। ব্লুম ফিল্টার হয় সত্য বা মিথ্যা ফেরত দেয়। এইভাবে, ব্লুম ফিল্টারের ফলাফল নিম্নলিখিত শ্রেণীর যেকোনো একটির অধীনে পড়ে:সত্য পজিটিভ, মিথ্যা ইতিবাচক, সত্য নেতিবাচক এবং মিথ্যা নেতিবাচক। ব্লুম ফিল্টারে সর্বাধিক সংখ্যা মিথ্যা পজিটিভ রয়েছে। মিথ্যা ইতিবাচক পাশাপাশি মিথ্যা নেতিবাচক একটি সিস্টেমের ওভারহেড কারণ. ব্লুম ফিল্টার একটি উপাদানের তথ্য সংরক্ষণ করার জন্য একটি অ্যারে প্রয়োগ করে। মিথ্যা পজিটিভকে নিম্নরূপ সংজ্ঞায়িত করা হয়েছে:যদি উপাদান ধারণ করার সময় ব্লুম ফিল্টারটি সত্য হয়। একইভাবে, মিথ্যা নেতিবাচককেও নিম্নরূপ সংজ্ঞায়িত করা হয়েছে:উপাদান ধারণ করলে ব্লুম ফিল্টার মিথ্যা ফেরত দেয়। সুতরাং, ব্লুম ফিল্টার সম্ভাব্য ডেটা স্ট্রাকচারের অন্তর্গত।
ব্লুম ফিল্টারের আকার এবং হ্যাশ ফাংশনের সংখ্যা
আমরা বুঝতে পারি যে ব্লুম ফিল্টারের আকার খুব ছোট হলে, শীঘ্রই সমস্ত বিট ফিল্ড '1'-এ পরিণত হবে এবং তারপরে আমাদের ব্লুম ফিল্টার প্রতিটি ইনপুট করা মানের জন্য 'ফলস পজিটিভ' প্রদান করবে। সুতরাং, ব্লুম ফিল্টারের আকার একটি অত্যন্ত গুরুত্বপূর্ণ বা গুরুত্বপূর্ণ সিদ্ধান্ত নেওয়া উচিত। একটি বড় ফিল্টারে কম মিথ্যা ইতিবাচক এবং একটি ছোট ফিল্টার থাকে।
সুতরাং, আমরা উপসংহারে আসতে পারি যে ব্লুম ফিল্টারের আকার সম্পূর্ণরূপে 'মিথ্যা ইতিবাচক ত্রুটির হার'-এর উপর ভিত্তি করে।
আরেকটি গুরুত্বপূর্ণ প্যারামিটার হল হ্যাশ ফাংশনের পরিমাণ নির্ধারণ করা যা আমরা ব্যবহার করব। আমরা যত বেশি হ্যাশ ফাংশন প্রয়োগ করব, ব্লুম ফিল্টার তত ধীর হবে এবং দ্রুত এটি পূরণ হবে। আমাদের যদি খুব কম থাকে, তবে, আমরা অনেক মিথ্যা ইতিবাচক কারণে ক্ষতিগ্রস্ত হতে পারি।
আমরা ফিল্টারের আকার, m, হ্যাশ ফাংশনের সংখ্যা, k এবং ঢোকানো উপাদানের সংখ্যা, n, সূত্র সহকারে ভিত্তি করে মিথ্যা ধনাত্মক ত্রুটির হার, p গণনা করতে পারি
p≈(1-e (-kn/m) ) k
আমাদের আসলে বেশিরভাগই নির্ধারণ করতে হবে আমাদের m এবং k কি হবে। সুতরাং, যদি আমরা একটি ত্রুটি সহনশীলতা মান p এবং উপাদানের সংখ্যা n সেট করি বা ঠিক করি তাহলে আমরা এই পরামিতিগুলি গণনা করার জন্য নিম্নলিখিত সূত্রগুলি প্রয়োগ করতে পারি
m=(-n ln p)/(ln 2) 2
k=(m/n)*(ln 2)
