CN1206604C - 使用位移表建立一个完备的散列 - Google Patents

使用位移表建立一个完备的散列 Download PDF

Info

Publication number
CN1206604C
CN1206604C CNB988011085A CN98801108A CN1206604C CN 1206604 C CN1206604 C CN 1206604C CN B988011085 A CNB988011085 A CN B988011085A CN 98801108 A CN98801108 A CN 98801108A CN 1206604 C CN1206604 C CN 1206604C
Authority
CN
China
Prior art keywords
page
displacement
value
matrix
numerical value
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 - Fee Related
Application number
CNB988011085A
Other languages
English (en)
Chinese (zh)
Other versions
CN1236454A (zh
Inventor
J·R·本内特
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.)
Microsoft Corp
Original Assignee
Microsoft Corp
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 Microsoft Corp filed Critical Microsoft Corp
Publication of CN1236454A publication Critical patent/CN1236454A/zh
Application granted granted Critical
Publication of CN1206604C publication Critical patent/CN1206604C/zh
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Classifications

    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
    • H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
    • 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)
  • Theoretical Computer Science (AREA)
  • Databases & Information Systems (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)
CNB988011085A 1997-06-05 1998-06-04 使用位移表建立一个完备的散列 Expired - Fee Related CN1206604C (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US08/869,913 US6014733A (en) 1997-06-05 1997-06-05 Method and system for creating a perfect hash using an offset table
US08/869,913 1997-06-05

Publications (2)

Publication Number Publication Date
CN1236454A CN1236454A (zh) 1999-11-24
CN1206604C true CN1206604C (zh) 2005-06-15

Family

ID=25354449

Family Applications (1)

Application Number Title Priority Date Filing Date
CNB988011085A Expired - Fee Related CN1206604C (zh) 1997-06-05 1998-06-04 使用位移表建立一个完备的散列

Country Status (5)

Country Link
US (1) US6014733A (enExample)
JP (3) JP4965009B2 (enExample)
CN (1) CN1206604C (enExample)
AU (1) AU7821198A (enExample)
WO (1) WO1998055929A1 (enExample)

Families Citing this family (38)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6014733A (en) * 1997-06-05 2000-01-11 Microsoft Corporation Method and system for creating a perfect hash using an offset table
US6591250B1 (en) * 1998-02-23 2003-07-08 Genetic Anomalies, Inc. System and method for managing virtual property
US6185552B1 (en) * 1998-03-19 2001-02-06 3Com Corporation Method and apparatus using a binary search engine for searching and maintaining a distributed data structure
EP0953919B1 (en) * 1998-05-01 2003-02-19 Hewlett-Packard Company, A Delaware Corporation Hashing method and apparatus
US6321192B1 (en) * 1998-10-22 2001-11-20 International Business Machines Corporation Adaptive learning method and system that matches keywords using a parsed keyword data structure having a hash index based on an unicode value
US6785278B1 (en) * 1998-12-10 2004-08-31 International Business Machines Corporation Methods, systems and computer program products for hashing address values
US6321232B1 (en) * 1998-12-18 2001-11-20 Xerox Corporation Method for creating a geometric hash tree in a document processing system
US6401185B1 (en) * 1999-05-27 2002-06-04 Oracle Corp. Method and apparatus for accessing paged objects using a fast division technique
US7080382B2 (en) * 2000-02-25 2006-07-18 Oracle International Corporation Accessing shorter-duration instances of activatable objects based on object references stored in longer-duration memory
US6928162B1 (en) * 2000-04-07 2005-08-09 International Business Machines Corporation Method and system for manipulating and telescoping a hash function
US7185005B1 (en) 2000-05-12 2007-02-27 Oracle International Corporation Nested transactions in a file system
US7389493B1 (en) * 2000-05-12 2008-06-17 Oracle International Corporation Categories on a per instance basis
US7725878B1 (en) 2000-05-12 2010-05-25 Oracle International Corporation Property bundles on a per instance basis
US7987217B2 (en) * 2000-05-12 2011-07-26 Oracle International Corporation Transaction-aware caching for document metadata
US6741990B2 (en) * 2001-05-23 2004-05-25 Intel Corporation System and method for efficient and adaptive web accesses filtering
US6801993B2 (en) 2001-09-28 2004-10-05 International Business Machines Corporation Table offset for shortening translation tables from their beginnings
US6748401B2 (en) 2001-10-11 2004-06-08 International Business Machines Corporation Method and system for dynamically managing hash pool data structures
US20050246330A1 (en) * 2004-03-05 2005-11-03 Giang Phan H System and method for blocking key selection
US7831908B2 (en) * 2005-05-20 2010-11-09 Alexander Vincent Danilo Method and apparatus for layout of text and image documents
US20060294126A1 (en) * 2005-06-23 2006-12-28 Afshin Ganjoo Method and system for homogeneous hashing
TWM288401U (en) * 2005-07-15 2006-03-01 Genesys Logic Inc Highly efficient data characteristics recognition device for flash memory
TW200705179A (en) * 2005-07-29 2007-02-01 Genesys Logic Inc Efficient data property identification method for a flash memory
US7382876B2 (en) * 2005-11-01 2008-06-03 Microsoft Corporation Hash function constructions from expander graphs
US7619623B2 (en) * 2006-04-17 2009-11-17 Microsoft Corporation Perfect multidimensional spatial hashing
US7965297B2 (en) * 2006-04-17 2011-06-21 Microsoft Corporation Perfect hashing of variably-sized data
JP4812508B2 (ja) * 2006-05-12 2011-11-09 富士通株式会社 プレゼンス情報を取り扱うシステム
US7424591B2 (en) * 2006-06-19 2008-09-09 International Business Machines Corporation Splash tables: an efficient hash scheme for processors
US7792877B2 (en) * 2007-05-01 2010-09-07 Microsoft Corporation Scalable minimal perfect hashing
US7872648B2 (en) * 2007-06-14 2011-01-18 Microsoft Corporation Random-access vector graphics
US9425825B2 (en) 2012-05-22 2016-08-23 International Business Machines Corporation Path encoding and decoding
GB2533391A (en) 2014-12-19 2016-06-22 Ibm Wall encoding and decoding
GB2533393A (en) 2014-12-19 2016-06-22 Ibm Pad encoding and decoding
GB2533392A (en) 2014-12-19 2016-06-22 Ibm Path encoding and decoding
US9950261B2 (en) 2016-04-29 2018-04-24 International Business Machines Corporation Secure data encoding for low-resource remote systems
US10515064B2 (en) 2016-07-11 2019-12-24 Microsoft Technology Licensing, Llc Key-value storage system including a resource-efficient index
CN112732834B (zh) * 2021-01-11 2022-05-20 青岛大学 一种面向空间数据的区块网安全组织存储映射方法
CN114244817A (zh) * 2021-11-30 2022-03-25 慧之安信息技术股份有限公司 一种基于osip协议栈头域的哈希冲突处理方法和装置
CN120167063A (zh) * 2022-11-18 2025-06-17 维萨国际服务协会 用于在数据库中执行基于mph的记录查找的系统和方法

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4115765A (en) * 1977-02-17 1978-09-19 Xerox Corporation Autonomous display processor
US4215402A (en) * 1978-10-23 1980-07-29 International Business Machines Corporation Hash index table hash generator apparatus
US4433389A (en) * 1978-12-26 1984-02-21 Burroughs Corporation Memory address translation system for accessing memory locations via job names
US4488256A (en) * 1981-11-23 1984-12-11 Motorola, Inc. Memory management unit having means for detecting and preventing mapping conflicts
US5133061A (en) * 1987-10-29 1992-07-21 International Business Machines Corporation Mechanism for improving the randomization of cache accesses utilizing abit-matrix multiplication permutation of cache addresses
US5111389A (en) * 1987-10-29 1992-05-05 International Business Machines Corporation Aperiodic mapping system using power-of-two stride access to interleaved devices
US5293593A (en) * 1990-10-11 1994-03-08 Hewlett-Packard Company Method and apparatus for the mapping of physically non-contiguous memory fragments to be linearly addressable
US5377340A (en) * 1991-06-18 1994-12-27 Hewlett-Packard Company Method and apparatus for memory interleaving using an improved hashing scheme
JPH06231047A (ja) * 1993-02-05 1994-08-19 Fujitsu Ltd アドレス変換方法および装置
US6014733A (en) * 1997-06-05 2000-01-11 Microsoft Corporation Method and system for creating a perfect hash using an offset table

Also Published As

Publication number Publication date
JP2000517086A (ja) 2000-12-19
JP2011003214A (ja) 2011-01-06
AU7821198A (en) 1998-12-21
US6014733A (en) 2000-01-11
JP4965009B2 (ja) 2012-07-04
WO1998055929A1 (en) 1998-12-10
JP2009217839A (ja) 2009-09-24
JP4717154B2 (ja) 2011-07-06
CN1236454A (zh) 1999-11-24
JP4717130B2 (ja) 2011-07-06

Similar Documents

Publication Publication Date Title
CN1206604C (zh) 使用位移表建立一个完备的散列
Faloutsos Multiattribute hashing using gray codes
US6119120A (en) Computer implemented methods for constructing a compressed data structure from a data string and for using the data structure to find data patterns in the data string
US6671694B2 (en) System for and method of cache-efficient digital tree with rich pointers
US6678687B2 (en) Method for creating an index and method for searching an index
US6876774B2 (en) Method and apparatus for compressing data string
US4782325A (en) Arrangement for data compression
US6816856B2 (en) System for and method of data compression in a valueless digital tree representing a bitset
US6725223B2 (en) Storage format for encoded vector indexes
US5907297A (en) Bitmap index compression
RU2004121027A (ru) Устройство и способ перемежения для системы связи
US20060106870A1 (en) Data compression using a nested hierarchy of fixed phrase length dictionaries
CN1031144A (zh) 存贮字符图形的方法和字符图形应用系统
US6687688B1 (en) System and method for data management
US8306956B2 (en) Method and apparatus for compressing a data set
US9236881B2 (en) Compression of bitmaps and values
US20060294118A1 (en) Skip list with address related table structure
CN1345426A (zh) 用于提取索引关键字数据字段的系统和方法
CN1187933C (zh) 路由器的ip地址的建立和寻找方法及其装置
US5394143A (en) Run-length compression of index keys
US8234270B2 (en) System for enhancing decoding performance of text indexes
CN1335958A (zh) 变指令长度处理
US6226411B1 (en) Method for data compression and restoration
CN101084484A (zh) 用于快速存取堆栈存储器的方法和系统
CN101582091B (zh) 一种词库创建方法和系统,及相应的单词查询方法和系统

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
REG Reference to a national code

Ref country code: HK

Ref legal event code: GR

Ref document number: 1059770

Country of ref document: HK

C17 Cessation of patent right
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20050615

Termination date: 20140604