DE3788563D1 - Verfahren und Einrichtung um eine Datenbankadresse zu bestimmen. - Google Patents

Verfahren und Einrichtung um eine Datenbankadresse zu bestimmen.

Info

Publication number
DE3788563D1
DE3788563D1 DE87309117T DE3788563T DE3788563D1 DE 3788563 D1 DE3788563 D1 DE 3788563D1 DE 87309117 T DE87309117 T DE 87309117T DE 3788563 T DE3788563 T DE 3788563T DE 3788563 D1 DE3788563 D1 DE 3788563D1
Authority
DE
Germany
Prior art keywords
determining
database address
database
address
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
DE87309117T
Other languages
English (en)
Other versions
DE3788563T2 (de
Inventor
Brian Richard Churm
Michael Evans Diesel
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.)
AT&T Corp
Original Assignee
American Telephone and Telegraph Co Inc
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 American Telephone and Telegraph Co Inc filed Critical American Telephone and Telegraph Co Inc
Publication of DE3788563D1 publication Critical patent/DE3788563D1/de
Application granted granted Critical
Publication of DE3788563T2 publication Critical patent/DE3788563T2/de
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00—Accessing, addressing or allocating within memory systems or architectures
    • G06F12/02—Addressing or allocation; Relocation
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR 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
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00—Data processing: database and file management or data structures
    • Y10S707/99931—Database or file accessing

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Software Systems (AREA)
  • Data Mining & Analysis (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
DE87309117T 1986-10-24 1987-10-15 Verfahren und Einrichtung um eine Datenbankadresse zu bestimmen. Expired - Fee Related DE3788563T2 (de)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US06/922,875 US4922417A (en) 1986-10-24 1986-10-24 Method and apparatus for data hashing using selection from a table of random numbers in combination with folding and bit manipulation of the selected random numbers

Publications (2)

Publication Number Publication Date
DE3788563D1 true DE3788563D1 (de) 1994-02-03
DE3788563T2 DE3788563T2 (de) 1994-05-11

Family

ID=25447692

Family Applications (1)

Application Number Title Priority Date Filing Date
DE87309117T Expired - Fee Related DE3788563T2 (de) 1986-10-24 1987-10-15 Verfahren und Einrichtung um eine Datenbankadresse zu bestimmen.

Country Status (6)

Country Link
US (1) US4922417A (de)
EP (1) EP0268373B1 (de)
JP (1) JPS63113727A (de)
KR (1) KR880005522A (de)
CA (1) CA1287183C (de)
DE (1) DE3788563T2 (de)

Families Citing this family (43)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5058002A (en) * 1987-06-23 1991-10-15 Mitsubishi Denki Kabushiki Kaisha Page splitting method and apparatus for a database stored in a plurality of memory storage units
US5307494A (en) * 1987-08-05 1994-04-26 Fuji Xerox Co., Ltd. File name length augmentation method
US4961139A (en) * 1988-06-30 1990-10-02 Hewlett-Packard Company Data base management system for real-time applications
US5032987A (en) * 1988-08-04 1991-07-16 Digital Equipment Corporation System with a plurality of hash tables each using different adaptive hashing functions
US5287499A (en) * 1989-03-22 1994-02-15 Bell Communications Research, Inc. 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
JP2708625B2 (ja) * 1990-10-19 1998-02-04 富士通株式会社 均質ハッシング処理方式
EP0483424A1 (de) * 1990-10-30 1992-05-06 International Business Machines Corporation Verschlüsselungsverfahren in Datenverarbeitungsgeräten
DE69324204T2 (de) * 1992-10-22 1999-12-23 Cabletron Systems Inc Aufsuchen von Adressen bei Paketübertragung mittels Hashing und eines inhaltsadressierten Speichers
US5649109A (en) * 1992-10-22 1997-07-15 Digital Equipment Corporation Apparatus and method for maintaining forwarding information in a bridge or router using multiple free queues having associated free space sizes
US5418947A (en) * 1992-12-23 1995-05-23 At&T Corp. Locating information in an unsorted database utilizing a B-tree
US5542087A (en) * 1993-10-15 1996-07-30 Hewlett-Packard Company Linear hashing for distributed records
DE4421640C1 (de) * 1994-06-21 1995-08-03 Siemens Ag Hash-Adressierungs- und Speicherverfahren zum Ablegen und Wiedergewinnen von Daten in einem adressierbaren Speicher
AU5386796A (en) * 1995-04-11 1996-10-30 Kinetech, Inc. Identifying data in a data processing system
US5897662A (en) * 1995-08-18 1999-04-27 International Business Machines Corporation Pseudo-random address generation mechanism that reduces address translation time
US7054935B2 (en) * 1998-02-10 2006-05-30 Savvis Communications Corporation Internet content delivery network
US7949779B2 (en) 1998-02-10 2011-05-24 Level 3 Communications, Llc Controlling subscriber information rates in a content delivery network
US6185598B1 (en) * 1998-02-10 2001-02-06 Digital Island, Inc. Optimized network resource location
US6553420B1 (en) * 1998-03-13 2003-04-22 Massachusetts Institute Of Technology Method and apparatus for distributing requests among a plurality of resources
US6430618B1 (en) 1998-03-13 2002-08-06 Massachusetts Institute Of Technology Method and apparatus for distributing requests among a plurality of resources
US6108703A (en) * 1998-07-14 2000-08-22 Massachusetts Institute Of Technology Global hosting system
US6167400A (en) * 1998-07-31 2000-12-26 Neo-Core Method of performing a sliding window search
US6154747A (en) * 1998-08-26 2000-11-28 Hunt; Rolf G. Hash table implementation of an object repository
GB9819183D0 (en) * 1998-09-04 1998-10-28 Int Computers Ltd Multiple string search method
GB9909539D0 (en) * 1999-04-27 1999-06-23 Ncipher Corp Limited Data storage and retrieval
US6275470B1 (en) 1999-06-18 2001-08-14 Digital Island, Inc. On-demand overlay routing for computer-based communication networks
US8543901B1 (en) 1999-11-01 2013-09-24 Level 3 Communications, Llc Verification of content stored in a network
EP2403219B1 (de) 2001-09-28 2014-10-22 Level 3 CDN International, Inc. Verfahren zur Domänennamenauflösung
US7860964B2 (en) 2001-09-28 2010-12-28 Level 3 Communications, Llc Policy-based content delivery network selection
US7373644B2 (en) 2001-10-02 2008-05-13 Level 3 Communications, Llc Automated server replication
US20030079027A1 (en) 2001-10-18 2003-04-24 Michael Slocombe Content request routing and load balancing for content distribution networks
US9167036B2 (en) 2002-02-14 2015-10-20 Level 3 Communications, Llc Managed object replication and delivery
US7222129B2 (en) * 2002-03-29 2007-05-22 Canon Kabushiki Kaisha Database retrieval apparatus, retrieval method, storage medium, and program
WO2004084483A1 (ja) * 2003-03-20 2004-09-30 Japan Medical Data Center Co., Ltd. 情報管理システム
US20070038863A1 (en) * 2003-10-20 2007-02-15 Nhan Nguyen System and Method for Decoupling Identification from Biometric Information in Biometric Access Systems
DE102005010690B4 (de) * 2005-03-09 2007-04-12 Knorr-Bremse Systeme für Schienenfahrzeuge GmbH Öleingespritzter Verdichter mit Temperaturschalter
WO2007008789A2 (en) * 2005-07-08 2007-01-18 Solidus Networks, Inc. D/B/A Pay By Touch System and method for decoupling identification from biometric information in biometric access systems
US8185576B2 (en) 2006-03-14 2012-05-22 Altnet, Inc. Filter for a distributed network
CN101140592A (zh) * 2007-09-30 2008-03-12 华为技术有限公司 关键字存储、查找方法和设备
US10924573B2 (en) 2008-04-04 2021-02-16 Level 3 Communications, Llc Handling long-tail content in a content delivery network (CDN)
CN102047244B (zh) 2008-04-04 2013-02-27 第三雷沃通讯有限责任公司 在内容分发网络(cdn)中处理长尾内容
US9762692B2 (en) 2008-04-04 2017-09-12 Level 3 Communications, Llc Handling long-tail content in a content delivery network (CDN)
US9436558B1 (en) 2010-12-21 2016-09-06 Acronis International Gmbh System and method for fast backup and restoring using sorted hashes
US8880871B2 (en) * 2012-01-03 2014-11-04 Broadcom Corporation Hash table organization

Family Cites Families (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2230258A5 (de) * 1973-05-16 1974-12-13 Honeywell Bull Soc Ind
FR130806A (de) * 1973-11-21
FR2253425A5 (de) * 1973-11-30 1975-06-27 Honeywell Bull Soc Ind
US4173783A (en) * 1975-06-30 1979-11-06 Honeywell Information Systems, Inc. Method of accessing paged memory by an input-output unit
JPS533029A (en) * 1976-06-30 1978-01-12 Toshiba Corp Electronic computer
US4155119A (en) * 1977-09-21 1979-05-15 Sperry Rand Corporation Method for providing virtual addressing for externally specified addressed input/output operations
US4170039A (en) * 1978-07-17 1979-10-02 International Business Machines Corporation Virtual address translation speed up technique
US4215402A (en) * 1978-10-23 1980-07-29 International Business Machines Corporation Hash index table hash generator apparatus
US4277826A (en) * 1978-10-23 1981-07-07 Collins Robert W Synchronizing mechanism for page replacement control
US4319336A (en) * 1979-02-02 1982-03-09 International Business Machines Corporation Transaction execution system with improved key function versatility
US4290105A (en) * 1979-04-02 1981-09-15 American Newspaper Publishers Association Method and apparatus for testing membership in a set through hash coding with allowable errors
US4418275A (en) * 1979-12-07 1983-11-29 Ncr Corporation Data hashing method and apparatus
JPS5734251A (en) * 1980-08-07 1982-02-24 Toshiba Corp Address conversion and generating system
US4450522A (en) * 1981-09-11 1984-05-22 Data General Corporation Apparatus for deriving addresses of data using displacements from base addresses which change only on call and return
US4472774A (en) * 1982-09-27 1984-09-18 Data General Corp. Encachement apparatus
US4471431A (en) * 1982-09-27 1984-09-11 Data General Corporation Encachement apparatus
US4591972A (en) * 1982-11-15 1986-05-27 Data General Corp. Data processing system with unique microcode control
US4602328A (en) * 1982-12-17 1986-07-22 L'etat Francais Represente Par Le Ministre Des P.T.T. (Centre National D'etudes Des Telecommunications) Management system for the memory of a processor or microprocessor
US4564944A (en) * 1983-12-30 1986-01-14 International Business Machines Corporation Error correcting scheme
US4780816A (en) * 1986-05-16 1988-10-25 The United States Of America As Represented By The Secretary Of The Army Key-to-address transformations

Also Published As

Publication number Publication date
EP0268373A2 (de) 1988-05-25
CA1287183C (en) 1991-07-30
US4922417A (en) 1990-05-01
EP0268373B1 (de) 1993-12-22
JPS63113727A (ja) 1988-05-18
KR880005522A (ko) 1988-06-29
EP0268373A3 (de) 1991-09-11
DE3788563T2 (de) 1994-05-11

Similar Documents

Publication Publication Date Title
DE3788563D1 (de) Verfahren und Einrichtung um eine Datenbankadresse zu bestimmen.
DE3750219D1 (de) Verfahren und Einrichtung zum Messen von Ketonen.
DE3769344D1 (de) Verfahren zur messung von geruechen und vorrichtung zu diesem zweck.
DE3781313D1 (de) Verfahren und vorrichtung.
DE3877815D1 (de) Verfahren und vorrichtung zum messen von fluessigkeit.
DE3676940D1 (de) Verfahren und vorrichtung zum selbsttaetigen abtasten von fingerabdruecken.
DE3586996D1 (de) Verfahren und geraet zu roentgenstrahlenuntersuchung.
DE3776260D1 (de) Verfahren und geraet zur genauen dynamischen differentiellen positionierung.
DE3854546D1 (de) Verfahren und Gerät zur Programmablaufmessung.
DE3767467D1 (de) Verfahren und vorrichtung zum messen von strassenprofilen.
DE68901201D1 (de) Verfahren und vorrichtung zum desodorieren von toilettenraeumen.
DE69016474D1 (de) Lese-/Druckgerät und Verfahren dafür.
DE3775581D1 (de) Bedampfungsanlage und verfahren zu deren verwendung.
DE3673917D1 (de) Verfahren und vorrichtung zum absoluten wegmessen.
DE69015319D1 (de) Vorrichtung und Verfahren zum automatischen Positionieren von Behältern.
DE3481237D1 (de) Vorrichtung und verfahren zum messen von betriebszeiten.
DE68914667D1 (de) Verfahren und vorrichtung für temporäre linienmarkierung.
DE3869325D1 (de) Verfahren und vorrichtung zur pruefung von lichtwellenleiter-knotenpunkten.
DE3784111D1 (de) Verfahren und geraet zum testen von wandlern.
DE3771416D1 (de) Verfahren und vorrichtung zum mikroloeten.
DE3762460D1 (de) Verfahren und vorrichtung zum feststellen von undichtigkeiten bei behaeltnissen.
DE3784383D1 (de) Verfahren zum messen von filmdicken und vorrichtung dafuer.
DE3785430D1 (de) Verfahren und einrichtung zum automatischen lesen von vernier-mustern.
DE3779334D1 (de) Verfahren und testsatz zur drogenbestimmung.
DE3688752D1 (de) Verfahren und vorrichtung, um eine vielzahl von gegenstaenden miteinander zu verbinden.

Legal Events

Date Code Title Description
8364 No opposition during term of opposition
8339 Ceased/non-payment of the annual fee