DE3588212T2 - Verfahren und Gerät zum Suchen von Daten - Google Patents

Verfahren und Gerät zum Suchen von Daten

Info

Publication number
DE3588212T2
DE3588212T2 DE3588212T DE3588212T DE3588212T2 DE 3588212 T2 DE3588212 T2 DE 3588212T2 DE 3588212 T DE3588212 T DE 3588212T DE 3588212 T DE3588212 T DE 3588212T DE 3588212 T2 DE3588212 T2 DE 3588212T2
Authority
DE
Germany
Prior art keywords
searching data
searching
data
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
DE3588212T
Other languages
English (en)
Other versions
DE3588212D1 (de
Inventor
Yuzuru Tanaka
Akira Yamamoto
Masashi Tsuchida
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.)
Hitachi Ltd
Original Assignee
Hitachi Ltd
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
Priority claimed from JP59173309A external-priority patent/JPH0782426B2/ja
Priority claimed from JP59173310A external-priority patent/JPH0795324B2/ja
Application filed by Hitachi Ltd filed Critical Hitachi Ltd
Application granted granted Critical
Publication of DE3588212D1 publication Critical patent/DE3588212D1/de
Publication of DE3588212T2 publication Critical patent/DE3588212T2/de
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F15/00—Digital computers in general; Data processing equipment in general
    • G06F15/76—Architectures of general purpose stored program computers
    • G06F15/78—Architectures of general purpose stored program computers comprising a single central processing unit
    • G06F15/7896—Modular architectures, e.g. assembled from a number of identical packages
    • 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/903—Querying
    • G06F16/90335—Query processing
    • G06F16/90344—Query processing by using string matching techniques
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
    • G06F7/22—Arrangements for sorting or merging computer data on continuous record carriers, e.g. tape, drum, disc
    • G06F7/36—Combined merging and sorting
    • 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
    • Y10S707/99937—Sorting
DE3588212T 1984-08-22 1985-08-08 Verfahren und Gerät zum Suchen von Daten Expired - Lifetime DE3588212T2 (de)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP59173309A JPH0782426B2 (ja) 1984-08-22 1984-08-22 マージ・ソート方法および装置
JP59173310A JPH0795324B2 (ja) 1984-08-22 1984-08-22 サーチ方法および装置

Publications (2)

Publication Number Publication Date
DE3588212D1 DE3588212D1 (de) 1999-06-17
DE3588212T2 true DE3588212T2 (de) 1999-12-30

Family

ID=26495339

Family Applications (2)

Application Number Title Priority Date Filing Date
DE8585109999T Expired - Lifetime DE3587176T2 (de) 1984-08-22 1985-08-08 Verfahren und einrichtung zum mischen/sortieren von daten.
DE3588212T Expired - Lifetime DE3588212T2 (de) 1984-08-22 1985-08-08 Verfahren und Gerät zum Suchen von Daten

Family Applications Before (1)

Application Number Title Priority Date Filing Date
DE8585109999T Expired - Lifetime DE3587176T2 (de) 1984-08-22 1985-08-08 Verfahren und einrichtung zum mischen/sortieren von daten.

Country Status (3)

Country Link
US (1) US5185888A (de)
EP (2) EP0214313B1 (de)
DE (2) DE3587176T2 (de)

