Substring index
کمپیوٹر سائنس میں، سبسٹرنگ انڈیکس ایک ڈیٹا ڈھانچہ ہے جو ذیلی لکیری وقت میں متن یا متن کے مجموعے میں سبسٹرنگ سرچ دیتا ہے۔ اگر آپ کے پاس لمبائی کی دستاویز ہے، یا کل لمبائی کی دستاویزات کا مجموعہ ہے، تو آپ وقت پر کسی نمونے کے تمام واقعات کا پتہ لگا سکتے ہیں۔ (بگ او نوٹیشن دیکھیں۔) فقرہ فل ٹیکسٹ انڈیکس اکثر متن کے تمام سبسٹرنگز کے انڈیکس کے لیے بھی استعمال ہوتا ہے۔ لیکن یہ مبہم ہے، کیونکہ یہ باقاعدہ لفظ اشاریہ جات جیسے الٹی فائلوں اور دستاویز کی بازیافت کے لیے بھی استعمال ہوتا ہے۔ مکمل ٹیکسٹ سرچ دیکھیں۔ سب سٹرنگ انڈیکس میں شامل ہیں: سفکس ٹری سفکس صف این-گرام انڈیکس، متن کے تمام این-گرام کے لیے ایک الٹی فائل کمپریسڈ لاحقہ صف ایف ایم-انڈیکس ایل زیڈ-انڈیکس حوالہ جات الگورتھم سٹرنگ ڈیٹا ڈھانچے ڈیٹا بیس انڈیکس تکنیک