KR880005522A - 데이타베이스 어드레스 결정방법 및 장치 - Google Patents

데이타베이스 어드레스 결정방법 및 장치 Download PDF

Info

Publication number
KR880005522A
KR880005522A KR870011678A KR870011678A KR880005522A KR 880005522 A KR880005522 A KR 880005522A KR 870011678 A KR870011678 A KR 870011678A KR 870011678 A KR870011678 A KR 870011678A KR 880005522 A KR880005522 A KR 880005522A
Authority
KR
South Korea
Prior art keywords
register
bits
result
combining
database address
Prior art date
Application number
KR870011678A
Other languages
English (en)
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 KR880005522A publication Critical patent/KR880005522A/ko

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)

Abstract

내용 없음

Description

데이타베이스 어드레스 결정방법 및 장치
본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음
제1도는 본 발명에 따른 데이타 헤싱 방법을 실행하는 컴퓨터 시스템의 블록 다이어그램.
제3도는 제1도의 컴퓨터 시스템에 사용된 데이타 베이스 어드레스 발생 프로그램의 일부의 더 상세한 플로우 다이어그램.

Claims (14)

1이상의 양의 정수인 N 데이타 유니트를 포함하는 데이타 아이템을 위한 데이타베이스 어드레스 결정 방법에 있어서, 상기 N 데이타 유니트로부터 결정된 상기 테이블 장소의 미리 규정된 테이블 수로부터 숫자를 선택하며, 결과를 형성하기 위해서 상기 선택된 숫자를 결합하여, 상기 결과의 선정된 함수로서 상기 데이타 베이스 어드레스를 유도하는 것을 특징으로 하는 데이타 베이스 어드레스 결정방법.
제1항에 있어서, 상기 선택 단계가, 각각의 상기 N 데이타 유니트에 대해서, 상기 N 데이타 유니트 중 다른 하나로부터 결정된 상기 테이블의 한 장소에서 상기 테이블로부터 숫자를 선택하는 것을 포함하는 것을 특징으로 하는 데이타 베이스 어드레스 결정방법.
제1항에 있어서, 상기 미리규정된 테이블 수의 수가 각각 상기 N 데이타 유니트에 독립적인 것을 특징으로 하는 데이타 베이스 어드레스 결정방법.
제3항에 있어서, 상기 미리 규정된 테이블 수의 수가 랜덤 수인 것을 특징으로 하는 데이타 베이스 어드레스 결정방법.
제4항에 있어서, 각각의 상기 선택된 수는 복수의 비트를 포함하며, 여기서 상기 결합 단계는, 1) 복수의 비트를 기억하기 위한 레지스터를 초기화 하며, 2) 상기 레지스터내 비트를 재순서 설정하며, 3) 상기 선택된 수중 하나와 상기 레지스터내 비트를 결합시키며, 4) 상기 레지스터내에 상기 결합을 기억시키며, 5) 상기 레지스터내 상기 결과를 형성하여 위해서 상기 선택된 수중에서 다른 것을 위해 단계 2),3) 및 4)를 반복하는 단계를 포함하는 것을 특징으로 하는 데이타 베이스 어드레스 결정방법.
제5항에 있어서, 상기 재순서 배치 단계가, 상기 레비스터내 비트상에서 순환이동작동을 수행하는 것을 특징으로 하는 데이타 베이스 어드레스 결정방법.
제6항에 있어서, 상기 결합이 배타적 OR 결합을 포함하는 것을 특징으로 하는 데이타 베이스 어드레스 결정방법.
제5항에 있어서, 상기 결합이 배타적 OR 결합을 포함하는 것을 특징으로 하는 데이타 베이스 어드레스 결정방법.
제4항에 있어서, 상기 유도 단계가, 상기 결과를 1이상의 양의 정수로 나눈 나머지로서 상기 결과로부터 상기 데이타 베이스 어드레스를 유도하는 것을 특징으로 하는 데이타 베이스 어드레스 결정방법.
제1항에 있어서, 각가의 상기 선택된 수가 복수의 비트를 포함하며, 여기서 상기 결합 단계는 1) 복수의 비트를 기억하기 위해 레지스터를 초기화하며 2) 상기 레지스터내 비트를 재순서 보정하며 3) 상기 선택된 수중 하나를 상기 레지스터내 비트와 결합시키며 4) 상기 레지스터 내에 상기 결합을 기억시키며, 5) 상기 레지스터내의 상기 결과를 형성하기 위해서 상기 선택된 수중의 다른 것을 위해 단계 2),3) 및 4)를 반복하는 단계를 포함하는 것을 특징으로 하는 데이타 베이스 어드레스 결정방법.
1이상의 양의 정수인 N 데이타 유니트를 포함하는 데이타 아이템을 위한 데이타 베이스 어드레스 결정장치에 있어서, 미리 규정된 데이블 수를 기억하기 위한 수단과, 상기 N 데이타 유니트로부터 결정된 상기 기억 수단의 장소에서 상기 기억 수단으로부터의 수를 선택하기 위한 수단과, 결과를 형성하기 위해 상기 기억수단으로부터 선택된 수를 결합하기 위한 수단과, 상기 결과의 선정된 함수로서 상기 데이타 베이스 어드레스를유도하기 위한 수단을 포함하는 것을 특징으로 하는 데이타 베이스어드레스 결정장치.
제11항에 있어서, 상기 미리 규정된 테이블 수의 수가 각각 복수의 비트를 포함하는 랜덤 수이며 여기서 상기 결합 수단은, 복수의 비트를 기억하기 위한 레지스터 수단과 상기 각 선택된 수를 상기 레지스터 수단내 비트와 결합시키며 상기 발생된 결합을 상기 레지스터 수단에 오버라이팅 하기 위한 상기 선택 수단에 의해 선택된 각 수에 응답하는 수단을 포함하며, 수가 상기 선택 수단에의해 선택되었고 발생된 결합이 상기 레지스터 수단으로 오버라이트 된 후에 상기 결과가 상기레지스터 수단에 형성되는 것을 특징으로 하는 데이타 베이스 어드레스 결정장치.
제12항에 있어서, 상기 레지스터 수단내 비트를 재순서 설정하기 위한 수단을 포함하는 것을 특징으로 하는 데이타 베이스 어드레스 결정장치.
제13항에 있어서, 상기 재순서 설정 수단이, 상기 레지스터 수단내 비트상의 순환 이동 작동 수행을 위한 수단을 포함하는 것을 특징으로 하는 데이타 베이스 어드레스 결정장치.
※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.
KR870011678A 1986-10-24 1987-10-21 데이타베이스 어드레스 결정방법 및 장치 KR880005522A (ko)

