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.

 
Web www.patentalert.com

< Method and apparatus for high speed table search

< Method and system for gathering information resident on global computer networks

> Dynamic object synthesis with automatic late binding

> Retrieving and ranking of documents from database description

~ 00099