JPH10269142A5 - - Google Patents

Info

Publication number
JPH10269142A5
JPH10269142A5 JP1997370218A JP37021897A JPH10269142A5 JP H10269142 A5 JPH10269142 A5 JP H10269142A5 JP 1997370218 A JP1997370218 A JP 1997370218A JP 37021897 A JP37021897 A JP 37021897A JP H10269142 A5 JPH10269142 A5 JP H10269142A5
Authority
JP
Japan
Prior art keywords
bucket
buckets
data
hash
chain
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.)
Granted
Application number
JP1997370218A
Other languages
English (en)
Japanese (ja)
Other versions
JP4218997B2 (ja
JPH10269142A (ja
Filing date
Publication date
Priority claimed from US08/772,334 external-priority patent/US6052697A/en
Application filed filed Critical
Publication of JPH10269142A publication Critical patent/JPH10269142A/ja
Publication of JPH10269142A5 publication Critical patent/JPH10269142A5/ja
Application granted granted Critical
Publication of JP4218997B2 publication Critical patent/JP4218997B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

JP37021897A 1996-12-23 1997-12-24 システム性能を改善するためのハシュテーブルのハシュバケットにおけるコリジョンの再編成 Expired - Fee Related JP4218997B2 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US08/772334 1996-12-23
US08/772,334 US6052697A (en) 1996-12-23 1996-12-23 Reorganization of collisions in a hash bucket of a hash table to improve system performance

Publications (3)

Publication Number Publication Date
JPH10269142A JPH10269142A (ja) 1998-10-09
JPH10269142A5 true JPH10269142A5 (OSRAM) 2008-08-07
JP4218997B2 JP4218997B2 (ja) 2009-02-04

Family

ID=25094724

Family Applications (1)

Application Number Title Priority Date Filing Date
JP37021897A Expired - Fee Related JP4218997B2 (ja) 1996-12-23 1997-12-24 システム性能を改善するためのハシュテーブルのハシュバケットにおけるコリジョンの再編成

Country Status (4)

Country Link
US (2) US6052697A (OSRAM)
EP (1) EP0851354B1 (OSRAM)
JP (1) JP4218997B2 (OSRAM)
DE (1) DE69739743D1 (OSRAM)

Families Citing this family (63)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3251138B2 (ja) * 1994-10-31 2002-01-28 富士通株式会社 ハッシュ方式
US6751616B1 (en) * 2000-01-28 2004-06-15 Oracle International Corp. Techniques for DLM optimization with re-mapping responsibility for lock management
US7246120B2 (en) 2000-01-28 2007-07-17 Oracle International Corporation Techniques for achieving higher availability of resources during reconfiguration of a cluster
US6920454B1 (en) 2000-01-28 2005-07-19 Oracle International Corporation Techniques for DLM optimization with transferring lock information
US6529906B1 (en) 2000-01-28 2003-03-04 Oracle Corporation Techniques for DLM optimization with re-mastering events
US7454516B1 (en) * 2000-08-03 2008-11-18 Microsoft Corporation Scalable virtual partitioning of resources
US6567817B1 (en) * 2000-09-08 2003-05-20 Hewlett-Packard Development Company, L.P. Cache management system using hashing
US6807606B2 (en) 2000-12-18 2004-10-19 International Business Machines Corp. Distributed execution coordination for web caching with dynamic content
US6877025B2 (en) * 2000-12-18 2005-04-05 International Business Machines Corp. Integrated JSP and command cache for web applications with dynamic content
US20020111992A1 (en) * 2000-12-18 2002-08-15 Copeland George P. JSP composition in a cache for web applications with dynamic content
US7702800B2 (en) 2000-12-18 2010-04-20 International Business Machines Corporation Detecting and handling affinity breaks in web applications
US6823360B2 (en) * 2000-12-18 2004-11-23 International Business Machines Corp. Cofetching in a command cache
US7299243B2 (en) 2001-09-19 2007-11-20 Bmc Software, Inc. System and method for controlling free space distribution by key range within a database
US7039764B1 (en) 2002-01-17 2006-05-02 Nokia Corporation Near-perfect, fixed-time searching algorithm using hashing, LRU and cam-based caching
CA2384185A1 (en) * 2002-04-29 2003-10-29 Ibm Canada Limited-Ibm Canada Limitee Resizable cache sensitive hash table
US6968428B2 (en) 2002-06-26 2005-11-22 Hewlett-Packard Development Company, L.P. Microprocessor cache design initialization
US7447786B2 (en) * 2003-05-09 2008-11-04 Oracle International Corporation Efficient locking of shared data that is accessed for reads in a cluster database
US7318219B2 (en) * 2003-11-28 2008-01-08 International Business Machines Corporation System and method for performance monitoring
US7379952B2 (en) * 2004-01-30 2008-05-27 Oracle International Corporation Techniques for multiple window resource remastering among nodes of a cluster
US7349926B2 (en) * 2004-03-30 2008-03-25 International Business Machines Corporation Atomic renaming and moving of data files while permitting lock-free look-ups
US7809888B1 (en) * 2004-09-29 2010-10-05 Emc Corporation Content-aware caching techniques
US7752181B2 (en) * 2004-11-08 2010-07-06 Oracle International Corporation System and method for performing a data uniqueness check in a sorted data set
US7624446B1 (en) * 2005-01-25 2009-11-24 Symantec Corporation Efficient signature packing for an intrusion detection system
US20060200469A1 (en) * 2005-03-02 2006-09-07 Lakshminarayanan Chidambaran Global session identifiers in a multi-node system
US7209990B2 (en) * 2005-04-05 2007-04-24 Oracle International Corporation Maintain fairness of resource allocation in a multi-node environment
US20080052488A1 (en) * 2006-05-10 2008-02-28 International Business Machines Corporation Method for a Hash Table Lookup and Processor Cache
US8266116B2 (en) * 2007-03-12 2012-09-11 Broadcom Corporation Method and apparatus for dual-hashing tables
US7890814B2 (en) * 2007-06-27 2011-02-15 Microsoft Corporation Software error report analysis
US8086860B2 (en) * 2007-10-01 2011-12-27 Tata Consultancy Services Limited Method for preventing and detecting hash collisions of data during the data transmission
US8949582B2 (en) 2009-04-27 2015-02-03 Lsi Corporation Changing a flow identifier of a packet in a multi-thread, multi-flow network processor
US8949578B2 (en) 2009-04-27 2015-02-03 Lsi Corporation Sharing of internal pipeline resources of a network processor with external devices
US8874878B2 (en) 2010-05-18 2014-10-28 Lsi Corporation Thread synchronization in a multi-thread, multi-flow network communications processor architecture
US9727508B2 (en) 2009-04-27 2017-08-08 Intel Corporation Address learning and aging for network bridging in a network processor
US8949838B2 (en) 2009-04-27 2015-02-03 Lsi Corporation Multi-threaded processing with hardware accelerators
US8873550B2 (en) 2010-05-18 2014-10-28 Lsi Corporation Task queuing in a multi-flow network processor architecture
US9461930B2 (en) 2009-04-27 2016-10-04 Intel Corporation Modifying data streams without reordering in a multi-thread, multi-flow network processor
US8515965B2 (en) 2010-05-18 2013-08-20 Lsi Corporation Concurrent linked-list traversal for real-time hash processing in multi-core, multi-thread network processors
US9152564B2 (en) 2010-05-18 2015-10-06 Intel Corporation Early cache eviction in a multi-flow network processor architecture
US8910168B2 (en) 2009-04-27 2014-12-09 Lsi Corporation Task backpressure and deletion in a multi-flow network processor architecture
US8539199B2 (en) * 2010-03-12 2013-09-17 Lsi Corporation Hash processing in a network communications processor architecture
US8793257B2 (en) * 2009-05-24 2014-07-29 Roger Frederick Osmond Method for improving the effectiveness of hash-based data structures
US20100299362A1 (en) * 2009-05-24 2010-11-25 Roger Frederick Osmond Method for controlling access to data containers in a computer system
US9015198B2 (en) * 2009-05-26 2015-04-21 Pi-Coral, Inc. Method and apparatus for large scale data storage
TWI412929B (zh) * 2009-07-23 2013-10-21 Ipanel Tv Inc 散列表動態適應資料之方法及其裝置
JP2011188029A (ja) * 2010-03-04 2011-09-22 Fujitsu Ltd 電子署名装置、電子署名方法及びコンピュータプログラム
US8788543B2 (en) * 2010-05-13 2014-07-22 International Business Machines Corporation Scalable, concurrent resizing of hash tables
US8909781B2 (en) 2010-05-24 2014-12-09 Pi-Coral, Inc. Virtual access to network services
US10558705B2 (en) * 2010-10-20 2020-02-11 Microsoft Technology Licensing, Llc Low RAM space, high-throughput persistent key-value store using secondary memory
CN102736986A (zh) * 2011-03-31 2012-10-17 国际商业机器公司 一种内容可寻址存储器及其检索数据的方法
US9230548B2 (en) * 2012-06-06 2016-01-05 Cypress Semiconductor Corporation Hybrid hashing scheme for active HMMS
US9311359B2 (en) 2013-01-30 2016-04-12 International Business Machines Corporation Join operation partitioning
US9317548B2 (en) 2013-01-30 2016-04-19 International Business Machines Corporation Reducing collisions within a hash table
US9367556B2 (en) 2013-06-14 2016-06-14 International Business Machines Corporation Hashing scheme using compact array tables
US9672248B2 (en) 2014-10-08 2017-06-06 International Business Machines Corporation Embracing and exploiting data skew during a join or groupby
US10650011B2 (en) 2015-03-20 2020-05-12 International Business Machines Corporation Efficient performance of insert and point query operations in a column store
US10303791B2 (en) 2015-03-20 2019-05-28 International Business Machines Corporation Efficient join on dynamically compressed inner for improved fit into cache hierarchy
US9922064B2 (en) 2015-03-20 2018-03-20 International Business Machines Corporation Parallel build of non-partitioned join hash tables and non-enforced N:1 join hash tables
US10831736B2 (en) 2015-03-27 2020-11-10 International Business Machines Corporation Fast multi-tier indexing supporting dynamic update
US10108653B2 (en) 2015-03-27 2018-10-23 International Business Machines Corporation Concurrent reads and inserts into a data structure without latching or waiting by readers
KR20170065374A (ko) * 2015-12-03 2017-06-13 영남대학교 산학협력단 버킷 단위의 정렬을 기반으로 하는 해시 충돌 처리 방법
CN108984431B (zh) * 2017-06-01 2021-04-30 北京京东尚科信息技术有限公司 用于清空过期缓存的方法和装置
US10459810B2 (en) 2017-07-06 2019-10-29 Oracle International Corporation Technique for higher availability in a multi-node system using replicated lock information to determine a set of data blocks for recovery
CN107766258B (zh) * 2017-09-27 2021-11-16 恩亿科(北京)数据科技有限公司 内存存储方法与装置、内存查询方法与装置

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
USRE37305E1 (en) * 1982-12-30 2001-07-31 International Business Machines Corporation Virtual memory address translation mechanism with controlled data persistence
US5339398A (en) * 1989-07-31 1994-08-16 North American Philips Corporation Memory architecture and method of data organization optimized for hashing
US5197002A (en) * 1989-12-22 1993-03-23 Bell Communications Research, Inc. Methods and apparatus for dynamic hashing
US5493660A (en) * 1992-10-06 1996-02-20 Hewlett-Packard Company Software assisted hardware TLB miss handler
GB2273798A (en) * 1992-12-22 1994-06-29 Ibm Cache system for disk array.
US5778430A (en) * 1996-04-19 1998-07-07 Eccs, Inc. Method and apparatus for computer disk cache management

Similar Documents

Publication Publication Date Title
JP4218997B2 (ja) システム性能を改善するためのハシュテーブルのハシュバケットにおけるコリジョンの再編成
JPH10269142A5 (OSRAM)
US7085911B2 (en) Resizable cache sensitive hash table
KR100297454B1 (ko) 컴퓨터장치
US6145064A (en) Method of efficiently updating hashed page tables
US4611272A (en) Key-accessed file organization
US5983324A (en) Data prefetch control method for main storage cache for protecting prefetched data from replacement before utilization thereof
JP4242905B2 (ja) キャッシュ効率的なオブジェクトローダ
US6754800B2 (en) Methods and apparatus for implementing host-based object storage schemes
JP2002540502A (ja) データベースシステムにおけるバーチャルメモリマッピングとトランザクションマネージメントのポインターリロケーションオプチミゼーションの方法及び装置
US20020138648A1 (en) Hash compensation architecture and method for network address lookup
CN115168248B (zh) 支持simt架构的高速缓冲存储器及相应处理器
JPH11203199A (ja) キャッシュ・メモリ
JP2603476B2 (ja) データ取り出し方法
US7493464B2 (en) Sparse matrix
JP2001511563A (ja) データベースのための構造
US20020178176A1 (en) File prefetch contorol method for computer system
US6772299B2 (en) Method and apparatus for caching with variable size locking regions
US6434553B1 (en) File prefetch control method for computer system
US7895410B1 (en) Method and apparatus for facilitating adaptive page sizes
CN107562806B (zh) 混合内存文件系统的自适应感知加速方法及系统
US20030196024A1 (en) Apparatus and method for a skip-list based cache
US6674441B1 (en) Method and apparatus for improving performance of an accelerated graphics port (AGP) device
EP0117906B1 (en) Key-accessed file organization
JP3013742B2 (ja) キャッシュメモリ管理方式