Skip to content

Commit

Permalink
Sharding update
Browse files Browse the repository at this point in the history
  • Loading branch information
lahin31 committed Nov 26, 2023
1 parent 8040557 commit 910e7ac
Show file tree
Hide file tree
Showing 3 changed files with 10 additions and 4 deletions.
4 changes: 2 additions & 2 deletions README.md
Original file line number Diff line number Diff line change
Expand Up @@ -387,9 +387,9 @@ Bloom Filter Data Structure এ Hash function ব্যবহার করে

এর মধ্যে যখন আমরা নির্দিষ্ট element সার্চ করি তখন আমরা দুটি জিনিসের মধ্যে একটি পাবো,

হয় possibly yes - মানে এলিমেন্ট থাকবে তবে না থাকার সামান্য কিছু সম্ভাবনা আছে।
- হয় possibly yes - মানে element, set এর মধ্যে থাকবে তবে না থাকার সামান্য কিছু সম্ভাবনা আছে।

না হয় no - মানে এলিমেন্ট সেট এর মধ্যে নাই।
- না হয় no - মানে element, set এর মধ্যে নাই।

এজন্য তাকে Probabilistic Data Structure বলা হয়।

Expand Down
10 changes: 8 additions & 2 deletions sections/database-sharding/README.md
Original file line number Diff line number Diff line change
Expand Up @@ -38,8 +38,14 @@ Directory Based Sharding এ মূলত একটি Lookup table থাকব

## Sharding in SQL, NoSQL and Cloud

সব SQL এবং NoSQL ডাটাবেস Sharding সাপোর্ট করে থাকে। AWS Sharding <a href="https://aws.amazon.com/blogs/database/sharding-with-amazon-relational-database-service/" target="_blank">যেভাবে করে</a>
AWS Sharding <a href="https://aws.amazon.com/blogs/database/sharding-with-amazon-relational-database-service/" target="_blank">যেভাবে করে</a>

কিছু কিছু ডেটাবেস ইঞ্জিন natively Sharding সাপোর্ট করে না। সেজন্য আমরা Connection Proxy ব্যবহার করে আমরা ডেটা বিভিন্ন shard এর মধ্যে ডিস্ট্রিবিউট করতে পারি। PostgreSQL এর জন্য pgcat, pgbouncer রয়েছে।

<p align="center">
<img src="./images/sharding-2.png" alt="sharding">
</p>

## Difference between Sharding and Partitioning

Sharding মূলত ডাটাবেসের ডেটাগুলোকে একাধিক সার্ভারের ভিতর একাধিক টেবিল এর মধ্যে ডিস্ট্রিবিউট করে থাকে অন্যদিকে Partition একটি সার্ভারের ভিতর একাধিক টেবিল এর মধ্যে ডিস্ট্রিবিউট করে।
Sharding মূলত ডাটাবেসের ডেটাগুলোকে একাধিক সার্ভারের ভিতর একাধিক টেবিল এর মধ্যে ডিস্ট্রিবিউট করে থাকে অন্যদিকে Partition একটি সার্ভারের ভিতর একাধিক টেবিল এর মধ্যে ডিস্ট্রিবিউট করে।
Binary file added sections/database-sharding/images/sharding-1.png
Loading
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.

0 comments on commit 910e7ac

Please sign in to comment.