কেন আপনি কীগুলিতে পৃষ্ঠা সংখ্যার জন্য যন্ত্রগত সমর্থন প্রয়োজন?

হাই সব! আমি জাভা + স্প্রিং-এ মাইক্রোসার্ভিস লেখার ব্যাকএন্ড ডেভেলপার। আমি Tinkoff এ অভ্যন্তরীণ পণ্য উন্নয়ন দল এক কাজ.

আমাদের দলে, একটি DBMS-এ প্রশ্নগুলি অপ্টিমাইজ করার প্রশ্ন প্রায়ই উঠে আসে। আপনি সর্বদা একটু দ্রুত হতে চান, কিন্তু আপনি সবসময় চিন্তাভাবনা করে তৈরি সূচীগুলি দিয়ে যেতে পারবেন না - আপনাকে কিছু সমাধানের জন্য সন্ধান করতে হবে। ডেটাবেসগুলির সাথে কাজ করার সময় যুক্তিসঙ্গত অপ্টিমাইজেশনের সন্ধানে ওয়েবে এই বিচরণগুলির মধ্যে একটির সময়, আমি খুঁজে পেয়েছি মার্কাস উইনান্ডের অবিরাম সহায়ক ব্লগ, এসকিউএল পারফরম্যান্স ব্যাখ্যা করেছেন লেখক। এটি সেই বিরল ধরণের ব্লগ যেখানে আপনি একটি সারিতে সমস্ত নিবন্ধ পড়তে পারেন।

আমি আপনার জন্য মার্কাসের একটি ছোট নিবন্ধ অনুবাদ করতে চাই। এটিকে কিছুটা হলেও একটি ইশতেহার বলা যেতে পারে যা এসকিউএল স্ট্যান্ডার্ড অনুসারে অফসেট অপারেশনের পারফরম্যান্সের পুরানো, তবে এখনও প্রাসঙ্গিক সমস্যার দিকে দৃষ্টি আকর্ষণ করতে চায়।

কিছু জায়গায় আমি ব্যাখ্যা এবং মন্তব্য সহ লেখক পরিপূরক হবে. আমি এই ধরনের সমস্ত জায়গাকে "প্রায়" হিসাবে উল্লেখ করব। আরও স্পষ্টতার জন্য

ছোট পরিচয়

আমি মনে করি অনেকেই জানেন যে অফসেটের মাধ্যমে পৃষ্ঠা নির্বাচনের সাথে কতটা সমস্যাযুক্ত এবং ধীরে কাজ করা হয়। আপনি কি জানেন যে এটি আরও দক্ষ ডিজাইনের সাথে খুব সহজেই প্রতিস্থাপন করা যেতে পারে?

সুতরাং, অফসেট কীওয়ার্ড ডাটাবেসকে অনুরোধের প্রথম n রেকর্ডগুলি এড়িয়ে যেতে বলে। যাইহোক, ডাটাবেসকে এখনও প্রদত্ত ক্রমানুসারে ডিস্ক থেকে এই প্রথম n রেকর্ডগুলি পড়তে হবে (দ্রষ্টব্য: বাছাই প্রয়োগ করুন যদি এটি নির্দিষ্ট করা থাকে), এবং শুধুমাত্র তখনই n+1 থেকে রেকর্ডগুলি ফেরত দেওয়া সম্ভব হবে। সবচেয়ে আকর্ষণীয় বিষয় হল যে সমস্যাটি ডিবিএমএসে নির্দিষ্ট বাস্তবায়নে নয়, তবে মান অনুযায়ী মূল সংজ্ঞায়:

…সারিগুলি প্রথমে অনুসারে সাজানো হয় এবং তারপর শুরু থেকে -এ নির্দিষ্ট সারিগুলির সংখ্যা বাদ দিয়ে সীমাবদ্ধ করা হয়...
-SQL:2016, পার্ট 2, 4.15.3 প্রাপ্ত টেবিল (দ্রষ্টব্য: বর্তমানে সর্বাধিক ব্যবহৃত মান)

এখানে মূল বিষয় হল অফসেট একটি একক প্যারামিটার নেয় - এড়িয়ে যাওয়ার জন্য রেকর্ডের সংখ্যা, এবং এটিই। এই সংজ্ঞা অনুসরণ করে, DBMS শুধুমাত্র সমস্ত রেকর্ড পুনরুদ্ধার করতে পারে এবং তারপরে অপ্রয়োজনীয়গুলি বাতিল করতে পারে। স্পষ্টতই, অফসেটের এই সংজ্ঞা আমাদের অতিরিক্ত কাজ করতে বাধ্য করে। এবং এটি এসকিউএল বা নোএসকিউএল কিনা তা বিবেচ্য নয়।

