JPH0748220B2 - データを構成、管理又は検索するための方法及び装置 - Google Patents

データを構成、管理又は検索するための方法及び装置

Info

Publication number
JPH0748220B2
JPH0748220B2 JP2019393A JP1939390A JPH0748220B2 JP H0748220 B2 JPH0748220 B2 JP H0748220B2 JP 2019393 A JP2019393 A JP 2019393A JP 1939390 A JP1939390 A JP 1939390A JP H0748220 B2 JPH0748220 B2 JP H0748220B2
Authority
JP
Japan
Prior art keywords
data
key
value
entry
offset
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.)
Expired - Lifetime
Application number
JP2019393A
Other languages
English (en)
Japanese (ja)
Other versions
JPH02231675A (ja
Inventor
トツド・アレン・スミス
ロバート・ジヨン・アークハート
Original Assignee
インターナシヨナル・ビジネス・マシーンズ・コーポレーシヨン
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 インターナシヨナル・ビジネス・マシーンズ・コーポレーシヨン filed Critical インターナシヨナル・ビジネス・マシーンズ・コーポレーシヨン
Publication of JPH02231675A publication Critical patent/JPH02231675A/ja
Publication of JPH0748220B2 publication Critical patent/JPH0748220B2/ja
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/901—Indexing; Data structures therefor; Storage structures
    • G06F16/9014—Indexing; Data structures therefor; Storage structures hash tables

Landscapes

  • Engineering & Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Software Systems (AREA)
  • Data Mining & Analysis (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
JP2019393A 1989-01-31 1990-01-31 データを構成、管理又は検索するための方法及び装置 Expired - Lifetime JPH0748220B2 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US30469589A 1989-01-31 1989-01-31
US304695 1989-01-31

Publications (2)

Publication Number Publication Date
JPH02231675A JPH02231675A (ja) 1990-09-13
JPH0748220B2 true JPH0748220B2 (ja) 1995-05-24

Family

ID=23177588

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2019393A Expired - Lifetime JPH0748220B2 (ja) 1989-01-31 1990-01-31 データを構成、管理又は検索するための方法及び装置

Country Status (2)

Country Link
EP (1) EP0381418A3 (de)
JP (1) JPH0748220B2 (de)

Families Citing this family (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE4421640C1 (de) * 1994-06-21 1995-08-03 Siemens Ag Hash-Adressierungs- und Speicherverfahren zum Ablegen und Wiedergewinnen von Daten in einem adressierbaren Speicher
JP3466054B2 (ja) 1997-04-18 2003-11-10 富士通株式会社 グループ化と集計演算処理方式
US7302582B2 (en) 2000-08-21 2007-11-27 United States Postal Service Delivery point validation system
DE10064526A1 (de) * 2000-12-14 2002-06-27 Helmut Schumacher Verfahren zur Generierung von Objektidentifikationen, insbesondere bei Datenbanken
KR100485819B1 (ko) * 2001-08-09 2005-04-28 삼성전자주식회사 디지털 데이터의 고속 전역 탐색 장치 및 방법
US7587408B2 (en) 2002-03-21 2009-09-08 United States Postal Service Method and system for storing and retrieving data using hash-accessed multiple data stores
US7664731B2 (en) 2002-03-21 2010-02-16 United States Postal Service Method and system for storing and retrieving data using hash-accessed multiple data stores
HK1078205A1 (zh) * 2002-09-06 2006-03-03 United States Postal Service 通过对供应的存取资料预先作安全性处理，有效地检索安全数据的方法和系统
US7159119B2 (en) 2002-09-06 2007-01-02 United States Postal Service Method and system for efficiently retrieving secured data by securely pre-processing provided access information
US8090698B2 (en) 2004-05-07 2012-01-03 Ebay Inc. Method and system to facilitate a search of an information resource
US7805430B2 (en) * 2005-12-22 2010-09-28 Sap Ag Evaluation of name prefix and suffix during a search
JP2007241378A (ja) * 2006-03-06 2007-09-20 Data Henkan Kenkyusho:Kk 検索装置及びそのプログラム
WO2018056993A1 (en) * 2016-09-22 2018-03-29 Visa International Service Association Techniques for in-memory data searching
CN109983456B (zh) 2016-09-22 2023-08-15 维萨国际服务协会 存储器内密钥范围搜索方法和系统
US11580084B2 (en) * 2017-06-22 2023-02-14 Microsoft Technology Licensing, Llc High performance dictionary for managed environment
CN114185486B (zh) * 2021-11-17 2024-07-30 深圳市德明利技术股份有限公司 一种dram存储器的数据写入方法和dram控制系统
US12007911B2 (en) 2022-03-10 2024-06-11 Samsung Electronics Co., Ltd System and method for efficiently obtaining information stored in an address space

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS6148034A (ja) * 1984-08-15 1986-03-08 Hitachi Ltd ハツシングテ−ブルの動的サイズ変更方式

Also Published As

Publication number Publication date
JPH02231675A (ja) 1990-09-13
EP0381418A2 (de) 1990-08-08
EP0381418A3 (de) 1991-11-27

Similar Documents

Publication Publication Date Title
JPH0748220B2 (ja) データを構成、管理又は検索するための方法及び装置
McCreight A space-economical suffix tree construction algorithm
Aoe An efficient digital search algorithm by using a double-array structure
Morrison PATRICIA—practical algorithm to retrieve information coded in alphanumeric
US5287499A (en) Methods and apparatus for information storage and retrieval utilizing a method of hashing and different collision avoidance schemes depending upon clustering in the hash table
JP2502469B2 (ja) 文字デ―タを圧縮し圧縮済みデ―タを展開するための静的辞書構造を提供する方法および手段
WO2004036589A1 (en) Virtual content addressable memory with high speed key insertion and deletion and pipelined key search
RU97112940A (ru) Способ и устройство сжатия данных с использованием ассоциативной памяти
KR100414052B1 (ko) 주기억장치 데이터베이스의 인덱스 데이터 관리방법
EP1040430B1 (de) Verwaltung von datenstrukturen
JP2004194343A (ja) パイプライン型ハードウエアビットマップ型マルチビットトライアルゴリズムネットワーク検索エンジンにおけるパス圧縮最適化のためのシステム及び方法
KR20210028576A (ko) 네트워크 키 값 인덱싱 설계
US8204882B2 (en) Method for accessing a storage unit during the search for substrings, and a corresponding storage unit
Sahni Tries
JP2675958B2 (ja) 情報検索用計算機システム及びその記憶装置の動作方法
Shishibori et al. An efficient compression method for Patricia tries
JPH10240741A (ja) 木構造型データの管理方法
US20030187843A1 (en) Method and system for searching for a list of values matching a user defined search expression
KR970066950A (ko) 키 워드와 일치하는 문자열을 검색하기 위해 문장을 검색하기 위한 정보검색장치
Grune Choosing a tag‐list algorithm for a compiler with special application to the ALEPH compiler
JPH10177582A (ja) 最長一致検索方法及び装置
JP2679627B2 (ja) フォント検索処理装置
JPS6261118A (ja) 木構造インデクスの検索方式
CA2105046A1 (en) Sequential pattern memory searching and storage management technique
KR19990058595A (ko) 이진 트리에서의 동일 데이터 처리방법

Legal Events

Date Code Title Description
R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

FPAY Renewal fee payment (prs date is renewal date of database)

Free format text: PAYMENT UNTIL: 20070905

Year of fee payment: 10

FPAY Renewal fee payment (prs date is renewal date of database)

Year of fee payment: 11

Free format text: PAYMENT UNTIL: 20080905

FPAY Renewal fee payment (prs date is renewal date of database)

Free format text: PAYMENT UNTIL: 20090905

Year of fee payment: 12

LAPS Cancellation because of no payment of annual fees