Piece table
কম্পিউটিং-এ, একটি পিস টেবিল হল একটি তথ্য কাঠামো যা সাধারণত একটি পাঠ্য নথির প্রতিনিধিত্ব করতে ব্যবহৃত হয় যখন এটি একটি পাঠ্য সম্পাদকে সম্পাদিত হয়। প্রাথমিকভাবে পুরো মূল ফাইলের একটি রেফারেন্স (বা 'স্প্যান') তৈরি করা হয়, যা এখনও অপরিবর্তিত ফাইলের প্রতিনিধিত্ব করে। পরবর্তী সন্নিবেশ এবং মুছে ফেলা মূল নথির বিভাগগুলির বা একটি বাফার হোল্ডিং সন্নিবেশিত পাঠ্যের এক, দুই বা তিনটি রেফারেন্সের সংমিশ্রণ দ্বারা একটি স্প্যান প্রতিস্থাপন করে। সাধারণত মূল নথির পাঠ্য একটি অপরিবর্তনীয় ব্লকে রাখা হয় এবং পরবর্তী প্রতিটি সন্নিবেশের পাঠ্য নতুন অপরিবর্তনীয় ব্লকে সংরক্ষণ করা হয়। যেহেতু মুছে ফেলা পাঠ্যটি এখনও পিস টেবিলে অন্তর্ভুক্ত রয়েছে, এটি ফাঁক বাফারের মতো বিকল্প ডেটা কাঠামোর তুলনায় পিস টেবিলের সাথে বহু-স্তরের বা সীমাহীন পূর্বাবস্থায় ফিরিয়ে আনা সহজ করে তোলে। এই তথ্য কাঠামোটি জে স্ট্রোথার মুর উদ্ভাবন করেছিলেন। বিবরণ এই বর্ণনার জন্য, আমরা বিষয়বস্তু ধরে রাখতে অপরিবর্তনীয় ব্লক হিসাবে বাফার ব্যবহার করি। একটি পিস টেবিল তিনটি কলাম নিয়ে গঠিতঃ বাফারের মধ্যে বাফার দৈর্ঘ্যে কোন বাফার স্টার্ট সূচক টেবিলের পাশাপাশি, সম্পাদনা পরিচালনা করতে দুটি বাফার ব্যবহার করা হয়ঃ "মূল বাফার": মূল পাঠ্য নথির একটি বাফার। এই বাফারটি শুধুমাত্র পঠনযোগ্য। "অ্যাড বাফার": একটি অস্থায়ী ফাইলের একটি বাফার। এই বাফারটি শুধুমাত্র সংযোজনযোগ্য। ক্রিয়াকলাপ সূচকের সংজ্ঞাঃ সূচক (i): i-তম অক্ষরটি পুনরুদ্ধারের জন্য অবস্থানে অক্ষরটি ফিরিয়ে দিন, একটি পিস টেবিলে উপযুক্ত এন্ট্রিটি পড়া হয়। উদাহরণস্বরূপ নিম্নলিখিত বাফার এবং পিস টেবিলটি দেওয়া হয়েছেঃ আই-থ অক্ষরটি অ্যাক্সেস করতে, পিস টেবিলের উপযুক্ত এন্ট্রিটি সন্ধান করা হয়। উদাহরণস্বরূপ, সূচক (15)-এর মান পেতে, পিস টেবিলের তৃতীয় এন্ট্রিটি পুনরুদ্ধার করা হয়। এর কারণ হল তৃতীয় এন্ট্রিতে সূচক 12 থেকে 17-এর অক্ষরগুলি বর্ণনা করা হয়েছে (প্রথম এন্ট্রিতে সূচক 0 থেকে 5-এর অক্ষরগুলি বর্ণনা করা হয়েছে, পরেরটি 6 থেকে 11)। পিস টেবিল এন্ট্রি প্রোগ্রামটিকে "অ্যাড ফাইল" বাফারের অক্ষরগুলি সন্ধান করার নির্দেশ দেয়, যা সেই বাফারের সূচক 18 থেকে শুরু হয়। সেই এন্ট্রির আপেক্ষিক সূচক হল 15-12 = 3, যা অক্ষরের সূচক পেতে বাফারের এন্ট্রির শুরুর অবস্থানে যোগ করা হয়ঃ 3+18 = 21। সূচক (15)-এর মান হল "অ্যাড ফাইল" বাফারের 21তম অক্ষর, যা "ও" অক্ষর। উপরে দেওয়া বাফার এবং পিস টেবিলের জন্য, নিম্নলিখিত পাঠ্যটি দেখানো হয়েছেঃ "অ্যাড ফাইল" বাফারটিতে অক্ষর যুক্ত করা এবং পিস টেবিলে এন্ট্রি আপডেট করা (দুটি বা তিনটিতে একটি এন্ট্রি ভেঙে) একক অক্ষর মুছে ফেলা দুটি সম্ভাব্য শর্তের মধ্যে একটি হতে পারেঃ মুছে ফেলা একটি পিস এন্ট্রির শুরুতে বা শেষে হয়, সেক্ষেত্রে পিস টেবিলে উপযুক্ত এন্ট্রি পরিবর্তন করা হয়। মুছে ফেলা একটি পিস এন্ট্রির মাঝখানে হয়, যে ক্ষেত্রে এন্ট্রিটি বিভক্ত করা হয় তারপর উত্তরসূরি এন্ট্রিগুলির মধ্যে একটি উপরে হিসাবে সংশোধন করা হয়। ব্যবহার ব্র্যাভো, অ্যাবিওয়ার্ড, অ্যাটম এবং ভিজ্যুয়াল স্টুডিও কোড সহ বেশ কয়েকটি পাঠ্য সম্পাদক অভ্যন্তরীণভাবে একটি ইন-র্যাম পিস টেবিল ব্যবহার করেন। মাইক্রোসফ্ট ওয়ার্ড-এর কিছু সংস্করণে "ফাস্ট সেভ" বৈশিষ্ট্যটি অন-ডিস্ক ফাইল ফরম্যাটের জন্য একটি পিস টেবিল ব্যবহার করে। ওবেরন সিস্টেমে টেক্সট ফাইলগুলির অন-ডিস্ক উপস্থাপনা একটি পিস চেইন কৌশল ব্যবহার করে যা একটি নথির টুকরোগুলিকে অন্য কোনও নথিতে সঞ্চিত পাঠ্যের দিকে নির্দেশ করার অনুমতি দেয়, ট্রান্সক্লুশনের মতো। আরও দেখুন রোপ (কম্পিউটার বিজ্ঞান) গ্যাপ বাফার, একটি তথ্য কাঠামো যা সাধারণত পাঠ্য সম্পাদকদের মধ্যে ব্যবহৃত হয় যা একই অবস্থানের কাছাকাছি গুচ্ছবদ্ধ দক্ষ সন্নিবেশ এবং মুছে ফেলার ক্রিয়াকলাপের অনুমতি দেয় এনফিলেড, মডেল-টি এনফিলেড একটি গাছ-ভিত্তিক বাস্তবায়নের সাথে একটি পিস টেবিল। তথ্যসূত্র স্ট্রিং ডেটা স্ট্রাকচার