国際・国内特許データベース検索
このアプリケーションの一部のコンテンツは現時点では利用できません。
このような状況が続く場合は、にお問い合わせくださいフィードバック & お問い合わせ
1. (WO2015129109) インデックス管理装置
国際事務局に記録されている最新の書誌情報

国際公開番号: WO/2015/129109 国際出願番号: PCT/JP2014/080851
国際公開日: 03.09.2015 国際出願日: 21.11.2014
IPC:
G06F 17/30 (2006.01) ,G06F 12/00 (2006.01)
G 物理学
06
計算;計数
F
電気的デジタルデータ処理
17
特定の機能に特に適合したデジタル計算またはデータ処理の装置または方法
30
情報検索;そのためのデータベース構造
G 物理学
06
計算;計数
F
電気的デジタルデータ処理
12
メモリ・システムまたはアーキテクチャ内でのアクセシング,アドレシングまたはアロケーティング(情報記憶一般G11)
出願人:
ウイングアーク1st株式会社 WINGARC1ST INC. [JP/JP]; 東京都渋谷区桜丘町20番1号 20-1, Sakuragaoka-cho, Shibuya-ku, Tokyo 1500031, JP
発明者:
佐々木 盛朗 SASAKI, Shigero; JP
代理人:
橘 和之 TACHIBANA, Kazuyuki; JP
優先権情報:
2014-03634127.02.2014JP
発明の名称: (EN) INDEX MANAGEMENT DEVICE
(FR) DISPOSITIF DE GESTION D'INDEX
(JA) インデックス管理装置
要約:
(EN) The present invention manages the searching and refreshing of an index tree using a first type of node for storing a set of a prescribed number of keys and a prescribed number of pointers indicating the position of a child node or a prescribed number of values, for lower levels at or below an nth level (n is an arbitrary value satisfying "1≤n
(FR) La présente invention a pour objet de gérer la recherche et le rafraîchissement d'un arbre d'index en utilisant un premier type de nœud pour conserver un ensemble d'un nombre prescrit de clés et d'un nombre prescrit de pointeurs indiquant la position d'un nœud enfant ou d'un nombre prescrit de valeurs, pour des niveaux bas inférieurs ou égaux à un nième niveau (n étant une valeur arbitraire satisfaisant "1≤n<nombre total de niveaux-1"), en utilisant le fait que le débit d'accès est plus élevé et la cadence de rafraîchissement plus basse dans les modes de plus haut niveau et que le débit d'accès est plus bas et la cadence de rafraîchissement plus élevée dans les modes de plus bas niveau. Dans le même temps, la présente invention fait qu'il est possible d'effectuer rapidement un traitement de recherche de données et un traitement de rafraîchissement, en gérant la recherche et le rafraîchissement de l'arbre d'index en utilisant un deuxième type de nœud pour conserver un nombre prescrit de clés et un seul pointeur de groupe indiquant la position de tête d'un groupe de nœuds de plus bas niveau, pour les niveaux plus élevés situés au-dessus du nième niveau.
(JA)  上位階層のノードほどアクセス比率が高い代わりに更新比率が低く、下位階層のノードほどアクセス比率が低い代わりに更新比率が高いという性質を利用して、第n階層以下(nは「1≦n<全階層数-1」を満たす任意の値)の下位階層において、所定数のキーと子ノードの位置を表す所定数のポインタまたは所定数のバリューとの組を格納した第1の種類のノードによってインデックスツリーの探索および更新を管理する。一方、第n階層よりも上の上位階層においては、所定数のキーと下階層のノードグループの先頭位置を表す1つのグループポインタとを格納した第2の種類のノードによってインデックスツリーの探索および更新を管理することにより、データの検索処理および更新処理を共に高速化できるようにする。
front page image
指定国: AE, AG, AL, AM, AO, AT, AU, AZ, BA, BB, BG, BH, BN, BR, BW, BY, BZ, CA, CH, CL, CN, CO, CR, CU, CZ, DE, DK, DM, DO, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, GT, HN, HR, HU, ID, IL, IN, IR, IS, KE, KG, KN, KP, KR, KZ, LA, LC, LK, LR, LS, LU, LY, MA, MD, ME, MG, MK, MN, MW, MX, MY, MZ, NA, NG, NI, NO, NZ, OM, PA, PE, PG, PH, PL, PT, QA, RO, RS, RU, RW, SA, SC, SD, SE, SG, SK, SL, SM, ST, SV, SY, TH, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, ZA, ZM, ZW
アフリカ広域知的所有権機関(ARIPO) (BW, GH, GM, KE, LR, LS, MW, MZ, NA, RW, SD, SL, ST, SZ, TZ, UG, ZM, ZW)
ユーラシア特許庁(EAPO) (AM, AZ, BY, KG, KZ, RU, TJ, TM)
欧州特許庁(EPO) (AL, AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HR, HU, IE, IS, IT, LT, LU, LV, MC, MK, MT, NL, NO, PL, PT, RO, RS, SE, SI, SK, SM, TR)
アフリカ知的所有権機関(OAPI) (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, KM, ML, MR, NE, SN, TD, TG)
国際公開言語: 日本語 (JA)
国際出願言語: 日本語 (JA)