শুধু একটু বেশি ব্যথা

অফসেটের সমস্যাগুলি সেখানে শেষ হয় না এবং কেন তা এখানে। যদি, ডিস্ক থেকে দুটি পৃষ্ঠার ডেটা পড়ার মধ্যে, অন্য একটি অপারেশন একটি নতুন রেকর্ড সন্নিবেশ করে, এই ক্ষেত্রে কী হবে?

যখন পূর্ববর্তী পৃষ্ঠাগুলি থেকে রেকর্ডগুলি এড়িয়ে যাওয়ার জন্য অফসেট ব্যবহার করা হয়, বিভিন্ন পৃষ্ঠাগুলির পড়ার মধ্যে একটি নতুন রেকর্ড যুক্ত করার পরিস্থিতিতে, আপনি সম্ভবত ডুপ্লিকেট পাবেন (দ্রষ্টব্য: এটি সম্ভব যখন আমরা গঠন দ্বারা ক্রম ব্যবহার করে পৃষ্ঠা অনুসারে পৃষ্ঠা পড়ি, তারপর আমাদের আউটপুটের মাঝখানে এটি একটি নতুন এন্ট্রি পেতে পারে)।

চিত্রটি স্পষ্টভাবে এই পরিস্থিতি চিত্রিত করে। বেস প্রথম 10টি রেকর্ড পড়ে, তারপরে একটি নতুন রেকর্ড ঢোকানো হয়, যা সমস্ত পঠিত রেকর্ড 1 দ্বারা অফসেট করে৷ তারপর বেসটি পরবর্তী 10টি রেকর্ড থেকে একটি নতুন পৃষ্ঠা নেয় এবং 11 তম থেকে শুরু হয় না, যেমনটি করা উচিত, তবে থেকে 10 তম, এই রেকর্ড নকল. এই অভিব্যক্তিটির ব্যবহারের সাথে যুক্ত অন্যান্য অসঙ্গতি রয়েছে তবে এটি সবচেয়ে সাধারণ।

আমরা ইতিমধ্যেই জেনেছি, এগুলি কোনও নির্দিষ্ট ডিবিএমএস বা তাদের বাস্তবায়নের সমস্যা নয়। সমস্যাটি SQL স্ট্যান্ডার্ড অনুযায়ী পেজিনেশন সংজ্ঞায়িত করা হয়। আমরা DBMS কে বলি কোন পৃষ্ঠা আনতে হবে বা কতগুলি রেকর্ড এড়িয়ে যেতে হবে। ডাটাবেস সহজভাবে এই ধরনের একটি অনুরোধ অপ্টিমাইজ করতে সক্ষম নয়, যেহেতু এটির জন্য খুব কম তথ্য আছে।

এটাও স্পষ্ট করা উচিত যে এটি একটি নির্দিষ্ট কীওয়ার্ডের সাথে সমস্যা নয়, বরং প্রশ্নের শব্দার্থবিদ্যার সাথে। আরও বেশ কিছু সিনট্যাক্স রয়েছে যা তাদের সমস্যাযুক্ত প্রকৃতিতে অভিন্ন:

• অফসেট কীওয়ার্ডটি আগে উল্লেখ করা হয়েছে।
• দুটি কীওয়ার্ড সীমার একটি নির্মাণ [অফসেট] (যদিও সীমা নিজেই এতটা খারাপ নয়)।
• নিম্ন সীমা দ্বারা ফিল্টারিং, সারি সংখ্যার উপর ভিত্তি করে (উদাহরণস্বরূপ, row_number(), rownum, ইত্যাদি)।

এই সমস্ত অভিব্যক্তিগুলি আপনাকে সহজভাবে বলে যে কতগুলি লাইন এড়িয়ে যেতে হবে, কোন অতিরিক্ত তথ্য বা প্রসঙ্গ নেই।

পরে এই নিবন্ধে, অফসেট কীওয়ার্ডটি এই সমস্ত বিকল্পগুলির সারাংশ হিসাবে ব্যবহৃত হয়।

অফসেট ছাড়া জীবন

