কম্পিউটার টিউটোরিয়াল

DBMS-এ লসলেস এবং লসি ডিকম্পোজিশন


DBMS-এ ডিকম্পোজিশন (বিচ্ছেদ) টেবিলকে একাধিক টেবিলে ভাগ করে ডাটাবেস থেকে রিডানডেন্সি, আনোমালি এবং অসামঞ্জস্যতা দূর করে।

এর প্রকারভেদ নিম্নরূপ:

লসলেস ডিকম্পোজিশন (Lossless Decomposition)

ডিকম্পোজিশন লসলেস হলে যদি ডিকম্পোজড টেবিলগুলো থেকে Join ব্যবহার করে রিলেশন R পুনর্গঠন করা সম্ভব হয়। এটি পছন্দের পদ্ধতি। রিলেশন থেকে তথ্য ডিকম্পোজিশনের সময় হারাবেনা। Join ফলাফল মূল রিলেশন과 সমান হবে।

একটি উদাহরণ দেখি:

<EmpInfo>

Emp_ID
Emp_Name
Emp_Age
Emp_Location
Dept_ID
Dept_Name
E001
Jacob
29
Alabama
Dpt1
Operations
E002
Henry
32
Alabama
Dpt2
HR
E003
Tom
22
Texas
Dpt3
Finance


উপরোক্ত টেবিলকে দুটি টেবিলে ডিকম্পোজ করি:

<EmpDetails>

Emp_ID
Emp_Name
Emp_Age
Emp_Location
E001
Jacob
29
Alabama
E002
Henry
32
Alabama
E003
Tom
22
Texas


<DeptDetails>

Dept_ID
Emp_ID
Dept_Name
Dpt1
E001
Operations
Dpt2
E002
HR
Dpt3
E003
Finance


এখন উপরের দুটি টেবিলে Natural Join প্রয়োগ করি:

ফলাফল হবে:

Emp_ID
Emp_Name
Emp_Age
Emp_Location
Dept_ID
Dept_Name
E001
Jacob
29
Alabama
Dpt1
Operations
E002
Henry
32
Alabama
Dpt2
HR
E003
Tom
22
Texas
Dpt3
Finance


সুতরাং, উপরের রিলেশনটির লসলেস ডিকম্পোজিশন হয়েছে অর্থাৎ কোনো তথ্য হারানো হয়নি।

লসি ডিকম্পোজিশন (Lossy Decomposition)

নাম অনুযায়ী, যখন একটি রিলেশন দুটি বা ততোধিক রিলেশনাল স্কিমায় ডিকম্পোজ করা হয়, তবে মূল রিলেশন পুনরুদ্ধার করার সময় তথ্য হারানো অবনিবার্য।

একটি উদাহরণ দেখি:

<EmpInfo>

Emp_ID
Emp_Name
Emp_Age
Emp_Location
Dept_ID
Dept_Name
E001
Jacob
29
Alabama
Dpt1
Operations
E002
Henry
32
Alabama
Dpt2
HR
E003
Tom
22
Texas
Dpt3
Finance


উপরোক্ত টেবিলকে দুটি টেবিলে ডিকম্পোজ করি:

<EmpDetails>

Emp_ID
Emp_Name
Emp_Age
Emp_Location
E001
Jacob
29
Alabama
E002
Henry
32
Alabama
E003
Tom
22
Texas


<DeptDetails>

Dept_ID
Dept_Name
Dpt1
Operations
Dpt2
HR
Dpt3
Finance


এখন, আপনি উপরের টেবিলগুলো Join করতে পারবেন না, কারণ Emp_ID DeptDetails রিলেশনের অংশ নেই।

সুতরাং, উপরের রিলেশনটির লসি ডিকম্পোজিশন হয়েছে।


  1. হ‍্যাশ ফাংশন এবং হ‍্যাশ টেবিল (Hash Functions and Hash Tables)

  2. DBMS-এ প্রাইমারি কী এবং ফরেন কীর পার্থক্য

  3. DBMS-এ জেনারালাইজেশন ও স্পেশালাইজেশনের পার্থক্য

  4. অ্যাপল লসলেস মিউজিক কি এবং কোন ডিভাইসগুলো সমর্থন করে?