Skip to main content

Pagination: Offset Pagination and Cursor Pagination

 ডাটাবেস বা API থেকে বড় পরিমাণের ডাটা ছোট ছোট টুকরো করে ইউজারকে দেখানোর প্রক্রিয়াকে Pagination (পেজিনেশন) বলা হয়। যখন আমাদের টেবিলে হাজার হাজার বা লাখ লাখ ডাটা থাকে, তখন একবারে সব ডাটা লোড না করে পেজ আকারে লোড করা হয়।

সবচেয়ে জনপ্রিয় দুটি পেজিনেশন পদ্ধতি হলো Offset Pagination এবং Cursor Pagination। নিচে এ দুটি পদ্ধতির বিস্তারিত আলোচনা করা হলো:


১. Offset Pagination (অফসেট পেজিনেশন)

এটি পেজিনেশনের সবচেয়ে সাধারণ এবং সহজ পদ্ধতি। আমরা সাধারণত ওয়েবসাইটে যে ১, ২, ৩, ৪ নম্বর পেজ বা "Next/Previous" বাটন দেখি, সেটি বেশিরভাগ সময় অফসেট পেজিনেশন দিয়েই করা হয়।

এটি কীভাবে কাজ করে?

এটি ডাটাবেসের LIMIT এবং OFFSET ক্লজ ব্যবহার করে কাজ করে।

  • LIMIT: একটি পেজে কয়টি ডাটা দেখানো হবে (Page Size)।

  • OFFSET: কয়টি ডাটা বাদ দিয়ে (Skip) পরের ডাটাগুলো নেওয়া শুরু হবে।

উদাহরণ: ধরি, প্রতি পেজে আমরা ৫টি করে ডাটা দেখাতে চাই (LIMIT = 5)।

  • Page 1: LIMIT 5 OFFSET 0 (প্রথম ৫টি ডাটা আসবে)

  • Page 2: LIMIT 5 OFFSET 5 (প্রথম ৫টি বাদ দিয়ে ৬ থেকে ১০ নম্বর ডাটা আসবে)

  • Page 3: LIMIT 5 OFFSET 10 (প্রথম ১০টি বাদ দিয়ে ১১ থেকে ১৫ নম্বর ডাটা আসবে)

SQL
-- ২ নম্বর পেজের জন্য SQL কুয়েরি (ডাটা আইডি ১ থেকে ১০ পর্যন্ত থাকলে ৬-১০ নম্বর ডাটা আসবে)
SELECT * FROM products ORDER BY id DESC LIMIT 5 OFFSET 5;

সুবিধা (Pros):

  1. যেকোনো পেজে সরাসরি যাওয়া যায় (Jump to Page): ইউজার চাইলে সরাসরি ১০ বা ৫০ নম্বর পেজে ক্লিক করে চলে যেতে পারে।

  2. টোটাল পেজ সংখ্যা জানা যায়: ডাটাবেস থেকে মোট রো (Total Rows) কাউন্ট করে খুব সহজেই Total Pages = Total Rows / Page Size বের করা যায়।

  3. বাস্তবায়ন করা সহজ: প্রায় সব ফ্রেমওয়ার্ক এবং ডাটাবেসে এটি বাই-ডিফল্ট সাপোর্ট করে।

অসুবিধা (Cons):

  1. পারফরম্যান্স ড্রপ (Performance Issue): অফসেট যত বড় হবে, ডাটাবেসের গতি তত কমবে। যদি আপনি OFFSET 100000 LIMIT 10 দেন, তবে ডাটাবেসকে প্রথমে ১ লক্ষ ডাটা মেমোরিতে রিড (Scan) করতে হবে, তারপর সেগুলো ফেলে দিয়ে শেষের ১০টি ডাটা রিটার্ন করতে হবে। এটি বড় ডাটাবেসের জন্য অত্যন্ত ধীরগতির।

  2. ডাটা ডুপ্লিকেশন বা বাদ পড়া (Data Inconsistency): ইউজার যখন পেজ ১ থেকে পেজ ২-এ যাচ্ছে, তার মাঝে যদি নতুন কোনো ডাটা ডাটাবেসে ইনসার্ট হয়, তবে পেজ ১-এর শেষ ডাটাটি পেজ ২-এ আবার চলে আসতে পারে (Data Drift)।



২. Cursor Pagination (কার্সার পেজিনেশন)

বড় বড় সোশ্যাল মিডিয়া প্ল্যাটফর্ম (যেমন: Facebook, Instagram, Twitter) যেখানে আনলিমিটেড স্ক্রোলিং (Infinite Scroll) থাকে, সেখানে কার্সার পেজিনেশন ব্যবহার করা হয়।

এটি কীভাবে কাজ করে?

এখানে কোনো পেজ নম্বর বা অফসেট থাকে না। পরিবর্তে, শেষ যে ডাটাটি লোড হয়েছে, তার একটি নির্দিষ্ট ইউনিক আইডেন্টিফায়ার (যেমন: ID বা Created Timestamp) পরবর্তী রিকোয়েস্টের জন্য Cursor বা পয়েন্টার হিসেবে ব্যবহার করা হয়। ডাটাবেস সরাসরি সেই পয়েন্টারের পর থেকে ডাটা খোঁজা শুরু করে।