Applications Claiming Priority (2)

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
US922875 1986-10-24

Publications (1)

Publication Number Publication Date
KR880005522A true KR880005522A (ko) 1988-06-29

Family

ID=25447692

Family Applications (1)

Application Number Title Priority Date Filing Date
KR870011678A KR880005522A (ko) 1986-10-24 1987-10-21 데이타베이스 어드레스 결정방법 및 장치

Country Status (6)

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

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 (en) * 1990-10-30 1992-05-06 International Business Machines Corporation Key hashing in data processors
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
EP0594196B1 (en) * 1992-10-22 1999-03-31 Cabletron Systems, Inc. Address lookup in packet data communications link, using hashing and content-addressable memory
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
JP3865775B2 (ja) 1995-04-11 2007-01-10 キネテック インコーポレイテッド データ処理システムにおけるデータの識別
US5897662A (en) * 1995-08-18 1999-04-27 International Business Machines Corporation Pseudo-random address generation mechanism that reduces address translation time
US8296396B2 (en) 1998-02-10 2012-10-23 Level 3 Communications, Llc Delivering resources to clients in a distributed computing environment with rendezvous based on load balancing and network conditions
US6185598B1 (en) * 1998-02-10 2001-02-06 Digital Island, Inc. Optimized network resource location
US7054935B2 (en) * 1998-02-10 2006-05-30 Savvis Communications Corporation Internet content delivery network
US6430618B1 (en) * 1998-03-13 2002-08-06 Massachusetts Institute Of Technology Method and apparatus for distributing requests among a plurality of resources
US6553420B1 (en) * 1998-03-13 2003-04-22 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
US7860964B2 (en) 2001-09-28 2010-12-28 Level 3 Communications, Llc Policy-based content delivery network selection
EP1436736B1 (en) 2001-09-28 2017-06-28 Level 3 CDN International, Inc. Configurable adaptive global traffic control and management
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
CN100465977C (zh) * 2003-03-20 2009-03-04 株式会社日本医疗数据中心 信息管理系统
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
EP1905185A2 (en) * 2005-07-08 2008-04-02 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 华为技术有限公司 关键字存储、查找方法和设备
WO2009123868A2 (en) 2008-04-04 2009-10-08 Level 3 Communications, Llc Handling long-tail content in a content delivery network (cdn)
US10924573B2 (en) 2008-04-04 2021-02-16 Level 3 Communications, Llc Handling long-tail content in a content delivery network (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 (ko) * 1973-05-16 1974-12-13 Honeywell Bull Soc Ind
FR130806A (ko) * 1973-11-21
FR2253425A5 (ko) * 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
DE3788563D1 (de) 1994-02-03
EP0268373A3 (en) 1991-09-11
EP0268373B1 (en) 1993-12-22
US4922417A (en) 1990-05-01
CA1287183C (en) 1991-07-30
JPS63113727A (ja) 1988-05-18
DE3788563T2 (de) 1994-05-11
EP0268373A2 (en) 1988-05-25

Similar Documents

Publication Publication Date Title
KR880005522A (ko) 데이타베이스 어드레스 결정방법 및 장치
JP4717130B2 (ja) オフセット表を使用する完全ハッシュの生成
KR950012220A (ko) 다중 페이지 크기를 지원하는 가상메모리 컴퓨터 시스템의 주소변환기구
KR840001368A (ko) 데이타 처리 시스템에서의 선택적 캐쉬 클리어링 방법과 장치
CN105630972A (zh) 数据处理方法及装置
KR890004231A (ko) 정보파일장치
KR840008849A (ko) 버퍼 기억장치 제어 시스템
Cofer Some evidence for coding processes derived from clustering in free recall
KR950012260A (ko) 데이타 항목의 특정한 서브세트 액세스 방법 및 장치
US4183464A (en) Hash-coding data storage apparatus with error suppression
KR890015129A (ko) 벡터 레지스터 파일
KR900013390A (ko) 마이크로 프로세서
KR880004371A (ko) 선택적 캐쉬메모리를 가진 마이크로 프로세서
KR920702514A (ko) 프로세서가 설비된 시스템과 시스템내에서의 어드레스 변환방법
KR960002032A (ko) 인터페이스 장치
US20050066147A1 (en) System and method for performing address translation in a computer system
US6901396B1 (en) Packed radix search tree implementation
KR860001384A (ko) 연상방법을 사용한 데이타 베이스의 탐색방법
KR900700959A (ko) 적어도 2가지 필사이즈를 갖는 캐쉬메모리
KR900010565A (ko) 정보처리장치
JP2563603B2 (ja) データモニタ装置
KR860001385A (ko) 어소시에이션 매트릭스의 탐색방법
JPS59191649A (ja) プログラムの生成方式
KR830004629A (ko) 문자 패턴의 제어방식
Loui et al. Efficient On-Line Simulations of Tree Machines and Multidimensional Turing Machines by Random Access Machines

Legal Events

Date Code Title Description
WITN Application deemed withdrawn, e.g. because no request for examination was filed or no examination fee was paid