এখন কল্পনা করা যাক এই সমস্ত সমস্যা ছাড়া আমাদের পৃথিবী কেমন হবে। দেখা যাচ্ছে যে অফসেট ছাড়া জীবন এত কঠিন নয়: একটি নির্বাচনের মাধ্যমে, আপনি কেবলমাত্র সেই সারিগুলি নির্বাচন করতে পারেন যা আমরা এখনও দেখিনি (দ্রষ্টব্য: যেগুলি আগের পৃষ্ঠায় ছিল না), যেখানে একটি শর্ত ব্যবহার করে।

এই ক্ষেত্রে, আমরা এই সত্য থেকে শুরু করি যে নির্বাচনগুলি একটি অর্ডার করা সেটে কার্যকর করা হয় (এর দ্বারা ভাল পুরানো অর্ডার)। যেহেতু আমাদের একটি অর্ডার করা সেট আছে, তাই আমরা পূর্ববর্তী পৃষ্ঠার শেষ রেকর্ডের পিছনে থাকা ডেটা পেতে একটি মোটামুটি সহজ ফিল্টার ব্যবহার করতে পারি:

    SELECT ...
    FROM ...
    WHERE ...
    AND id < ?last_seen_id
    ORDER BY id DESC
    FETCH FIRST 10 ROWS ONLY

যে এই পদ্ধতির পুরো নীতি. অবশ্যই, অনেকগুলি কলাম অনুসারে বাছাই করার সময় জিনিসগুলি আরও মজাদার হয়, তবে ধারণাটি এখনও একই। এটা মনে রাখা গুরুত্বপূর্ণ যে এই নকশা অনেকের জন্য প্রযোজ্য NoSQL-সিদ্ধান্ত.

এই পদ্ধতিকে সিক মেথড বা কীসেট পেজিনেশন বলা হয়। এটি ভাসমান ফলাফল সমস্যার সমাধান করে (দ্রষ্টব্য: পূর্বে বর্ণিত পৃষ্ঠাগুলির মধ্যে লেখার পরিস্থিতি) এবং অবশ্যই, আমরা যা পছন্দ করি, এটি ক্লাসিক অফসেটের চেয়ে দ্রুত এবং আরও স্থিতিশীল কাজ করে। স্থিতিশীলতা এই সত্যের মধ্যে রয়েছে যে অনুরোধ প্রক্রিয়াকরণের সময় অনুরোধ করা টেবিলের সংখ্যার অনুপাতে বাড়ে না (দ্রষ্টব্য: আপনি যদি পৃষ্ঠায় স্থান নির্ধারণের বিভিন্ন পদ্ধতির কাজ সম্পর্কে আরও জানতে চান তবে আপনি করতে পারেন লেখকের উপস্থাপনা মাধ্যমে তাকান. আপনি সেখানে বিভিন্ন পদ্ধতির জন্য তুলনামূলক বেঞ্চমার্ক খুঁজে পেতে পারেন)।

স্লাইড এক সে সম্পর্কে কথা বলেকী দ্বারা যে পৃষ্ঠা সংখ্যা, অবশ্যই, সর্বশক্তিমান নয় - এর সীমাবদ্ধতা রয়েছে। সবচেয়ে তাৎপর্যপূর্ণ হল যে তার এলোমেলো পৃষ্ঠাগুলি পড়ার ক্ষমতা নেই (দ্রষ্টব্য: অসামঞ্জস্যপূর্ণ)। যাইহোক, অন্তহীন স্ক্রোলিং এর যুগে (দ্রষ্টব্য: সামনের প্রান্তে), এটি এমন সমস্যা নয়। ক্লিক করার জন্য একটি পৃষ্ঠা নম্বর উল্লেখ করা যাইহোক UI ডিজাইনে একটি খারাপ সিদ্ধান্ত (দ্রষ্টব্য: নিবন্ধের লেখকের মতামত)।

টুলস সম্পর্কে কি?

এই পদ্ধতির জন্য ইন্সট্রুমেন্টাল সমর্থনের অভাবের কারণে কীগুলিতে পৃষ্ঠা সংখ্যা প্রায়ই উপযুক্ত নয়। বিভিন্ন ফ্রেমওয়ার্ক সহ বেশিরভাগ ডেভেলপমেন্ট টুল, আপনাকে ঠিক কিভাবে পৃষ্ঠায় স্থানান্তর করা হবে তা বেছে নিতে দেয় না।

