প্রশ্ন ট্যাগ «database-theory»

6
ডাটাবেস গণনাতে গ্রুপ, মনোয়েড এবং রিংগুলি কী ব্যবহার করে?
টুইটারের মতো একটি সংস্থা কেন গ্রুপ, মনোয়েড এবং রিংয়ের মতো বীজগণিত ধারণাগুলিতে আগ্রহী হবে? গিথুবে তাদের ভান্ডারগুলি দেখুন : টুইটার / এলজেবার্ড । আমি যে সন্ধান করতে পারি তা হ'ল: আকর্ষণীয় আনুমানিক অ্যালগরিদমগুলির জন্য যেমন ব্লুম ফিল্টার , হাইপারলগলগ এবং কাউন্টমিন স্কেচ মনোয়েডগুলির বাস্তবায়ন । এগুলি আপনাকে পরিশীলিত পরিসংখ্যান এবং …
3
সাবকিউরিগুলি এসকিউএল কোয়েরিতে অভিব্যক্তিযুক্ত শক্তি যুক্ত করে?
এসকিউএল এর কি সাবকিউরিস দরকার? সম্পর্কের ডাটাবেসের জন্য কাঠামোগত ক্যোয়ারী ভাষার যথেষ্ট সাধারণ প্রয়োগ বাস্তবায়ন কল্পনা করুন gine যেহেতু ক্যানোনিকাল এসকিউএল SELECTস্টেটমেন্টের কাঠামোটি এটির জন্য প্রকৃত পক্ষে গুরুত্বপূর্ণ, তাই আমি সরাসরি সম্পর্কিত বীজগণিতের কাছে আবেদন করি না, তবে আপনি এই পদগুলিতে বাক্যগুলির আকারের উপর উপযুক্ত বিধিনিষেধ তৈরি করে ফ্রেম করতে …
6
উপাদানগুলির পুনরাবৃত্তি ছাড়াই জোড়ের সেট থেকে সংমিশ্রণগুলি তৈরি করা হচ্ছে
আমার একজোড়া সেট আছে। প্রতিটি জুড়ি ফর্মের (x, y) এর মতো যে x, y ব্যাপ্তি থেকে পূর্ণসংখ্যার অন্তর্ভুক্ত [0,n)। সুতরাং, যদি এন 4 হয়, তবে আমার নীচের জোড়াগুলি রয়েছে: (0,1) (0,2) (0,3) (1,2) (1,3) (2,3) আমি ইতিমধ্যে জোড়া আছে। এখন, আমাকে জোড় ব্যবহার করে একটি সংমিশ্রণ তৈরি করতে হবে n/2যাতে …
3
এসকিউএল ক্যাপচারিংয়ের
মতে Immerman , জটিলতা সঙ্গে যুক্ত বর্গ SQL এর প্রশ্নের ঠিক এর বর্গ নিরাপদ প্রশ্নের মধ্যে SQL এর যেমনটি নিরাপদ প্রশ্নের: (প্রথম-অর্ডার প্রশ্নের প্লাস কাউন্টিং অপারেটর)। (অন্য কথায়, সব এসকিউএল কোয়েরি একটি জটিলতা আছে , এবং সব সমস্যার একটি SQL কোয়েরি হিসাবে প্রকাশ করা যেতে পারে।)কিউ ( এফ ও ( …
2
'পার্থক্য' অপারেশনটি কি কোয়েরি ভাষার সাথে ইতিমধ্যে 'যোগদান' অন্তর্ভুক্ত করে তা প্রকাশ করে?
সেট পার্থক্য অপারেটর (উদাহরণস্বরূপ, EXCEPTকিছু এসকিউএল রূপে) রিলেশনাল বীজগণিতের অনেকগুলি মৌলিক অপারেটরগুলির মধ্যে একটি। তবে কিছু ডাটাবেস রয়েছে যা সেট পার্থক্য অপারেটরকে সরাসরি সমর্থন করে না, তবে যা সমর্থন করে LEFT JOIN(এক ধরণের বহিরাগত যোগদান), এবং বাস্তবে একই প্রভাব অর্জনের জন্য সেট ডিফারেন্স অপারেশনের পরিবর্তে এটি ব্যবহার করা যেতে পারে। …
1
কোডের হ্রাস অ্যালগরিদম সম্পর্কে
কোডের অ্যালগোরিদম টিপল রিলেশনাল ক্যালকুলাসে একটি অভিব্যক্তি সম্পর্কিত রিজেন্টাল বীজগণিতায় রূপান্তর করে। অ্যালগরিদমের কোনও মানক প্রয়োগ রয়েছে? এই অ্যালগরিদম কোথাও ব্যবহার করা হয়? (মনে হচ্ছে শিল্পটির জন্য কেবল এসকিউএল এবং বৈকল্পিক প্রয়োজন, আমি একাডেমিয়ার ডেটাবেস তাত্ত্বিকদের সম্পর্কে নিশ্চিত নই)) হ্রাস জটিলতা কি? এটি এক বছর আগে এসওতে পোস্ট করা হয়েছিল …
1
সমান্তরাল হতে পারে?
ধরা যাক আমরা কোনও ভবিষ্যদ্বাণীতে দুটি সম্পর্কের সাথে যোগ দিতে চাই। এটা কি এনিসিতে আছে? আমি বুঝতে পারি যে এটি এনসিতে না থাকার একটি প্রমাণ তার প্রমাণ হিসাবে গণ্য হবে P≠NCP≠NCP\not=NC, সুতরাং আমি উত্তর হিসাবে এটি একটি উন্মুক্ত সমস্যা হিসাবে প্রমাণ গ্রহণ করব। আমি সাধারণ ক্ষেত্রে পাশাপাশি নির্দিষ্ট কেসগুলিতে আগ্রহী …
আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.