এই বিভাগে আমরা LCFS হ্যাশিং কি তা দেখব। এটি একটি ওপেন-অ্যাড্রেসিং কৌশল, যা সংঘর্ষ রেজোলিউশন কৌশল পরিবর্তন করে। যদি আমরা ওপেন অ্যাড্রেস স্কিমে হ্যাশিংয়ের জন্য অ্যালগরিদমগুলি পরীক্ষা করি, তাহলে আমরা দেখতে পাব যে দুটি উপাদানের সংঘর্ষ হলে, যার অগ্রাধিকার বেশি, তা টেবিলে ঢোকানো হবে, এবং পরবর্তী উপাদানগুলিকে অবশ্যই এগিয়ে যেতে হবে। তাই আমরা বলতে পারি যে ওপেন অ্যাড্রেসিং স্কিমে হ্যাশিং হল FCFS মানদণ্ড৷
৷LCFS (লাস্ট কাম ফার্স্ট সার্ভ) স্কিমের সাথে। টাস্ক ঠিক বিপরীত উপায়ে সঞ্চালিত হয়. যখন আমরা একটি উপাদান সন্নিবেশ করি, তখন সেটিকে x0 অবস্থানে রাখা হবে . যদি জায়গাটি ইতিমধ্যে y উপাদান দ্বারা দখল করা হয়, কারণ yj =x0 , তারপর আমরা y কে yj+1 অবস্থানে রাখি , সম্ভবত কিছু উপাদান z ইত্যাদি স্থানচ্যুত করা হচ্ছে।
Poblete এবং Munro এর মতে, একটি খালি টেবিলে n উপাদান ঢোকানোর পর প্রত্যাশিত অনুসন্ধান সময় নিম্নলিখিত সূত্র দ্বারা সীমাবদ্ধ করা যেতে পারে৷
$$E[W]=1+\Gamma^{-1}(\alpha n)\lgroup1+\frac{ln\:ln\:\frac{1}{1+\alpha}}{ln\:\Gamma ^{-1}(\alpha n)}+O(\frac{1}{ln^{2}\:\Gamma^{2}(\alpha n)})\rgroup$$
এখানে Γ হল গামা ফাংশন, এবং
$$\Gamma^{-1}(\alpha n)=\frac{ln\:n}{ln\:ln\:n}\lgroup1+\frac{ln\:ln\:ln\:n}{ln \:ln\:n}+O(\frac{1}{ln\:ln\:n})\rgroup$$