উদাহরণ: ধরি, প্রতি পেজে ৫টি করে ডাটা দেখাব (LIMIT = 5) এবং ডাটাগুলো ID দিয়ে সাজানো (Order by ID)।

  • Request 1 (প্রথম পেজ): SELECT * FROM posts ORDER BY id DESC LIMIT 5;

    • ধরি, শেষ ডাটার ID হলো 42। API রেসপন্সে ডাটার সাথে next_cursor: 42 পাঠিয়ে দেওয়া হবে।

  • Request 2 (দ্বিতীয় পেজ): ফ্রন্টএন্ড থেকে পরবর্তী রিকোয়েস্টে cursor=42 পাঠানো হবে।

    SQL
    SELECT * FROM posts WHERE id < 42 ORDER BY id DESC LIMIT 5;

    ডাটাবেস সরাসরি ৪২-এর নিচের আইডিগুলো স্ক্যান করবে, ফলে আগের ডাটাগুলো তাকে রিড করতে হবে না।

সুবিধা (Pros):

  1. অসাধারণ পারফরম্যান্স (High Performance): ডাটাবেস সরাসরি ইনডেক্স করা কার্সার (যেমন: ID) দিয়ে কুয়েরি করে। ডাটাবেসে কোটি কোটি ডাটা থাকলেও কার্সার পেজিনেশনের গতি সবসময় একই থাকে, কারণ একে কোনো ডাটা স্কিপ করতে হয় না।

  2. ডাটা সবসময় নির্ভুল থাকে (Consistent Data): পেজ স্ক্রোল করার মাঝখানে নতুন ডাটা ইনসার্ট বা ডিলিট হলেও কোনো ডাটা ডুপ্লিকেট বা মিস হয় না, কারণ কুয়েরি সবসময় একটি নির্দিষ্ট পয়েন্টের সাপেক্ষে হয়।

অসুবিধা (Cons):

  1. সরাসরি নির্দিষ্ট পেজে যাওয়া যায় না (No Random Access): আপনি হুট করে ৫ নম্বর বা ১০ নম্বর পেজে যেতে পারবেন না। আপনাকে অবশ্যই ক্রমান্বয়ে (Sequential) Next বা Previous করে যেতে হবে।

  2. টোটাল পেজ কাউন্ট করা কঠিন: যেহেতু আমরা পুরো ডাটা স্ক্যান করি না, তাই মোট কতগুলো পেজ আছে তা ইউজারকে আগে থেকে দেখানো যায় না।

  3. কোডিং একটু জটিল: কুয়েরি লজিক এবং কার্সার জেনারেট (অনেক সময় ID ও টাইমস্ট্যাম্প মিলিয়ে Base64 এনকোড করে কার্সার বানানো হয়) করা কিছুটা জটিল।

Comments

Post a Comment

Popular posts from this blog

WSGI vs ASGI: What Every Django Developer Should Know !

  If you've been developing with Django, you've probably come across WSGI (Web Server Gateway Interface), the trusted friend of all traditional, synchronous web apps. But in this fast-moving, real-time world, you may have also heard about its dynamic, asynchronous cousin ASGI (Asynchronous Server Gateway Interface). WSGI (Web Server Gateway Interface): 1. The OG (original) Django interface, designed for synchronous HTTP requests. 2. Perfect for blogs, CMS, e-commerce, and standard web apps. 3. Uses servers like Gunicorn or uWSGI. 4. Limited to handling one request at a time. ASGI (Asynchronous Server Gateway Interface): 1. The modern, scalable interface designed for asynchronous web apps. 2. Ideal for handling WebSockets, HTTP/2, and real-time features like chat apps. 3. Built for high concurrency; uses Uvicorn, Daphne, or similar ASGI servers. 4. Allows you to leverage Python’s async and await for non-blocking code. When to Choose What: WSGI: Traditional apps where synchronou...
Post a Comment
Read more

Django pk vs id

 Django pk VS id If you don’t specify primary_key=True for any fields in your model, Django will automatically add an IntegerField to hold the primary key, so you don’t need to set primary_key=True on any of your fields unless you want to override the default primary-key behavior. The primary key field is read-only. If you change the value of the primary key on an existing object and then save it, a new object will be created alongside the old one Example: class UserProfile ( models . Model ): name = models . CharField ( max_length = 500 ) email = models . EmailField ( primary_key = True ) def __str__ ( self ): return self . name suppose we have this model. In this model we have make email field as primary key. now django default primary key id field will be gone. It'll remove from database. we can not query as   UserProfile.objects.get(id=1) after make email as primary key this query will throw an error.  Now we have to use pk  Us...
Post a Comment
Read more

How Django stores passwords

  Django Password Django provides a flexible password storage system and uses PBKDF2 by default. Django saves the password as below. <algorithm>$<iterations>$<salt>$<hash> example of a Hashed password stored in database: pbkdf2_sha256$390000$LCm33kvO7rbjbZhwJA90Sf$xfuGOzl/MJyUxqWNhsNdSThaQUvn1EjEfxZ48HA8HF4= Those are the components used for storing a User’s password,separated by the dollar-sign character and consist of:  1. The hashing algorithm 2. The number of algorithm iterations (work factor) 3. The random salt 4. The resulting password hash.  Most password hashes include a salt along with their password hash in order to protect against rainbow table attacks. Example of Making Hashed password: Here’s a simplified overview of how Django handles password storage: 1. Password Creation or Change : # When someone creates a new account or decides to change their password, Django takes their chosen password and performs a process called hashing. Has...
Post a Comment
Read more