Which one is true for a B+ tree?
A
Internal nodes store only actual data
B
Leaf nodes store actual data
C
Does not maintain sorted data
D
Retrieval of data is slower
উত্তরের বিবরণ
B+ Tree হলো একটি balanced search tree, যা ডাটাবেস এবং ফাইল সিস্টেমে দ্রুত ডেটা অনুসন্ধান ও সংরক্ষণের জন্য ব্যবহৃত হয়। এটি B-Tree-এর একটি উন্নত সংস্করণ, যেখানে ডেটা সংরক্ষণ ও অ্যাক্সেস আরও দক্ষভাবে সংগঠিত করা হয়।
মূল তথ্যসমূহ:
-
Internal Nodes:
-
শুধুমাত্র keys (চাবি) সংরক্ষণ করে, যা search direction নির্ধারণে সাহায্য করে।
-
কোনো বাস্তব ডেটা (actual records) সংরক্ষণ করে না।
-
-
Leaf Nodes:
-
এখানে প্রকৃত ডেটা বা রেকর্ড সংরক্ষিত থাকে।
-
সমস্ত leaf node লিঙ্ক আকারে পরস্পরের সঙ্গে সংযুক্ত থাকে, ফলে range queries বা sequential access খুব দ্রুত সম্পন্ন হয়।
-
-
গুরুত্বপূর্ণ বৈশিষ্ট্য:
-
Sorted order বজায় থাকে, ফলে binary search কার্যকরভাবে প্রয়োগ করা যায়।
-
ডেটা অনুসন্ধান ও ইনসার্ট/ডিলিটের জটিলতা থাকে O(log n), যা এটিকে দ্রুত ও স্থিতিশীল করে তোলে।
-
ভুল বিকল্পসমূহ:
-
ক) Internal nodes store actual data → ভুল; তারা কেবল keys সংরক্ষণ করে।
-
গ) Does not maintain sorted data → ভুল; B+ Tree সর্বদা sorted order বজায় রাখে।
-
ঘ) Retrieval is slower → ভুল; retrieval খুব দ্রুত (O(log n)), বিশেষত sequential search-এ।
অতএব, সঠিক উত্তর হলো খ) Leaf nodes store actual data, কারণ B+ Tree-এর প্রকৃত ডেটা কেবল leaf node-এ সংরক্ষিত থাকে।
0
Updated: 2 days ago
A primary key:
Created: 2 days ago
A
Can have NULL
B
Uniquely identifies each row
C
Must be a foreign key
D
Can have duplicates
Primary key হলো একটি ডাটাবেস টেবিলের এমন কলাম (বা কলামসমষ্টি) যা প্রতিটি সারিকে অনন্যভাবে শনাক্ত (uniquely identify) করে। এটি ডেটার অখণ্ডতা (data integrity) বজায় রাখতে এবং টেবিলের প্রতিটি রেকর্ডকে স্বতন্ত্র রাখার জন্য অপরিহার্য।
বিস্তারিতভাবে:
-
Uniqueness: কোনো দুইটি সারির primary key-এর মান কখনো এক হতে পারে না।
-
No NULL allowed: প্রতিটি সারিতে primary key-এর মান অবশ্যই থাকতে হবে, অর্থাৎ NULL অনুমোদিত নয়।
-
Reference: অন্য টেবিলে এটি foreign key হিসেবে উল্লেখ করা যেতে পারে, তবে এটি বাধ্যতামূলক নয়।
-
No Duplicates: primary key ডুপ্লিকেট মান গ্রহণ করে না, ফলে প্রতিটি রেকর্ডকে নির্ভুলভাবে চিহ্নিত করা যায়।
ভুল বিকল্পগুলো:
-
(ক) NULL থাকতে পারে → ভুল; primary key কখনো NULL হয় না।
-
(গ) অবশ্যই foreign key হতে হবে → এটি বাধ্যতামূলক নয়।
-
(ঘ) ডুপ্লিকেট থাকতে পারে → ভুল; primary key সর্বদা ইউনিক হয়।
অতএব, primary key-এর মূল কাজ হলো প্রতিটি সারিকে অনন্যভাবে শনাক্ত করা।
0
Updated: 2 days ago
Which one below is an example of a NoSQL database?
Created: 2 days ago
A
MySQL
B
MongoDB
C
Oracle
D
PostgreSQL
Answer: খ)
MongoDB 0
Updated: 2 days ago
The chromatic index of a bipartite graph with at least one edge is:
Created: 3 days ago
A
1
B
2
C
3
D
4
Answer: ক)
1
Chromatic Index: The minimum number of colors needed to color the
edges of a graph so that no two edges incident on the same vertex have the same
color.
Bipartite Graph: A graph whose vertices can be divided into
two disjoint sets U and V, with edges only between U and V, no edges
within the same set.
Vizing's Theorem:
For any simple graph, the chromatic index χ′(G) is either:
Δ(G) or Δ(G)+1
Δ(G) = maximum degree of the graph.
Special case for bipartite graphs:
If the graph is bipartite, the chromatic index is exactly equal to its maximum
degree (Δ(G)
Since a bipartite graph has at least one edge, its maximum
degree Δ(G)≥1
Step 1: Minimum chromatic index
For a bipartite graph with at least one edge, the smallest possible maximum
degree is 1 (e.g., a single edge).
So the chromatic index = maximum degree = 1 if it’s just
one edge.
Step 2: General case
For general bipartite graphs, chromatic index = maximum degree.
For example:
A star graph K1,n → max degree = n → chromatic
index = n.
But the question asks for simple bipartite graph with ≥1 edge and
not a specific graph, so the minimum guaranteed chromatic index = 1.
Chromatic index of a bipartite graph = maximum degree Δ
Minimum guaranteed chromatic index (for any bipartite graph with at
least one edge) = 1
0
Updated: 3 days ago
