En datastruktur og lagrings- og hentemetode som stötter ordinal-tallbasert datasöking og henting

摘要

En datastruktur og relaterte datalagrings- og hentemetoder gir hurtig en telling av elementer (100) lagret eller referert til i en hierarkisk struktur av ordnede elementer (dvs. et tre), aksess til elementer basert på deres ordinalverdi i strukturen og identifikasjon av ordinaliteten av elementer. I en ordnet treimplementering av oppfinnelsen vil en telling av elementer være lagret i hvert undertre (140, 150, 160, 180), dvs. at kardinaliteten av hvert undertre er lagret enten eller er assosiert med en høyere nivå node 110 som peker til dette undertreet eller er assosiert med en hodenode av dette undertreet. I tillegg til datastrukturens spesifikke nødvendigheter (dvs. opprettelse av en ny node, tilordning av pekere, balansering etc.) datainnsetting og fjerning må det inkludere steg for oppdatering av tellere som blir berørt. Elementer kan være måldata i seg selv (dvs. datautvalg, primtall 143-147); nøkler eller indekser assosiert med måldata (dvs. personnummer, produktnummer eller koder etc. brukt til å referere tilhørende dataposter etc.); eller interne hukommelsespekere til nøkler eller data lagret eksternt til datastrukturen. Oppfinnelsen er anvendbar i varierte hierarkiske lagringsstrukturer som inkluderer for eksempel binærtrær, AVL-trær (høyde-balanserte binære trær), b-trær etc. (populasjonsbaserte strukturer) og digitale trær (dvs. forsøks- utbredelsesbaserte strukturer).