Agar saralanayotgan yozuvlar xotirada katta xajmni egallasa, u holda ularni almashtirishlar ko'p vaqt va katta hajmdagi xotira sarfini talab qiladi.
Ushbu sarfni kamaytirish maqsadida, saralash kalitlar adresi jadvalida amalga oshiriladi. Bunda faqatgina ma'lumot ko'rsatkichlari almashtirilib, elementlar o'z joyida qoladi.
Bu usul adreslar jadvalini saralash usuli deyiladi.
Tashqi saralash algoritmlar: Tashqi saralash jarayoni tashqi xotirada saqlanuvchi axborotlami saralash vazifasini bajaradi. Tashqi saralash jarayoni ichki saralashdan katta farq qiladi. CHunki tashqi fayllarga murojaat to'g'ridan-to'g'ri emas, ketma-ket (blolab) usulda amalga oshiriladi. Bunda axborotlarni faqat bloklab o'qish mumkin. Tashqi saralash jarayonini tushunish uchun disklaring fizik tuzilishi bilan umumiy tanishib chiqish kerak bo'ladi. Disklarning tashqi sirti magnitli qoplamga ega bo'lib, ular doimiy katta tezlik bilan o'z o'qi atrofida aylanadi. Disklarning har bir ish sohasiga bitta o'qish-yozish qurilmasi o'matilgan. Axborotlarga murojaat vaqtida o'qish-yozish qurilmasi tomonidan treklar deb ataluvchi diskdagi maʼlumotlar yozilgan yo'lakchalardan berilganlar o'qiladi. Bu treklar yig'indisi Joriy silindr deb ataladi. qish-yozish qurilmalari maxsus shtangaga o'rnatilgan bo'lib, bu shtanga burilganda o'qishqyozish qurilmasi boshqa silindrga o'tqaziladi. Silindrlar shtanganing bir tomonga xarakati vaqtida o'qish-yozish qurilmalari blokiningularga murojaat qilish tartibida nomerlanadi.
Tashqi saralash algoritmlar: Tashqi saralash jarayoni tashqi xotirada saqlanuvchi axborotlami saralash vazifasini bajaradi. Tashqi saralash jarayoni ichki saralashdan katta farq qiladi. CHunki tashqi fayllarga murojaat to'g'ridan-to'g'ri emas, ketma-ket (blolab) usulda amalga oshiriladi. Bunda axborotlarni faqat bloklab o'qish mumkin. Tashqi saralash jarayonini tushunish uchun disklaring fizik tuzilishi bilan umumiy tanishib chiqish kerak bo'ladi. Disklarning tashqi sirti magnitli qoplamga ega bo'lib, ular doimiy katta tezlik bilan o'z o'qi atrofida aylanadi. Disklarning har bir ish sohasiga bitta o'qish-yozish qurilmasi o'matilgan. Axborotlarga murojaat vaqtida o'qish-yozish qurilmasi tomonidan treklar deb ataluvchi diskdagi maʼlumotlar yozilgan yo'lakchalardan berilganlar o'qiladi. Bu treklar yig'indisi Joriy silindr deb ataladi. qish-yozish qurilmalari maxsus shtangaga o'rnatilgan bo'lib, bu shtanga burilganda o'qishqyozish qurilmasi boshqa silindrga o'tqaziladi. Silindrlar shtanganing bir tomonga xarakati vaqtida o'qish-yozish qurilmalari blokiningularga murojaat qilish tartibida nomerlanadi.
