এটা যে এক প্রশ্নের উত্তর খুঁজে পরিচিত হবে বলে মনে হয় একটি রিলেশনাল ডাটাবেস উপর , এক চাহিদা সময় , এবং এক্সপোনেন্ট পরিত্রাণ পেতে না পারেন।ডি | ডি | | প্রশ্ন | | প্রশ্ন |
যেহেতু খুব বড় হতে পারে তাই আমরা অবাক হয়েছি কেন ব্যবহারিক উপায়ে ডেটাবেসগুলি কাজ করে।
রিয়েল-ওয়ার্ল্ড অ্যাপ্লিকেশনগুলিতে সাধারণ জিজ্ঞাসাগুলি মোটেও বড় না হওয়া মাত্র? (তারপরে রিলেশনাল ডাটাবেস সিস্টেমগুলিতে উত্থাপিত প্রশ্নের স্বাভাবিক আকার কী এবং বাস্তবে কোনও ডিবি সিস্টেম কার্যকরভাবে জবাবদিহি করতে পারে বলে মনে করা প্রশ্নগুলির "সর্বাধিক" আকারটি কী তা জেনে রাখা আকর্ষণীয় ))
ঘোষকের উপর নোটস'অপসারণযোগ্য' নয়
যে প্রদর্শনকারীঅপসারণযোগ্য নয়, এক একটি ক্যোয়ারী জিজ্ঞাসা আকারের একটি উপদল অস্তিত্ব আছে কিনা ব্যবহার করতে পারেন ডাটাবেসের কর্তৃক প্রদত্ত গ্রাফে। কোনও গ্রাফের ক্লিক রয়েছে কিনা তা যাচাই করা একটি এনপি-সম্পূর্ণ সমস্যা। তদতিরিক্ত, এটি প্যারামিটার সহ স্থির-পরামিতি ট্র্যাকটেবল নয় ।
বিশদগুলি পাওয়া যাবে, যেমন, লিবকিন, এল .: ফাইনাইট মডেল থিওরির উপাদানগুলি।
স্প্রিঞ্জার (2004)
বা পাপাদিমিট্রিও, সিএইচ, ইন্নাকাকিস, এম .: ডাটাবেস অনুসন্ধানের জটিলতায়। জে.কম্পট। Syst। সী। 58 (3), 407–427 (1999)n n n
SELECT * FROM users WHERE username="abc" AND passwrod="xyz"
) সাধারণ অনুসন্ধানগুলি, যা চালাতে O (| D |) লাগে। যদি প্রাসঙ্গিক ডাটাবেস ক্ষেত্রগুলিতে কোনও সূচক থাকে তবে এটি ও (লগ | ডি |) নেবে। আমি ডেটাবেজে নেই, তবে আমি মনে করি না আরও জটিল প্রশ্নগুলি তাত্পর্যপূর্ণ সময় নেবে।