WO2009063545A1 - データ検索装置 - Google Patents

データ検索装置 Download PDF

Info

Publication number
WO2009063545A1
WO2009063545A1 PCT/JP2007/071942 JP2007071942W WO2009063545A1 WO 2009063545 A1 WO2009063545 A1 WO 2009063545A1 JP 2007071942 W JP2007071942 W JP 2007071942W WO 2009063545 A1 WO2009063545 A1 WO 2009063545A1
Authority
WO
WIPO (PCT)
Prior art keywords
pair
data
storing
section
storage place
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Ceased
Application number
PCT/JP2007/071942
Other languages
English (en)
French (fr)
Inventor
Shinji Ohishi
Kazuhiro Muraoka
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Fujitsu Ltd
Original Assignee
Fujitsu Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Fujitsu Ltd filed Critical Fujitsu Ltd
Priority to PCT/JP2007/071942 priority Critical patent/WO2009063545A1/ja
Priority to JP2009540988A priority patent/JPWO2009063545A1/ja
Publication of WO2009063545A1 publication Critical patent/WO2009063545A1/ja
Anticipated expiration legal-status Critical
Ceased legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/74—Address processing for routing
    • H04L45/742—Route cache; Operation thereof

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

　格納に必要なメモリの増大を抑えつつ、目的とするデータを高速に検索するデータ検索装置を提供するため、データ検索装置１０１において、第１のデータ２７１ｂと、この第１のデータに対する第２のデータ２７１ｃとの組２７１が格納される、この組２７１の第１のデータ２７１ｂが変換されるキーデータと同一のキーデータに変換される別の第１のデータ２７２ｂを有する別の組２７２の格納場所を示すインデクス２７１ａもこの組に付属して格納される組格納部２２０と、組格納部の先頭の組２７１の格納場所を取得し、この格納場所に格納されている組２７１が有する第１のデータ２７１ｂを比較する検索部２１１と、比較の結果、非同一であった場合には、格納場所を取得した組を、その組を先頭にして並んだ列の末尾に移し、検索部に比較をやり直させる列変更部２３０とを備えた。
PCT/JP2007/071942 2007-11-12 2007-11-12 データ検索装置 Ceased WO2009063545A1 (ja)

Priority Applications (2)

Application Number Priority Date Filing Date Title
PCT/JP2007/071942 WO2009063545A1 (ja) 2007-11-12 2007-11-12 データ検索装置
JP2009540988A JPWO2009063545A1 (ja) 2007-11-12 2007-11-12 データ検索装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/JP2007/071942 WO2009063545A1 (ja) 2007-11-12 2007-11-12 データ検索装置

Publications (1)

Publication Number Publication Date
WO2009063545A1 true WO2009063545A1 (ja) 2009-05-22

Family

ID=40638401

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2007/071942 Ceased WO2009063545A1 (ja) 2007-11-12 2007-11-12 データ検索装置

Country Status (2)

Country Link
JP (1) JPWO2009063545A1 (ja)
WO (1) WO2009063545A1 (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2016034056A (ja) * 2014-07-31 2016-03-10 株式会社日立製作所 機器台数カウントシステム及び方法

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0730587A (ja) * 1993-07-14 1995-01-31 Hitachi Ltd フレーム中継制御方法、及びその装置
JP2001086149A (ja) * 1991-08-30 2001-03-30 Hitachi Ltd 通信処理方法

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2001086149A (ja) * 1991-08-30 2001-03-30 Hitachi Ltd 通信処理方法
JPH0730587A (ja) * 1993-07-14 1995-01-31 Hitachi Ltd フレーム中継制御方法、及びその装置

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2016034056A (ja) * 2014-07-31 2016-03-10 株式会社日立製作所 機器台数カウントシステム及び方法

Also Published As

Publication number Publication date
JPWO2009063545A1 (ja) 2011-03-24

Similar Documents

Publication Publication Date Title
WO2005111777A3 (en) Method for managing files for optimal performance
WO2011112523A3 (en) Data storage apparatus and methods
WO2011046639A3 (en) Burst-based cache dead block prediction
WO2007134278A3 (en) Systems and methods for data storage and retrieval
WO2010077972A3 (en) Method and apparatus to implement a hierarchical cache system with pnfs
NO20100679L (no) Kjerneboringsverktoy og fremgangsmate for a handtere en kjerneprove
GB2427727B (en) Storage system structure for storing relational cache metadata
WO2008076263A3 (en) Cable assembly with selectively extendable tether
WO2005088456A3 (en) Flash controller cache architecture
WO2014121102A3 (en) Methods and systems for storing and retrieving data
WO2007127361A3 (en) System and method for providing continuous data protection
WO2013028434A3 (en) Memory device readout using multiple sense times
WO2007109705A3 (en) Method and system for rapid data-fragmentation analysis of a file-allocation-table (fat) file system
TW200619971A (en) System with host and storage controller
JP2013518260A5 (ja)
WO2014159383A3 (en) File system operation on multi-tiered volume
WO2008060467A3 (en) Methods and apparatuses for binding content to a seperate memory device
WO2009063545A1 (ja) データ検索装置
WO2007011576A3 (en) Moving data from file on storage volume to alternate location to free space
EP4002131A3 (en) Sequestered memory for selective storage of metadata corresponding to cached data
WO2008129641A1 (ja) キャプチャ装置、キャプチャ方法
EP2237173A3 (en) Storing and searching encoded data
WO2007103196A3 (en) Storage device with a native rj-45 connector
WO2007001615A3 (en) Retrieving graphics from slow retrieval storage devices
WO2008036815A3 (en) Overshot tool for retrieving an object in a well and methods of use therefor

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 07831672

Country of ref document: EP

Kind code of ref document: A1

ENP Entry into the national phase

Ref document number: 2009540988

Country of ref document: JP

Kind code of ref document: A

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 07831672

Country of ref document: EP

Kind code of ref document: A1