INDEX TREE SEARCH METHOD AND COMPUTER

• Main Authors: TANAKA, TSUYOSHI, HANAI, TOMOHIRO, USHIJIMA, KAZUTOMO, AOKI, HIDEO, TOMODA, ATSUSHI
• Format: Patent
• Language: English; French; Japanese
• Published: 17.09.2015
• Subjects: CALCULATING; COMPUTING; COUNTING; ELECTRIC DIGITAL DATA PROCESSING; PHYSICS

Provided is an index tree search method for searching through the index tree of a database with a computer which provides the database and is provided with a processor for processing a plurality of threads and a memory, said method comprising: a first step of the computer allocating search ranges in the index tree to the plurality of threads; a second step of the computer accepting a search key; a third step of the computer selecting the thread corresponding to the accepted search key; and a fourth step of the computer searching through the index tree with the accepted search key using the selected thread. La présente invention concerne un procédé de recherche par l'intermédiaire d'un arbre d'index permettant une recherche par l'intermédiaire de l'arbre d'index d'une base de données et avec un ordinateur qui fournit la base de données, l'ordinateur étant équipé d'un processeur permettant de traiter une pluralité de fils et d'une mémoire. Ledit procédé comprend : une première étape au cours de laquelle l'ordinateur attribue des plages de recherche dans l'arbre d'index à la pluralité de fils ; une deuxième étape au cours de laquelle l'ordinateur accepte une clé de recherche ; une troisième étape au cours de laquelle l'ordinateur sélectionne le fil correspondant à la clé de recherche acceptée ; et une quatrième étape au cours de laquelle l'ordinateur effectue une recherche par l'intermédiaire de l'arbre d'index, avec la clé de recherche acceptée et en utilisant le fil sélectionné. 　複数のスレッドを処理するプロセッサと、メモリと、を備えてデータベースを提供する計算機で、前記データベースのインデクスツリーを探索するインデクスツリーの探索方法であって、前記計算機が、前記複数のスレッドに対して前記インデクスツリーの探索範囲を割り当てる第１のステップと、前記計算機が、探索キーを受け付ける第２のステップと、前記計算機が、前記受け付けた探索キーに対応するスレッドを選択する第３のステップと、前記計算機が、選択されたスレッドで、前記受け付けた探索キーで前記インデクスツリーを探索する第４のステップと、を含む。