Which technique provides the fastest searching in a large database?
সমাধান
সঠিক উত্তর: Option C
- Hashing (হ্যাশিং) হলো এমন একটি পদ্ধতি যা ডেটাকে সরাসরি অ্যাক্সেস করতে ব্যবহৃত হয়, কোনো ইনডেক্স বা ক্রমিক অনুসন্ধানের প্রয়োজন ছাড়াই।
- এই পদ্ধতিতে একটি গাণিতিক ফাংশন বা অ্যালগরিদম (Hash Function) ব্যবহার করে ডেটার অবস্থান (Address) সরাসরি গণনা করা হয়।
- এর ফলে বিশাল পরিমাণ ডেটার (large database) মধ্য থেকেও নির্দিষ্ট কোনো তথ্য খুঁজে বের করতে সবচাইতে কম সময় লাগে।
- অন্যদিকে Linear বা Sequential Search-এ ক্রমানুসারে এবং Binary Search-এ ভাগ করে ডেটা খুঁজতে হয়, যা হ্যাশিংয়ের চেয়ে অনেক ধীরগতির।
- এই পদ্ধতিতে একটি গাণিতিক ফাংশন বা অ্যালগরিদম (Hash Function) ব্যবহার করে ডেটার অবস্থান (Address) সরাসরি গণনা করা হয়।
- এর ফলে বিশাল পরিমাণ ডেটার (large database) মধ্য থেকেও নির্দিষ্ট কোনো তথ্য খুঁজে বের করতে সবচাইতে কম সময় লাগে।
- অন্যদিকে Linear বা Sequential Search-এ ক্রমানুসারে এবং Binary Search-এ ভাগ করে ডেটা খুঁজতে হয়, যা হ্যাশিংয়ের চেয়ে অনেক ধীরগতির।