A B+ tree index for a full-text search through documents is created fast
and fast searches are implemented using the index. A B+ tree index to
register sets of words serving as keys and documents containing the words
is constituted of a plurality of B+ tree subindexes; a document
identification number id and a word identification number iw are assigned
to a document and a word to uniquely identify them; as a function to apply
to documents, a hash function Hd is provided that maps a document
identification number to a value indicating the position of horizontal
direction of a two-dimensional array, and as a function to apply to words,
a hash function Hw is provided that maps a word identification number to a
value indicating the position of vertical direction of the two-dimensional
array; and the occurrence of a word in a document is registered in a
corresponding subindex B+ tree (Hd(id), Hw(iw)) by using values obtained
by applying the hash functions to the document identification number and
the word identification number, respectively. The index is searched using
a value with a word identification number as a key and a document
identification number concatenated.
B + is de boomindex voor een full-text onderzoek door documenten gecreeerde snelle en snelle onderzoeken wordt uitgevoerd gebruikend de index. B + wordt de boomindex om reeksen woorden te registreren die als sleutels en documenten dienen die de woorden bevatten gevormd van een meerderheid van B + boom subindexes; een identiteitskaart van het documentidentificatienummer en een woordidentificatienummer worden iw toegewezen aan een document en een woord om hen uniek te identificeren; als functie om op documenten van toepassing te zijn, wordt een knoeiboelfunctie Hd verstrekt die in kaart een documentidentificatienummer aan een waarde brengt die op de positie van horizontale richting van een tweedimensionale serie wijst, en als functie om op woorden van toepassing te zijn, wordt een knoeiboelfunctie Hw verstrekt die in kaart een woordidentificatienummer aan een waarde brengt die op de positie van verticale richting van de tweedimensionale serie wijst; en het voorkomen van een woord in een document wordt geregistreerd in het corresponderen subindex B + boom (Hd(id), Hw (iw)) door waarden te gebruiken die door de knoeiboelfuncties op het documentidentificatienummer en het woordidentificatienummer toe te passen worden verkregen, respectievelijk. De index wordt gezocht gebruikend een waarde met een woordidentificatienummer als sleutel en een aaneengeschakeld documentidentificatienummer.