რა არის ინდექსი მეხსიერებაში შენახვის თვალსაზრისით? როგორ ურთიერთქმედებს მასთან ცხრილი?

მონაცემთა ბაზაში ინდექსი არის სპეციალური მონაცემთა სტრუქტურა, რომელიც აჩქარებს ძიებას და სორტირებას ცხრილის სვეტების მიხედვით.

მეხსიერებაში შენახვის თვალსაზრისით, ინდექსი ჩვეულებრივ იმართება როგორც ხე (მაგალითად, B-ხე ან B+-ხე) ან ჰეშ-ცხრილი. ხეში ინახება გასაღებები (ინდექსირებულ სვეტების მნიშვნელობები) და მითითებები შესაბამის ჩანაწერებზე ცხრილში.

ურთიერთქმედება ცხრილთან:

• ინდექსის შექმნისას, მონაცემთა ბაზის მართვის სისტემა აშენებს სტრუქტურას, რომელიც დაკავშირებულია გასაღებების მნიშვნელობებს ფიზიკურ მისამართებთან ან სვეტების იდენტიფიკატორებთან ცხრილში.
• როდესაც ხორციელდება შეკითხვა, რომელიც შეიცავს პირობას ინდექსირებულ სვეტზე, მონაცემთა ბაზის მართვის სისტემა მიმართავს ინდექსს, სწრაფად პოულობს საჭირო გასაღებებს და მათზე დაფუძნებით შესაბამის ჩანაწერებს ცხრილში.
• ინდექსი საშუალებას აძლევს თავიდან აიცილოს სრული სკანირება, რაც მნიშვნელოვნად აჩქარებს შერჩევის ოპერაციებს.

ასე რომ, ინდექსი არის დამატებითი სტრუქტურა, რომელიც ინახავს სორტირებულ გასაღებებს და ბმულებს მონაცემებზე, უზრუნველყოფს სწრაფ წვდომას ცხრილის სვეტების მნიშვნელობების მიხედვით.