পরিস্থিতি আরও খারাপ হয়েছে যে বর্ণিত পদ্ধতির জন্য ব্যবহৃত প্রযুক্তিগুলিতে এন্ড-টু-এন্ড সমর্থন প্রয়োজন - DBMS থেকে অবিরাম স্ক্রলিং সহ ব্রাউজারে একটি AJAX অনুরোধ কার্যকর করা পর্যন্ত। শুধুমাত্র পৃষ্ঠা নম্বর নির্দিষ্ট করার পরিবর্তে, আপনাকে এখন একবারে সমস্ত পৃষ্ঠার জন্য কীগুলির একটি সেট নির্দিষ্ট করতে হবে।

যাইহোক, কী-তে পৃষ্ঠা সংখ্যা সমর্থন করে এমন ফ্রেমওয়ার্কের সংখ্যা ধীরে ধীরে বাড়ছে। এই মুহূর্তে আমাদের যা আছে তা এখানে:

• jOOQ জাভা জন্য;
• অর্ডার_কোয়েরি রুবির জন্য;
• chunkator и জ্যাঙ্গো ইনফিনিট স্ক্রোল পেজিনেশন জ্যাঙ্গোর জন্য;
• SQL আলকেমি sqlakeyset পাইথনের জন্য;
• অগ্নিদগ্ধতা — JPA বাস্তবায়নের জন্য মানদণ্ড API;
• ডিবিআইএক্স::ক্লাস::র্যাপার পার্লের জন্য;
• Massive.js, Node.js এর জন্য ম্যাপার কীসেট ডকুমেন্টেশন.

(দ্রষ্টব্য: অনুবাদের সময় কিছু লাইব্রেরি 2017-2018 সাল থেকে আপডেট করা হয়নি এই কারণে কিছু লিঙ্ক সরানো হয়েছে। আপনি যদি আগ্রহী হন তবে আপনি মূল উত্সটি দেখতে পারেন।)

এই মুহুর্তে আপনার সাহায্যের প্রয়োজন। আপনি যদি এমন একটি ফ্রেমওয়ার্ক তৈরি করেন বা সমর্থন করেন যা পেজিনেশনের কোনো ব্যবহার করে, তাহলে আমি জিজ্ঞাসা করছি, আমি অনুরোধ করছি, আমি আপনাকে কী-তে পৃষ্ঠা সংখ্যার জন্য স্থানীয় সমর্থন প্রদানের জন্য অনুরোধ করছি। আপনার যদি প্রশ্ন থাকে বা সাহায্যের প্রয়োজন হয়, আমি সাহায্য করতে পেরে খুশি হব (ফোরাম, Twitter, যোগাযোগ ফর্ম) (দ্রষ্টব্য: মার্কাসের সাথে আমার অভিজ্ঞতা থেকে, আমি বলতে পারি যে তিনি এই বিষয়টি ছড়িয়ে দেওয়ার বিষয়ে সত্যিই উত্সাহী)।

আপনি যদি রেডিমেড সলিউশন ব্যবহার করেন যেগুলিকে আপনি কী দ্বারা পেজিনেশনের জন্য সমর্থন পাওয়ার যোগ্য মনে করেন, তাহলে একটি অনুরোধ তৈরি করুন বা এমনকি সম্ভব হলে একটি রেডিমেড সমাধান অফার করুন৷ আপনি এই নিবন্ধটি লিঙ্ক করতে পারেন.

উপসংহার

কী দ্বারা পৃষ্ঠায় স্থান নির্ধারণের মতো একটি সহজ এবং দরকারী পদ্ধতির কারণটি এই নয় যে এটি প্রযুক্তিগতভাবে বাস্তবায়ন করা কঠিন বা কোন মহান প্রচেষ্টার প্রয়োজন হয় না। প্রধান কারণ হল যে অনেকেই অফসেট দেখতে এবং কাজ করতে অভ্যস্ত - এই পদ্ধতিটি মান দ্বারা নির্ধারিত হয়।

ফলস্বরূপ, খুব কম লোকই পৃষ্ঠা সংখ্যার পদ্ধতি পরিবর্তন করার কথা ভাবেন, এবং এর কারণে, ফ্রেমওয়ার্ক এবং লাইব্রেরি থেকে যন্ত্রগত সহায়তা খারাপভাবে বিকাশ করছে। অতএব, অফসেট-মুক্ত পেজিনেশনের ধারণা এবং লক্ষ্য আপনার কাছাকাছি হলে, এটি ছড়িয়ে দিতে সাহায্য করুন!

উত্স: https://use-the-index-luke.com/no-offset
লেখক: মার্কাস উইনান্ড

উত্স: www.habr.com