தரவமைப்பு

A hash table.

தரவமைப்புக் கணினியிலில் தரவை திறமையாகக் கணினியில் ஓழுங்காக்கு முறை. சல பல சுருக்கமான தரவு வகைகள் தரவமைப்பு அமல்பபடுத்ததி கணித இயக்கங்ககளுக்கு வழிவகுக்கும்.

ஒவ்வொரு செயலிக்குமான ஆற்றலில் தரவமைப்பு குறிப்பிடத்தக்க பங்குள்ளது. செயலின் வேகத்திற்கு தரவு மீட்புக்குத் தரவமைப்பு முக்கியப் பங்களிக்கிறது. எ.டு: தரவுத்தளம், தொகுப்பி. முதன்மை நினைவகம் மற்றும் இரண்டாம் நிலை நினைவகம்வேலைப்பாட்டுக்கு மூலக்கூறு தரவமைப்பு. படிமுறை மற்றும் தரவமைப்பு செயலியின் சிறந்த ஓட்டத்திற்கு இரு கண்கள்.  

எடுத்துக்காட்டுகள் 

பல வகையான தரவமைப்புகள் எளிய தொடக்க நிலை தரவு வகையால் கட்டமைக்கப்பட்டது:

• நெடு வரிசை (array) பல வரிசைப்படுத்தப்பட்ட பகுதியால் ஒன்றிணைக்கப்பட்டது. ஒவ்வொரு பகுதியும் முழு எண் கொண்டு அணுகப்படுகின்றன. இவை நினைவகத்தில் ஒரு தொடராக வைக்கப்படுகிறது. இதன் மொத்த கொள் அளவு நிரல் ஒட்டத்தில் தீர்மானிக்கப்படுவதில்லை.   
  
• தொடர்புறு அணி (associative array) நெடுவரிசையின் நெகிழ்வான தொடர்ச்சி. இவை திறவு-மதிப்பு இணையாகக் கட்டமைக்கப்பட்டது. இதன் குறியீடு எண் அல்லது எழுத்துச் சரமாக இருக்கலாம்.
  
• ஆவணம் (record) ஒரு மொத்த தரவமைப்பு. இஃது ஒரு கூட்டுத் தரவமைப்பு. இன்ன பிற தரவமைப்பின் மதிப்புகளை இஃது உள்ளடக்கும்.
• தொகுப்பு (set) ஒரு நகலில்லாத மதிப்புகளைச் சேகரிக்கும் தரவமைப்பு. மதிப்புகளின் வரிசைக்கு எந்த உத்தரவாதமில்லை. 
  
• வரைப்படம் (graph) மற்றும் மரம் (tree) கணுக்களால் இணைக்கப்பட்ட சுருக்கமான தரவு வகை. ஒரு கணு மற்ற கணுக்கான தொடர்பை தன்னகத்தே கொண்டது. வரைப்படம் தேடல் மற்றும் வரிசைப்படுத்தும் பணிகளில் பயன்படுத்தப்படுகிறது. இவற்றின் அமைப்பு மதிப்பினால் பின்னப்பட்டுள்ளது. 
• பிரிவு(class) ஆவணம் மற்றும் வழிமுறையால் இயக்கப்படும் தரவமைப்பு. இது பொருள் நோக்கு நிரலாக்கத்தின் அடித்தளமாகும்.

ஆதரவு

பல அடிதள நிரலாக்க மொழிகள் சிறு அளவு தரவமைப்புகளுக்கு ஆதரவளிக்கும். உயர்மட்ட நிரலாக்க மொழிகள் நெடுவரிசை, தொடர்புறு அணி இன்ன பிற தரவைப்புகளுக்கு ஆதரவளிக்கிறது. எ.டு: பைத்தான் நிரலாக்க மொழி நெடுவரிசை, தொடர், தொடர்புறு அணி, தொகுப்பு, ஐக்கியம் போன்ற தரவமைப்பல் உள்ளடக்கப்பட்டது.