首页>
外国专利>
En datastruktur og lagrings- og hentemetode som stötter ordinal-tallbasert datasöking og henting
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).
展开▼