VSAM tarkoittaa Virtual Storage Access Method. Se on menetelmä tiedostojen hallintaan, jota käytetään pääasiassa keskusyksiköissä mutta myös tietokoneissa. VSAM voi nopeuttaa pääsyä tiedostotietoihin käyttämällä tiedostoihin liitettyjen tietueiden käänteistä indeksiä. Tätä indeksiä kutsutaan B+ -puuksi.
VSAM on eräänlainen tietuepohjainen tiedostojärjestelmä. Tällaisessa tietojoukossa tiedot tallennetaan tietuekokoelmana. VSAM -tietueet voivat olla minkä tahansa pituisia; niiden ei tarvitse olla yhden pituisia. Ne on kuitenkin järjestetty lohkoiksi, joita kutsutaan ohjausväleiksi, jotka mitataan tavuina. Nämä ohjausvälit järjestetään edelleen valvonta -alueiksi, jotka mitataan paljon suuremmissa yksiköissä.
VSAM voidaan järjestää kolmen tyyppisiin tietojoukkoihin: Entry Sequenced Data Set (ESDS), Key Sequenced Data Set (KSDS) ja Relative Record Data Set (RRDS). ESDS -kohteet luetellaan siinä järjestyksessä, jossa ne syötettiin, muista huomioista riippumatta. Jokaiselle KSDS: n kohteelle annetaan yksilöllinen numeerinen avain, jonka mukaan tietojoukko indeksoidaan. RRDS -kohteet on järjestetty toisiinsa liittyvien tietuenumeroiden mukaan, jotka käyttäjät voivat asettaa.
Täydellinen esimerkki VSAMista, jota miljoonat ihmiset käyttävät päivittäin, on FileMaker- tai Microsoft Access -tietokanta. Nopeutetut laskentataulukot, nämä tietokannat sisältävät vaihtelevan määrän sarakkeita, jotka kaikki sisältävät aakkosnumeerista tietoa. Rahoituslaitoksilla on tietokantoja, jotka sisältävät asiakkaiden henkilökohtaisia tietoja, ja tämä on tietokanta, josta puhumme. Esimerkiksi Henry Gale asuu osoitteessa 815 Wayland Avenue Wayzatassa, Minnesotassa. Jokainen tieto tallennetaan omaan sarakkeeseensa vertailun helpottamiseksi.
Näiden VSAM -tietokantasovellusten avulla käyttäjät voivat määrittää tiedot useissa esityksissä ja hakuparametreissa. Vähiten hakuystävällinen, ainakin aluksi, on ESDS, koska sen ainoa järjestelytapa on mahdollisesti satunnainen järjestys, jossa tiedot syötettiin. VSAM -tiedot, joilla on avaimet tai niihin liittyvät tietueet, on paljon helpompi esittää järjestyksessä. Yksittäisiä nimien tai numeroiden hakuja voidaan tehdä, mutta kehittyneempien hakuvaihtoehtojen tietojen on oltava järjestetty eri tavalla, jotta ne olisivat tehokkaimpia.