Associative array
கணினி அறிவியலில், ஒரு துணை வரிசை, வரைபடம், குறியீட்டு அட்டவணை அல்லது அகராதி என்பது ஒரு சுருக்க தரவு வகையாகும், இது (விசை, மதிப்பு) ஜோடிகளின் தொகுப்பை சேமிக்கிறது, அதாவது ஒவ்வொரு சாத்தியமான விசையும் சேகரிப்பில் ஒரு முறை தோன்றும். கணித சொற்களில், ஒரு துணை வரிசை என்பது வரையறுக்கப்பட்ட களத்துடன் கூடிய ஒரு செயல்பாடு ஆகும். இது 'தேடல்', 'அகற்றுதல்' மற்றும் 'செருகுதல்' செயல்பாடுகளை ஆதரிக்கிறது. அகராதி சிக்கல் என்பது துணை வரிசைகளை செயல்படுத்தும் திறமையான தரவு கட்டமைப்புகளை வடிவமைப்பதற்கான உன்னதமான சிக்கலாகும். அகராதி சிக்கலுக்கான இரண்டு முக்கிய தீர்வுகள் ஹாஷ் அட்டவணைகள் மற்றும் தேடல் மரங்கள் ஆகும். சில நேரங்களில் நேரடியாக உரையாற்றப்பட்ட வரிசைகள், பைனரி தேடல் மரங்கள் அல்லது பிற சிறப்பு கட்டமைப்புகளைப் பயன்படுத்தி சிக்கலைத் தீர்க்க முடியும். பல நிரலாக்க மொழிகள் பழமையான தரவு வகைகளாக துணை வரிசைகளை உள்ளடக்கியது, அதே நேரத்தில் பல பிற மொழிகள் துணை வரிசைகளை ஆதரிக்கும் மென்பொருள் நூலகங்களை வழங்குகின்றன. உள்ளடக்க-முகவரி நினைவகம் என்பது துணை வரிசைகளுக்கான நேரடி வன்பொருள்-நிலை ஆதரவின் ஒரு வடிவமாகும். அசோசியேட்டிவ் அரேக்கள் மெமோயிசேஷன் மற்றும் டெக்கரேட்டர் முறை போன்ற அடிப்படை நிரலாக்க வடிவங்கள் உட்பட பல பயன்பாடுகளைக் கொண்டுள்ளன. கணிதத்தில் அறியப்பட்ட துணைச் சொத்திலிருந்து இந்த பெயர் வரவில்லை. மாறாக, இது விசைகளுடன் மதிப்புகளின் தொடர்பிலிருந்து எழுகிறது. இது துணை செயலிகளுடன் குழப்பமடையக்கூடாது. செயல்பாடுகள் ஒரு துணை வரிசையில், ஒரு விசைக்கும் மதிப்புக்கும் இடையிலான தொடர்பு பெரும்பாலும் "மேப்பிங்" என்று அழைக்கப்படுகிறது; அதே சொல் ஒரு புதிய சங்கத்தை உருவாக்கும் செயல்முறையைக் குறிக்கவும் பயன்படுத்தப்படலாம். பொதுவாக ஒரு துணை வரிசைக்கு வரையறுக்கப்படும் செயல்பாடுகள் பின்வருமாறுஃ செருகவும் அல்லது வைக்கவும்ஃ சேகரிப்பில் ஒரு புதிய ஜோடியைச் சேர்க்கவும், அதன் புதிய மதிப்புக்கு விசையை வரைபடமாக்கவும். தற்போதுள்ள எந்த வரைபடமும் மேல் எழுதப்பட்டுள்ளது. இந்த செயல்பாட்டிற்கான வாதங்கள் முக்கிய மற்றும் மதிப்பு. அகற்றவும் அல்லது நீக்கவும்ஃ சேகரிப்பிலிருந்து ஒரு ஜோடியை அகற்றி, கொடுக்கப்பட்ட விசையை அதன் மதிப்பிலிருந்து அவிழ்த்து விடுங்கள். இந்த செயல்பாட்டிற்கான வாதம் முக்கியமானது. தேடுங்கள், தேடுங்கள் அல்லது பெறுங்கள்ஃ கொடுக்கப்பட்ட விசையுடன் பிணைக்கப்பட்டுள்ள மதிப்பைக் (ஏதேனும் இருந்தால்) கண்டறியவும். இந்த செயல்பாட்டிற்கான வாதம் முக்கியமானது, மேலும் செயல்பாட்டிலிருந்து மதிப்பு திரும்பப் பெறப்படுகிறது. எந்த மதிப்பும் காணப்படவில்லை என்றால், சில தேடல் செயல்பாடுகள் ஒரு விதிவிலக்கை எழுப்புகின்றன, மற்றவை இயல்புநிலை மதிப்பைத் தருகின்றன (பூஜ்ஜியம், பூஜ்யம் அல்லது கட்டமைப்பாளருக்கு அனுப்பப்பட்ட ஒரு குறிப்பிட்ட மதிப்பு போன்றவை). இணைக்கப்பட்ட வரிசைகள் வரைபடங்களின் எண்ணிக்கையை தீர்மானிப்பது அல்லது அனைத்து வரைபடங்களையும் சுழற்ற ஒரு மறு செய்கையை உருவாக்குவது போன்ற பிற செயல்பாடுகளையும் உள்ளடக்கியிருக்கலாம். இத்தகைய செயல்பாடுகளுக்கு, வரைபடங்கள் திருப்பி அனுப்பப்படும் வரிசை பொதுவாக செயல்படுத்தல்-வரையறுக்கப்படுகிறது. ஒரு ஒற்றை விசையுடன் பல மதிப்புகளை இணைக்க அனுமதிப்பதன் மூலம் ஒரு மல்டிமேப் ஒரு துணை வரிசையை பொதுமைப்படுத்துகிறது. இருதரப்பு வரைபடம் என்பது ஒரு தொடர்புடைய சுருக்க தரவு வகையாகும், இதில் வரைபடங்கள் இரு திசைகளிலும் செயல்படுகின்றனஃ ஒவ்வொரு மதிப்பும் ஒரு தனித்துவமான விசையுடன் தொடர்புடையதாக இருக்க வேண்டும், மேலும் இரண்டாவது தேடல் செயல்பாடு ஒரு மதிப்பை ஒரு வாதமாக எடுத்து அந்த மதிப்புடன் தொடர்புடைய விசையைப் பார்க்கிறது. பண்புகள் துணை வரிசையின் செயல்பாடுகள் பல்வேறு பண்புகளை பூர்த்தி செய்ய வேண்டும்ஃ தேடல் (k, செருகுதல் (j, v, D)) = k = = j என்றால் வேறு தேடல் (k, புதிய ()) = தோல்வியுற்றால், தோல்வியுற்றால் விதிவிலக்கு அல்லது இயல்புநிலை மதிப்பு நீக்குதல் (k, செருகுதல் (j, v, D)) = k = = j என்றால் (k, D) நீக்கவும் இல்லையெனில் செருகவும் (j, v, அகற்றவும் (k, D)) அகற்றவும் (k, புதிய ()) = புதிய () k மற்றும் j விசைகள், v ஒரு மதிப்பு, D ஒரு துணை வரிசை, மற்றும் புதிய () ஒரு புதிய, வெற்று துணை வரிசையை உருவாக்குகிறது. எடுத்துக்காட்டாக, ஒரு நூலகத்தால் வழங்கப்பட்ட கடன்களின் தொகுப்பு ஒரு தரவு கட்டமைப்பில் குறிப்பிடப்படுகிறது என்று வைத்துக்கொள்வோம். ஒரு நூலகத்தில் உள்ள ஒவ்வொரு புத்தகத்தையும் ஒரு நேரத்தில் ஒரு நூலக புரவலர் மட்டுமே சரிபார்க்கலாம். இருப்பினும், ஒரு புரவலர் பல புத்தகங்களைப் பார்க்க முடியும். எனவே, எந்த புத்தகங்கள் பற்றிய தகவல்கள் சரிபார்க்கப்படுகின்றன, எந்த புரவலர்களை ஒரு துணை வரிசையால் பிரதிநிதித்துவப்படுத்தலாம், இதில் புத்தகங்கள் விசைகள் மற்றும் புரவலர்கள் மதிப்புகள். பைதான் அல்லது ஜேஎஸ்ஓஎன் இலிருந்து குறியீட்டைப் பயன்படுத்தி, தரவு அமைப்பு பின்வருமாறு இருக்கும்ஃ {"பிரைட் அண்ட் ப்ரீஜூடிஸ்": "ஆலிஸ்", "வூதரிங் ஹைட்ஸ்": "ஆலிஸ்", "கிரேட் எக்ஸ்பெக்டேஷன்ஸ்": "ஜான்"} "கிரேட் எக்ஸ்பெக்டேஷன்ஸ்" விசையில் ஒரு தேடல் செயல்பாடு "ஜான்" ஐத் தரும். ஜான் தனது புத்தகத்தைத் திருப்பிக் கொடுத்தால், அது ஒரு நீக்குதல் செயல்பாட்டை ஏற்படுத்தும், மேலும் பாட் ஒரு புத்தகத்தைப் பார்த்தால், அது ஒரு செருகும் செயல்பாட்டை ஏற்படுத்தும், இது வேறு நிலைக்கு வழிவகுக்கும்ஃ {"பிரைட் அண்ட் ப்ரீஜூடிஸ்": "ஆலிஸ்", "தி பிரதர்ஸ் கரமசோவ்": "பாட்", "வூதரிங் ஹைட்ஸ்": "ஆலிஸ்"] மிகச் சில வரைபடங்களைக் கொண்ட அகராதிகளுக்கு, அகராதியை ஒரு சங்கப் பட்டியலைப் பயன்படுத்தி செயல்படுத்துவது அர்த்தமுள்ளதாக இருக்கலாம், இணைக்கப்பட்ட வரைபடங்களின் பட்டியல். இந்த செயல்பாட்டின் மூலம், அடிப்படை அகராதி செயல்பாடுகளைச் செய்வதற்கான நேரம் மொத்த வரைபடங்களின் எண்ணிக்கையில் நேரியல் ஆகும்; இருப்பினும், அதைச் செயல்படுத்துவது எளிதானது மற்றும் அதன் இயங்கும் நேரத்தில் நிலையான காரணிகள் சிறியவை. மற்றொரு மிக எளிய செயல்படுத்தல் நுட்பம், விசைகள் ஒரு குறுகிய வரம்பிற்குள் கட்டுப்படுத்தப்படும்போது பயன்படுத்தக்கூடியது, ஒரு வரிசையில் நேரடியாக உரையாற்றுவதாகும்ஃ கொடுக்கப்பட்ட விசை k இன் மதிப்பு வரிசை செல் A [k] இல் சேமிக்கப்படுகிறது, அல்லது k க்கு மேப்பிங் இல்லையென்றால், செல் ஒரு சிறப்பு சென்டினல் மதிப்பை சேமிக்கிறது, இது ஒரு மேப்பிங் இல்லாததைக் குறிக்கிறது. இந்த நுட்பம் எளிமையானது மற்றும் வேகமானது, ஒவ்வொரு அகராதி செயல்பாடும் நிலையான நேரத்தை எடுக்கும். இருப்பினும், இந்த கட்டமைப்பிற்கான இடத் தேவை முழு விசைப் பகுதியின் அளவாகும், இது விசைப் பகுதி சிறியதாக இல்லாவிட்டால் அதை நடைமுறைப்படுத்த முடியாததாக ஆக்குகிறது. அகராதிகளை செயல்படுத்துவதற்கான இரண்டு முக்கிய அணுகுமுறைகள் ஒரு ஹாஷ் அட்டவணை அல்லது தேடல் மரம் ஆகும். ஹாஷ் அட்டவணை செயலாக்கங்கள் ஒரு துணை வரிசையின் மிகவும் அடிக்கடி பயன்படுத்தப்படும் பொது-நோக்க செயல்படுத்தல் ஒரு ஹாஷ் அட்டவணையுடன் உள்ளதுஃ ஒவ்வொரு விசையையும் வரிசையின் தனி "வாளி" ஆகப் பிரிக்கும் ஒரு ஹாஷ் செயல்பாட்டுடன் இணைந்த ஒரு வரிசை. ஒரு ஹாஷ் அட்டவணையின் பின்னணியில் உள்ள அடிப்படை யோசனை என்னவென்றால், ஒரு வரிசையின் ஒரு உறுப்பை அதன் குறியீடு வழியாக அணுகுவது ஒரு எளிய, நிலையான நேர செயல்பாடாகும். எனவே, ஒரு ஹாஷ் அட்டவணைக்கான செயல்பாட்டின் சராசரி மேல்நிலை என்பது விசையின் ஹாஷின் கணக்கீடு மட்டுமே, இது வரிசைக்குள் தொடர்புடைய வாளியை அணுகுவதோடு இணைக்கப்பட்டுள்ளது. எனவே, ஹாஷ் அட்டவணைகள் வழக்கமாக ஓ (1) நேரத்தில் செயல்படுகின்றன, மேலும் பொதுவாக மாற்று செயல்பாடுகளை விட சிறப்பாக செயல்படுகின்றன. ஹாஷ் அட்டவணைகள் மோதல்களைக் கையாள முடியும்ஃ வரிசையின் ஒரே வாளியில் இரண்டு வெவ்வேறு விசைகளின் ஹாஷ் செயல்பாட்டின் மூலம் வரைபடம். இந்த சிக்கலுக்கான இரண்டு மிகவும் பரவலான அணுகுமுறைகள் தனித்தனி சங்கிலி மற்றும் திறந்த முகவரி ஆகும். தனி சங்கிலியில், வரிசை மதிப்பை சேமிக்காது, ஆனால் மற்றொரு கொள்கலனுக்கு ஒரு சுட்டியை சேமிக்கிறது, பொதுவாக ஒரு சங்கப் பட்டியல், இது ஹாஷுடன் பொருந்தக்கூடிய அனைத்து மதிப்புகளையும் சேமிக்கிறது. இதற்கு மாறாக, திறந்த முகவரியில், ஒரு ஹாஷ் மோதல் கண்டறியப்பட்டால், அட்டவணை ஒரு வரிசையில் ஒரு வெற்று இடத்தைத் தேடுகிறது, மதிப்பை ஒரு தீர்மானகரமான முறையில் சேமிக்க, வழக்கமாக வரிசையில் அடுத்த உடனடி நிலையை பார்ப்பதன் மூலம். திறந்த முகவரி அட்டவணை பெரும்பாலும் காலியாக இருக்கும்போது தனி சங்கிலியை விட குறைந்த கேச் மிஸ் விகிதத்தைக் கொண்டுள்ளது. இருப்பினும், அட்டவணை அதிக கூறுகளால் நிரப்பப்படுவதால், திறந்த முகவரியின் செயல்திறன் அதிவேகமாக குறைகிறது. கூடுதலாக, தனி சங்கிலி பெரும்பாலான சந்தர்ப்பங்களில் குறைந்த நினைவகத்தைப் பயன்படுத்துகிறது, உள்ளீடுகள் மிகவும் சிறியதாக இல்லாவிட்டால் (ஒரு சுட்டியின் அளவை விட நான்கு மடங்கு குறைவாக). மரம் செயல்படுத்தல்கள் சுய-சமநிலை பைனரி தேடல் மரங்கள் மற்றொரு பொதுவான அணுகுமுறை ஏ. வி. எல் மரம் அல்லது சிவப்பு-கருப்பு மரம் போன்ற சுய-சமநிலை பைனரி தேடல் மரத்துடன் ஒரு துணை வரிசையை செயல்படுத்துவதாகும். ஹாஷ் அட்டவணைகளுடன் ஒப்பிடும்போது, இந்த கட்டமைப்புகள் பலம் மற்றும் பலவீனங்கள் இரண்டையும் கொண்டுள்ளன. சுய-சமநிலை பைனரி தேடல் மரங்களின் மோசமான செயல்திறன் ஒரு ஹாஷ் அட்டவணையை விட கணிசமாக சிறந்தது, ஓ (லாக் என்) இன் பெரிய ஓ குறியீட்டில் நேர சிக்கல் உள்ளது. இது ஹாஷ் அட்டவணைகளுக்கு மாறாக உள்ளது, அதன் மோசமான செயல்திறன் ஒரே வாளியைப் பகிர்ந்து கொள்ளும் அனைத்து கூறுகளையும் உள்ளடக்கியது, இதன் விளைவாக ஓ (என்) நேர சிக்கல் ஏற்படுகிறது. கூடுதலாக, அனைத்து பைனரி தேடல் மரங்களைப் போலவே, சுய சமநிலை பைனரி தேடல் மரங்களும் அவற்றின் கூறுகளை வரிசையில் வைத்திருக்கின்றன. எனவே, அதன் கூறுகளை கடந்து செல்வது குறைந்தபட்சம் சிறந்த வடிவத்தைப் பின்பற்றுகிறது, அதேசமயம் ஒரு ஹாஷ் அட்டவணையை கடந்து செல்வது கூறுகள் சீரற்ற வரிசையில் இருப்பதாகத் தோன்றலாம். அவை வரிசையில் இருப்பதால், மர அடிப்படையிலான வரைபடங்கள் வரம்பு வினவல்களையும் திருப்திப்படுத்த முடியும் (இரண்டு வரம்புகளுக்கு இடையில் உள்ள அனைத்து மதிப்புகளையும் கண்டறியவும்) அதேசமயம் ஒரு ஹாஷ்மேப் சரியான மதிப்புகளை மட்டுமே கண்டுபிடிக்க முடியும். இருப்பினும், ஹாஷ் அட்டவணைகள் O (1) இன் சுய-சமநிலை பைனரி தேடல் மரங்களை விட மிகச் சிறந்த சராசரி-வழக்கு நேர சிக்கலைக் கொண்டுள்ளன, மேலும் ஒரு நல்ல ஹாஷ் செயல்பாடு பயன்படுத்தப்படும்போது அவற்றின் மோசமான செயல்திறன் மிகவும் சாத்தியமில்லை. தனி சங்கிலியைப் பயன்படுத்தும் ஒரு ஹாஷ் அட்டவணைக்கான வாளிகளை செயல்படுத்த ஒரு சுய சமநிலை பைனரி தேடல் மரத்தைப் பயன்படுத்தலாம் என்பது கவனிக்கத்தக்கது. இது சராசரி-வழக்கு நிலையான தேடலை அனுமதிக்கிறது, ஆனால் O (log n) இன் மோசமான செயல்திறனை உறுதிப்படுத்துகிறது. இருப்பினும், இது செயல்படுத்துவதில் கூடுதல் சிக்கலை அறிமுகப்படுத்துகிறது மற்றும் சிறிய ஹாஷ் அட்டவணைகளுக்கு இன்னும் மோசமான செயல்திறனை ஏற்படுத்தக்கூடும், அங்கு மரத்தை செருகுவதற்கும் சமநிலைப்படுத்துவதற்கும் செலவழித்த நேரம் இணைக்கப்பட்ட பட்டியலின் அனைத்து கூறுகளிலும் நேரியல் தேடலைச் செய்யத் தேவையான நேரத்தை விட அதிகமாக உள்ளது அல்லது ஒத்த தரவு அமைப்பு. பிற மரங்கள் அசோசியேட்டிவ் வரிசைகள் சமநிலையற்ற பைனரி தேடல் மரங்களில் அல்லது ரேடிக்ஸ் மரங்கள், முயற்சிகள், ஜூடி வரிசைகள் அல்லது வான் எம்டே போஸ் மரங்கள் போன்ற ஒரு குறிப்பிட்ட வகை விசைகளுக்கு சிறப்பு வாய்ந்த தரவு கட்டமைப்புகளில் சேமிக்கப்படலாம், இருப்பினும் இந்த செயல்பாடுகளின் ஒப்பீட்டு செயல்திறன் மாறுபடும். உதாரணமாக, ஜூடி மரங்கள் ஹாஷ் அட்டவணைகளை விட குறைவான செயல்திறனுடன் செயல்படுவதாகக் குறிக்கப்படுகின்றன, அதே நேரத்தில் கவனமாக தேர்ந்தெடுக்கப்பட்ட ஹாஷ் அட்டவணைகள் பொதுவாக தகவமைப்பு ரேடிக்ஸ் மரங்களை விட மிகவும் திறமையாக செயல்படுகின்றன, அவை கையாளக்கூடிய தரவு வகைகளில் அதிக கட்டுப்பாடுகள் உள்ளன. இந்த மாற்று கட்டமைப்புகளின் நன்மைகள் கூடுதல் துணை வரிசை செயல்பாடுகளைக் கையாளும் திறனில் இருந்து வருகின்றன, அதாவது வரைபடங்களின் தொகுப்பில் வினவல் இல்லாதபோது கேள்வி கேட்கப்பட்ட விசைக்கு மிக நெருக்கமாக இருக்கும் வரைபடத்தைக் கண்டுபிடிப்பது போன்றவை. ஒப்பீடு வரிசைப்படுத்தப்பட்ட அகராதி ஒரு அகராதியின் அடிப்படை வரையறை ஒரு வரிசையை கட்டாயப்படுத்துவதில்லை. கணக்கீட்டின் ஒரு நிலையான வரிசைக்கு உத்தரவாதம் அளிக்க, துணை வரிசையின் வரிசைப்படுத்தப்பட்ட பதிப்புகள் பெரும்பாலும் பயன்படுத்தப்படுகின்றன. ஒரு வரிசைப்படுத்தப்பட்ட அகராதியில் இரண்டு புலன்கள் உள்ளனஃ கொடுக்கப்பட்ட விசைகளின் தொகுப்பை வரிசைப்படுத்துவதன் மூலம் கணக்கீட்டு வரிசை எப்போதும் தீர்மானிக்கப்படுகிறது. மர அடிப்படையிலான செயல்பாடுகளுக்கு இது பொருந்தும், ஒரு பிரதிநிதி சி + + இன் கொள்கலன். கணக்கீட்டு வரிசை முக்கிய சுயாதீனமானது மற்றும் அதற்கு பதிலாக செருகும் வரிசையை அடிப்படையாகக் கொண்டது. . NET கட்டமைப்பில் உள்ள "ஆர்டர் செய்யப்பட்ட அகராதி", ஜாவா மற்றும் பைத்தானின் லிங்க்ட்ஹாஷ்மேப் ஆகியவற்றிற்கு இது பொருந்தும். பிந்தையது மிகவும் பொதுவானது. இத்தகைய வரிசைப்படுத்தப்பட்ட அகராதிகள் ஒரு சங்கப் பட்டியலைப் பயன்படுத்தி செயல்படுத்தப்படலாம், ஒரு சாதாரண அகராதியின் மேல் இரு மடங்கு இணைக்கப்பட்ட பட்டியலை அடுக்கி வைக்கலாம் அல்லது உண்மையான தரவை அரிதான (வரிசைப்படுத்தப்படாத) வரிசையிலிருந்து வெளியேற்றி அடர்த்தியான செருகல்-ஆர்டர் செய்யப்பட்ட ஒன்றிற்குள் நகர்த்தலாம். மொழி ஆதரவு அசோசியேட்டிவ் வரிசைகளை எந்த நிரலாக்க மொழியிலும் ஒரு தொகுப்பாக செயல்படுத்தலாம் மற்றும் பல மொழி அமைப்புகள் அவற்றின் நிலையான நூலகத்தின் ஒரு பகுதியாக அவற்றை வழங்குகின்றன. சில மொழிகளில், அவை நிலையான அமைப்பில் கட்டமைக்கப்பட்டிருப்பது மட்டுமல்லாமல், சிறப்பு தொடரமைப்பைக் கொண்டுள்ளன, பெரும்பாலும் வரிசை போன்ற சந்தாக்களைப் பயன்படுத்துகின்றன. 1969 ஆம் ஆண்டில் SNOBOL4 ஆல் "அட்டவணை" என்ற பெயரில் துணை வரிசைகளுக்கான உள்ளமைக்கப்பட்ட சொற்பொருள் ஆதரவு அறிமுகப்படுத்தப்பட்டது. டிஎம்ஜி சரம் விசைகள் மற்றும் முழு எண் மதிப்புகளுடன் அட்டவணைகளை வழங்கியது. எம். யு. எம். பி. எஸ் பல பரிமாண துணை வரிசைகளை உருவாக்கியது, விருப்பப்படி நிலையானது, அதன் முக்கிய தரவு அமைப்பு. செட் மற்றும் வரைபடங்களின் சாத்தியமான செயல்பாடாக SETL அவற்றை ஆதரித்தது. ரெக்ஸ், பெர்ல், பிஎச்பி, டிசிஎல், ஜாவாஸ்கிரிப்ட், மேப்பிள், பைதான், ரூபி, வொல்ப்ராம் மொழி, கோ மற்றும் லுவா உள்ளிட்ட பெரும்பாலான நவீன ஸ்கிரிப்டிங் மொழிகள், முதன்மை கொள்கலன் வகையாக துணை வரிசைகளை ஆதரிக்கின்றன. இன்னும் பல மொழிகளில், அவை சிறப்பு தொடரியல் இல்லாமல் நூலக செயல்பாடுகளாக கிடைக்கின்றன. ஸ்மால்டாக், ஆப்ஜெக்டிவ்-சி,. நெட், பைதான், ரியல் பேசிக், ஸ்விஃப்ட், வி. பி. ஏ மற்றும் டெல்பி ஆகியவற்றில் அவை அகராதிகள் என்று அழைக்கப்படுகின்றன; பெர்ல், ரூபி மற்றும் சீட் 7 இல் அவை ஹாஷ்கள் என்று அழைக்கப்படுகின்றன; சி + +, ஜாவா, கோ, க்ளோஜூர், ஸ்காலா, ஓ. சி. ஏ. எம். எல், ஹாஸ்கெல் ஆகியவற்றில் அவை வரைபடங்கள் என்று அழைக்கப்படுகின்றன (வரைபடம் (சி + +), வரிசைப்படுத்தப்படாத வரைபடம் (சி + +), மற்றும்); காமன் லிஸ்ப் மற்றும் விண்டோஸ் பவர்ஷெல்லில், அவை ஹாஷ் அட்டவணைகள் என்று அழைக்கப்படுகின்றன (இரண்டும் பொதுவாக இந்த செயல்பாட்டைப் பயன்படுத்துவதால்); மேப்பிள் மற்றும் லுவா ஆகியவற்றில் அவை அட்டவணைகள் என்று அழைக்கப்படுகின்றன. PHP இல், அனைத்து வரிசைகளும் இணைப்பாக இருக்கலாம், தவிர விசைகள் முழு எண்கள் மற்றும் சரங்களுக்கு மட்டுப்படுத்தப்பட்டுள்ளன. ஜாவாஸ்கிரிப்டில், அனைத்து பொருள்களும் சரம்-மதிப்புள்ள விசைகளுடன் துணை வரிசைகளாக செயல்படுகின்றன, அதே நேரத்தில் வரைபடம் மற்றும் பலவீனமான வரைபட வகைகள் தன்னிச்சையான பொருட்களை விசைகளாக எடுத்துக்கொள்கின்றன. லுவாவில், அவை அனைத்து தரவு கட்டமைப்புகளுக்கும் பழமையான கட்டுமானத் தொகுதியாகப் பயன்படுத்தப்படுகின்றன. விஷுவல் ஃபாக்ஸ் ப்ரோவில், அவை சேகரிப்புகள் என்று அழைக்கப்படுகின்றன. டி மொழி துணை வரிசைகளையும் ஆதரிக்கிறது. நிரந்தர சேமிப்பு துணை வரிசைகளைப் பயன்படுத்தும் பல நிரல்கள் அந்த தரவை கணினி கோப்பு போன்ற நிரந்தர வடிவத்தில் சேமிக்க வேண்டும். இந்த சிக்கலுக்கான பொதுவான தீர்வு காப்பகப்படுத்துதல் அல்லது வரிசைப்படுத்தல் எனப்படும் ஒரு பொதுமைப்படுத்தப்பட்ட கருத்தாகும், இது ஒரு கோப்பில் நேரடியாக எழுதக்கூடிய அசல் பொருட்களின் உரை அல்லது பைனரி பிரதிநிதித்துவத்தை உருவாக்குகிறது. இது பொதுவாக. நெட் அல்லது கோகோ போன்ற அடிப்படை பொருள் மாதிரியில் செயல்படுத்தப்படுகிறது, இதில் உள் தரவை உரையாக மாற்றும் நிலையான செயல்பாடுகள் அடங்கும். நிரல் இந்த முறைகளை அழைப்பதன் மூலம் எந்தவொரு பொருள்களின் குழுவின் முழுமையான உரை பிரதிநிதித்துவத்தையும் உருவாக்க முடியும், அவை ஏற்கனவே அடிப்படை துணை வரிசை வகுப்பில் ஏற்கனவே செயல்படுத்தப்படுகின்றன. மிகப் பெரிய தரவுத் தொகுப்புகளைப் பயன்படுத்தும் நிரல்களுக்கு, இந்த வகையான தனிப்பட்ட கோப்பு சேமிப்பு பொருத்தமானதல்ல, மேலும் ஒரு தரவுத்தள மேலாண்மை அமைப்பு (டிபி) தேவைப்படுகிறது. சில டிபி அமைப்புகள் தரவை வரிசைப்படுத்துவதன் மூலமும், பின்னர் அந்த வரிசைப்படுத்தப்பட்ட தரவையும் விசையையும் சேமிப்பதன் மூலமும் துணை வரிசைகளை சொந்தமாக சேமித்து வைக்கின்றன. தனிப்பட்ட வரிசைகளை பின்னர் அவற்றைக் குறிக்க விசையைப் பயன்படுத்தி தரவுத்தளத்திலிருந்து ஏற்றலாம் அல்லது சேமிக்கலாம். இந்த முக்கிய மதிப்புள்ள கடைகள் பல ஆண்டுகளாக பயன்படுத்தப்பட்டு வருகின்றன, மேலும் மிகவும் பொதுவான தொடர்புடைய தரவுத்தளத்தின் (ஆர். டி. பி) நீண்ட வரலாற்றைக் கொண்டுள்ளன, ஆனால் தரப்படுத்தல் இல்லாதது, பிற காரணங்களுடன், அவற்றின் பயன்பாட்டை சில முக்கிய பாத்திரங்களுக்கு மட்டுப்படுத்தியது. பெரும்பாலான சந்தர்ப்பங்களில் இந்த பாத்திரங்களுக்கு ஆர். டி. பி. க்கள் பயன்படுத்தப்பட்டன, இருப்பினும் ஒரு ஆர். டி. பி. க்கு பொருட்களைச் சேமிப்பது சிக்கலானது, இது பொருள்-உறவு மின்மறுப்பு பொருந்தாத தன்மை என்று அழைக்கப்படுகிறது. அதன்பிறகு, கிளவுட் கம்ப்யூட்டிங்கிற்கு பொருத்தமான உயர் செயல்திறன் தரவுத்தளங்களின் தேவை மற்றும் அவற்றைப் பயன்படுத்தும் நிரல்களின் உள் கட்டமைப்பை மிகவும் நெருக்கமாக பொருத்துவது முக்கிய மதிப்புள்ள கடை சந்தையில் ஒரு மறுமலர்ச்சிக்கு வழிவகுத்தது. இந்த அமைப்புகள் துணை வரிசைகளை சொந்த பாணியில் சேமித்து மீட்டெடுக்க முடியும், இது பொதுவான வலை தொடர்பான பணிப்பாய்வுகளில் செயல்திறனை பெரிதும் மேம்படுத்தும். மேலும் காண்க கீ-வேல்யூ டேட்டாபேஸ் டுபில் ஃபங்ஷன் (கணிதம்) ஜேஎஸ்ஓஎன் குறிப்புகள் வெளிப்புற இணைப்புகள் என்ஐஎஸ்டி அகராதி ஆஃப் அல்காரிதம்ஸ் அண்ட் டேட்டா ஸ்ட்ரக்சர்ஸ்ஃ அசோசியேட்டிவ் அரே சுருக்க தரவு வகைகள் கூட்டு தரவு வகைகள் தரவு வகைகள்