Families Citing this family (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0743700B2 (ja) * 1990-07-17 1995-05-15 三菱電機株式会社 データ駆動型情報処理装置
US5307485A (en) * 1991-05-31 1994-04-26 International Business Machines Corporation Method and apparatus for merging sorted lists in a multiprocessor shared memory system
US5410689A (en) * 1991-06-13 1995-04-25 Kabushiki Kaisha Toshiba System for merge sorting that assigns an optical memory capacity to concurrent sort cells
TW225074B (de) * 1992-10-30 1994-06-11 American Telephone & Telegraph
US5579223A (en) * 1992-12-24 1996-11-26 Microsoft Corporation Method and system for incorporating modifications made to a computer program into a translated version of the computer program
JP3352786B2 (ja) * 1993-11-01 2002-12-03 三菱電機株式会社 プロセッサ回路
JP3518034B2 (ja) * 1995-03-30 2004-04-12 三菱電機株式会社 ソート方法並びにソート処理装置並びにデータ処理装置
US5913216A (en) * 1996-03-19 1999-06-15 Lucent Technologies, Inc. Sequential pattern memory searching and storage management technique
US5995962A (en) * 1997-07-25 1999-11-30 Claritech Corporation Sort system for merging database entries
US6553453B1 (en) 1999-09-10 2003-04-22 Sibercore Technologies, Inc. Variable width content addressable memory device for searching variable width data
US6392910B1 (en) 1999-09-10 2002-05-21 Sibercore Technologies, Inc. Priority encoder with multiple match function for content addressable memories and methods for implementing the same
US6362990B1 (en) 1999-09-10 2002-03-26 Sibercore Technologies Three port content addressable memory device and methods for implementing the same
JP5799706B2 (ja) * 2011-09-26 2015-10-28 富士通株式会社 検索要求処理装置
US10198264B2 (en) * 2015-12-15 2019-02-05 Intel Corporation Sorting data and merging sorted data in an instruction set architecture
JP2018062377A (ja) * 2016-10-14 2018-04-19 昭和電工パッケージング株式会社 シール材およびシール材によってシールされた容器
US10896022B2 (en) 2017-11-30 2021-01-19 International Business Machines Corporation Sorting using pipelined compare units
US11354094B2 (en) 2017-11-30 2022-06-07 International Business Machines Corporation Hierarchical sort/merge structure using a request pipe
US11048475B2 (en) 2017-11-30 2021-06-29 International Business Machines Corporation Multi-cycle key compares for keys and records of variable length
US10936283B2 (en) * 2017-11-30 2021-03-02 International Business Machines Corporation Buffer size optimization in a hierarchical structure
CN111343225B (zh) * 2018-12-19 2024-04-09 三六零科技集团有限公司 一种文件处理方法和装置

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US2844309A (en) * 1952-11-20 1958-07-22 Rca Corp Comparing system
DE1151961B (de) * 1960-05-06 1963-07-25 Olympia Werke Ag Schaltungsanordnung zum Vergleichen von Dezimalzahlen
US3311892A (en) * 1963-09-30 1967-03-28 Gen Precision Inc Sorting system with two-line sorting switch
JPS5833572B2 (ja) * 1977-10-21 1983-07-20 株式会社東芝 情報処理方式
US4224676A (en) * 1978-06-30 1980-09-23 Texas Instruments Incorporated Arithmetic logic unit bit-slice with internal distributed iterative control
US4316177A (en) * 1979-12-03 1982-02-16 Rca Corporation Data classifier
US4418383A (en) * 1980-06-30 1983-11-29 International Business Machines Corporation Data flow component for processor and microprocessor systems
US4393468A (en) * 1981-03-26 1983-07-12 Advanced Micro Devices, Inc. Bit slice microprogrammable processor for signal processing applications
US4507748A (en) * 1982-08-02 1985-03-26 International Telephone And Telegraph Corporation Associative processor with variable length fast multiply capability
US4528641A (en) * 1982-11-16 1985-07-09 The United States Of America As Represented By The Secretary Of The Air Force Variable radix processor
US4630234A (en) * 1983-04-11 1986-12-16 Gti Corporation Linked list search processor

Also Published As

Publication number Publication date
EP0478006A2 (de) 1992-04-01
EP0214313A2 (de) 1987-03-18
EP0214313A3 (en) 1989-08-23
DE3587176D1 (de) 1993-04-15
US5185888A (en) 1993-02-09
EP0478006B1 (de) 1999-05-12
DE3587176T2 (de) 1993-07-01
EP0478006A3 (en) 1993-09-01
DE3588212D1 (de) 1999-06-17
EP0214313B1 (de) 1993-03-10

Similar Documents

Publication Publication Date Title
DE3580060D1 (de) Verfahren und vorrichtung zum auflegen von baendern.
DE3481565D1 (de) Verfahren und system zum dehnen und raffen von daten.
DE3588212T2 (de) Verfahren und Gerät zum Suchen von Daten
DE198495T1 (de) Vorrichtung und verfahren zum wickeln von bahnen.
DE3687842D1 (de) Verfahren und geraet zum software-austesten.
DE69431351T2 (de) Verfahren und gerät zum indexieren, suchen und anzeigen von daten
DE3585475D1 (de) Verfahren und vorrichtung zum abtasten von strichkodierten daten.
DE3484485D1 (de) Geraet und verfahren zum wahlfreien zugriff auf sequentiell gespeicherte daten.
DE3687859T2 (de) Verfahren und geraet zum lesen von strichcode.
DE3675426D1 (de) Verfahren zum lesen optisch aufgezeichneter daten und vorrichtung dafuer.
DE3581226D1 (de) Verfahren und einrichtung zum schmelzen von metallbloecken.
DE69419195D1 (de) Vorrichtung und Verfahren zum Suchen von Daten
DE3780494D1 (de) Geraet und verfahren zum drucken von information.
DE69033757T2 (de) Gerät und Verfahren zum bearbeiten von Zeichen
DE3688641T2 (de) Schaltung und Verfahren zum Komprimieren von Wellenformdaten.
DE3782410D1 (de) Geraet zum speichern von optischen daten und verfahren zum loeschen von daten.
DE68912557D1 (de) Verfahren und gerät zum lesen von zeichen.
DE3670800D1 (de) Verfahren und geraet zum aufzeichnen von bildern.
DE3670818D1 (de) Verfahren zum lagern und anschliessenden zusammenstellen von auftraegen.
DE3580656D1 (de) Verfahren und vorrichtung zum feststellen von phasenveraenderungen.
DE3889512D1 (de) Verfahren und Gerät zum Lesen oder Schreiben von Daten.
DE3774790D1 (de) Verfahren und geraet zum aufzeichnen.
DE3770258D1 (de) Verfahren und anordnung zum zwischenspeichern von daten.
DE3882364T2 (de) Verfahren und gerät zum lesen von zeichen.
DE3670801D1 (de) Verfahren und geraet zum aufzeichnen von bildern.

Legal Events

Date Code Title Description
8364 No opposition during term of opposition