Piece table
کمپیوٹنگ میں، پیس ٹیبل ایک ڈیٹا ڈھانچہ ہے جو عام طور پر ٹیکسٹ دستاویز کی نمائندگی کے لیے استعمال ہوتا ہے جبکہ اسے ٹیکسٹ ایڈیٹر میں ترمیم کیا جاتا ہے۔ ابتدائی طور پر پوری اصل فائل کا ایک حوالہ (یا 'اسپین') بنایا جاتا ہے، جو ابھی تک غیر تبدیل شدہ فائل کی نمائندگی کرتا ہے۔ اس کے بعد کے اندراجات اور حذفیاں ایک مدت کو ایک، دو، یا تین حوالوں کے امتزاج سے اصل دستاویز کے حصوں یا داخل کردہ متن کے بفر ہولڈنگ کی جگہ لے لیتے ہیں۔ عام طور پر اصل دستاویز کا متن ایک غیر متغیر بلاک میں رکھا جاتا ہے، اور اس کے بعد کے ہر اندراج کا متن نئے غیر متغیر بلاکس میں محفوظ کیا جاتا ہے۔ کیونکہ یہاں تک کہ حذف شدہ متن اب بھی پیس ٹیبل میں شامل ہے، اس سے متبادل ڈیٹا ڈھانچے جیسے گیپ بفر کے مقابلے میں پیس ٹیبل کے ساتھ عمل درآمد کرنا کثیر سطحی یا لامحدود کالعدم کرنا آسان ہوجاتا ہے۔ یہ ڈیٹا ڈھانچہ جے سٹروتھر مور نے ایجاد کیا تھا۔ تفصیل اس تفصیل کے لیے، ہم مواد کو برقرار رکھنے کے لیے بفر کو غیر متغیر بلاک کے طور پر استعمال کرتے ہیں۔ ایک پیس ٹیبل تین کالموں پر مشتمل ہوتا ہے: بفر میں بفر لمبائی میں کون سا بفر اسٹارٹ انڈیکس ٹیبل کے علاوہ، ترمیم کو سنبھالنے کے لیے دو بفر استعمال کیے جاتے ہیں: "اصل بفر": اصل ٹیکسٹ دستاویز کا بفر۔ یہ بفر صرف پڑھنے کے لیے ہے۔ "ایڈ بفر": عارضی فائل میں بفر۔ یہ بفر صرف ضمیمہ ہے۔ آپریشنز انڈیکس کی تعریف: انڈیکس (i): کردار کو پوزیشن پر واپس کریں تاکہ i-th کردار کو دوبارہ حاصل کیا جا سکے، پیس ٹیبل میں مناسب اندراج پڑھا جاتا ہے۔ مثال کے طور پر درج ذیل بفرز اور پیس ٹیبل کو دیکھتے ہوئے: آئی-تھ کردار تک رسائی حاصل کرنے کے لیے، پیس ٹیبل میں مناسب اندراج کو اوپر دیکھا جاتا ہے۔ مثال کے طور پر، انڈیکس (15) کی قدر حاصل کرنے کے لیے، پیس ٹیبل کی تیسری اندراج کو بازیافت کیا جاتا ہے۔ اس کی وجہ یہ ہے کہ تیسری اندراج انڈیکس 12 سے 17 تک کے حروف کی وضاحت کرتی ہے (پہلی اندراج انڈیکس 0 سے 5 میں حروف کی وضاحت کرتی ہے، اگلی 6 سے 11 ہے)۔ پیس ٹیبل انٹری پروگرام کو "ایڈ فائل" بفر میں حروف تلاش کرنے کی ہدایت دیتی ہے، جو اس بفر میں انڈیکس 18 سے شروع ہوتا ہے۔ اس اندراج میں رشتہ دار اشاریہ 15-12 = 3 ہے، جسے خط کا اشاریہ حاصل کرنے کے لیے بفر میں اندراج کی ابتدائی پوزیشن میں شامل کیا جاتا ہے: 3+18 = 21۔ انڈیکس (15) کی قدر "ایڈ فائل" بفر کا 21 واں حرف ہے، جو کہ حرف "او" ہے۔ اوپر دیے گئے بفرز اور پیس ٹیبل کے لیے، درج ذیل متن دکھایا گیا ہے: متن میں حروف داخل کرنا متن میں حروف داخل کرنا پر مشتمل ہے: "فائل شامل کریں" بفر میں حروف شامل کرنا، اور پیس ٹیبل میں اندراج کو اپ ڈیٹ کرنا (ایک اندراج کو دو یا تین میں توڑنا) ایک کردار کو حذف کرنا دو ممکنہ شرائط میں سے ایک ہو سکتا ہے: حذف کرنا پیس اندراج کے آغاز یا آخر میں ہوتا ہے، ایسی صورت میں پیس ٹیبل میں مناسب اندراج میں ترمیم کی جاتی ہے۔ حذف کرنا ایک ٹکڑا اندراج کے وسط میں ہوتا ہے، اس صورت میں اندراج کو تقسیم کیا جاتا ہے پھر جانشین اندراجات میں سے ایک میں اوپر کی طرح ترمیم کی جاتی ہے۔ استعمال کئی ٹیکسٹ ایڈیٹرز اندرونی طور پر ان-رام پیس ٹیبل استعمال کرتے ہیں، بشمول براوو، ابی ورڈ، ایٹم اور ویژول اسٹوڈیو کوڈ۔ مائیکروسافٹ ورڈ کے کچھ ورژن میں "فاسٹ سیو" فیچر آن ڈسک فائل فارمیٹ کے لیے پیس ٹیبل کا استعمال کرتا ہے۔ اوبرون سسٹم میں ٹیکسٹ فائلوں کی آن ڈسک نمائندگی ایک پیس چین تکنیک کا استعمال کرتی ہے جو ایک دستاویز کے ٹکڑوں کو کسی دوسرے دستاویز میں محفوظ کردہ متن کی طرف اشارہ کرنے کی اجازت دیتی ہے، ٹرانسکلیوژن کی طرح۔ رسی (کمپیوٹر سائنس) گیپ بفر بھی دیکھیں، ایک ڈیٹا ڈھانچہ جو عام طور پر ٹیکسٹ ایڈیٹرز میں استعمال ہوتا ہے جو ایک ہی مقام کے قریب کلسٹرڈ موثر اندراج اور حذف کرنے کی کارروائیوں کی اجازت دیتا ہے۔ این فائلڈ، ماڈل-ٹی ان فائلڈ درخت پر مبنی نفاذ کے ساتھ ایک پیس ٹیبل ہے۔ حوالہ جات سٹرنگ ڈیٹا ڈھانچے