BR9908733A - Processo para determinar o endereço de armazenamento de um valor de dados predeterminado em um dispositivo de memória, e, meio de acesso para um dispositivo de memória - Google Patents

Processo para determinar o endereço de armazenamento de um valor de dados predeterminado em um dispositivo de memória, e, meio de acesso para um dispositivo de memória

Info

Publication number
BR9908733A
BR9908733A BR9908733-2A BR9908733A BR9908733A BR 9908733 A BR9908733 A BR 9908733A BR 9908733 A BR9908733 A BR 9908733A BR 9908733 A BR9908733 A BR 9908733A
Authority
BR
Brazil
Prior art keywords
memory device
address
access
data value
previous
Prior art date
Application number
BR9908733-2A
Other languages
English (en)
Inventor
Bengt Erik Ingemar Gard
Sten Edvard Johnsson
Lars-Irjan Kling
Original Assignee
Ericsson Telefon Ab L M
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 Ericsson Telefon Ab L M filed Critical Ericsson Telefon Ab L M
Publication of BR9908733A publication Critical patent/BR9908733A/pt

Links

Classifications

    • 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
    • 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/9027—Trees
    • 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/99932—Access augmentation or optimizing

Landscapes

  • Engineering & Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Theoretical Computer Science (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)
  • Memory System Of A Hierarchy Structure (AREA)

Abstract

"PROCESSO PARA DETERMINAR O ENDEREçO DE ARMAZENAMENTO DE UM VALOR DE DADOS PREDETERMINADO EM UMA LOCALIZAçãO DE MEMóRIA X EM UM DISPOSITIVO DE MEMóRIA, E, MEIO DE ACESSO PARA UM DISPOSITIVO DE MEMóRIA" A invenção relaciona-se a um processo e um meio de acesso para determinar o endereço de armazenamento de um valor de dados predeterminado em um dispositivo de memória. Os valores de dados são armazenados em uma ordem crescente seq³encialmente em uma direção de coluna de acordo com uma estrutura de dados de arvore binária. Um novo nó de raiz de sub-árvore é calculado do prévio endereço de nó de folha quando o valor de dados a ser procurado não é localizado na prévia sub-árvore. Como um novo nó de raiz de sub-árvore é sempre calculado de um prévio endereço de nó de folha e o resultado de comparação entre o valor procurado e lido, o número de mudanças de endereço de fileira pode ser mantido a um mínimo enquanto uma alta velocidade da procura de sub-árvore é mantida. O processo de procura e o meio de acesso é eficiente em memória desde que nenhum indicador é usado e rápido, como o endereço de uma próxima localização de memória a ser investigada pode sempre ser calculado do endereço prévio e do último resultado de comparação.
BR9908733-2A 1998-03-12 1999-03-11 Processo para determinar o endereço de armazenamento de um valor de dados predeterminado em um dispositivo de memória, e, meio de acesso para um dispositivo de memória BR9908733A (pt)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
DE19810843A DE19810843B4 (de) 1998-03-12 1998-03-12 Verfahren und Zugriffseinrichtung zum Bestimmen der Speicheradresse eines Datenwerts in einer Speichereinrichtung
PCT/EP1999/001588 WO1999046696A1 (en) 1998-03-12 1999-03-11 Method and access means for determining the storage address of a data value in a memory device

Publications (1)

Publication Number Publication Date
BR9908733A true BR9908733A (pt) 2000-11-21

Family

ID=7860713

Family Applications (1)

Application Number Title Priority Date Filing Date
BR9908733-2A BR9908733A (pt) 1998-03-12 1999-03-11 Processo para determinar o endereço de armazenamento de um valor de dados predeterminado em um dispositivo de memória, e, meio de acesso para um dispositivo de memória

Country Status (10)

Country Link
US (1) US6415279B1 (pt)
EP (1) EP1062597B1 (pt)
JP (1) JP4807686B2 (pt)
KR (1) KR20010041803A (pt)
CN (1) CN1292903A (pt)
AU (1) AU2729299A (pt)
BR (1) BR9908733A (pt)
CA (1) CA2323098C (pt)
DE (1) DE19810843B4 (pt)
WO (1) WO1999046696A1 (pt)

Families Citing this family (27)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6444072B1 (en) * 1999-08-11 2002-09-03 Southpac Trust International Process for producing holographic material
WO2001067209A2 (en) * 2000-03-09 2001-09-13 The Web Access, Inc. Method and apparatus for performing a research task by interchangeably utilizing a multitude of search methodologies
US6567815B1 (en) * 2000-08-01 2003-05-20 International Business Machines Corporation Technique of clustering and compaction of binary trees
GB0100331D0 (en) * 2001-01-06 2001-02-14 Secr Defence Method of querying a structure of compressed data
US6757780B2 (en) * 2002-01-09 2004-06-29 Hywire Ltd. Multiple module content addressable memories
KR100484375B1 (ko) * 2002-02-05 2005-04-20 이영섭 데이터마이닝의 분류 의사 결정 나무에서 극단값을 가지는 관심 노드 분류를 통한 자료의 통계적 분류 방법
US6941314B2 (en) * 2002-04-15 2005-09-06 Lsi Logic Corporation User selectable editing protocol for fast flexible search engine
US6901476B2 (en) * 2002-05-06 2005-05-31 Hywire Ltd. Variable key type search engine and method therefor
US8335779B2 (en) 2002-08-16 2012-12-18 Gamroe Applications, Llc Method and apparatus for gathering, categorizing and parameterizing data
US7017005B2 (en) * 2002-08-28 2006-03-21 Hywire Ltd. Implementation of a content addressable memory using a RAM-cell structure
JP2006526920A (ja) * 2003-06-03 2006-11-24 カシエント・リミテッド 無線網状ネットワークのためのシステムと方法
US7627616B2 (en) * 2004-08-30 2009-12-01 Hywire Ltb. Database storage and maintenance using row index ordering
US9171100B2 (en) * 2004-09-22 2015-10-27 Primo M. Pettovello MTree an XPath multi-axis structure threaded index
WO2006038498A1 (ja) * 2004-10-01 2006-04-13 Turbo Data Laboratories Inc. 配列の生成方法、及び、配列生成プログラム
JP4507991B2 (ja) * 2005-06-09 2010-07-21 ソニー株式会社 情報処理装置、情報処理方法、およびプログラム
US20070174309A1 (en) * 2006-01-18 2007-07-26 Pettovello Primo M Mtreeini: intermediate nodes and indexes
WO2009152499A2 (en) * 2008-06-13 2009-12-17 Skribel, Inc. Methods and systems for handling annotations and using calculation of addresses in tree-based structures
US8631028B1 (en) 2009-10-29 2014-01-14 Primo M. Pettovello XPath query processing improvements
JP5220057B2 (ja) * 2010-05-27 2013-06-26 株式会社高速屋 ビット列検索装置、検索方法及びプログラム
CN102741841A (zh) * 2009-11-30 2012-10-17 新叶股份有限公司 比特序列检索装置、检索方法以及程序
JP5220047B2 (ja) * 2009-11-30 2013-06-26 株式会社高速屋 ビット列検索装置、検索方法及びプログラム
US9280575B2 (en) * 2012-07-20 2016-03-08 Sap Se Indexing hierarchical data
CN103984636B (zh) * 2013-02-08 2017-09-29 上海芯豪微电子有限公司 存储结构及信息存储、读取、寻址方法
KR101666307B1 (ko) 2015-05-14 2016-10-13 영남대학교 산학협력단 메모리 장치 기반의 힙 정렬 방법 및 장치
EP3411237B1 (en) 2016-02-05 2020-09-09 Hewlett-Packard Development Company, L.P. Printheads
US10977106B2 (en) * 2018-02-09 2021-04-13 Microsoft Technology Licensing, Llc Tree-based anomaly detection
CN113570176B (zh) * 2020-04-28 2024-03-26 顺丰科技有限公司 货物装箱方案输出方法、装置、计算机设备和存储介质

Family Cites Families (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3611435A (en) 1969-03-24 1971-10-05 Itt Satellite communication system
US5204967A (en) 1984-05-29 1993-04-20 Armstrong Philip N Sorting system using cascaded modules with levels of memory cells among which levels data are displaced along ordered path indicated by pointers
GB8515482D0 (en) * 1985-06-19 1985-07-24 Int Computers Ltd Search apparatus
US5155837A (en) 1989-03-02 1992-10-13 Bell Communications Research, Inc. Methods and apparatus for software retrofitting
US5495610A (en) 1989-11-30 1996-02-27 Seer Technologies, Inc. Software distribution system to build and distribute a software release
US5442783A (en) 1990-01-22 1995-08-15 Motorola, Inc. Method and apparatus for transferring data base information
US5481721A (en) 1991-07-17 1996-01-02 Next Computer, Inc. Method for providing automatic and dynamic translation of object oriented programming language-based message passing into operation system message passing using proxy objects
US5410703A (en) 1992-07-01 1995-04-25 Telefonaktiebolaget L M Ericsson System for changing software during computer operation
US5418947A (en) * 1992-12-23 1995-05-23 At&T Corp. Locating information in an unsorted database utilizing a B-tree
US5734791A (en) * 1992-12-31 1998-03-31 Apple Computer, Inc. Rapid tree-based method for vector quantization
US5459606A (en) 1993-05-10 1995-10-17 At&T Ipm Corp. In-service upgrade for a telecommunication system
DE4316500C2 (de) 1993-05-17 1995-03-16 Siemens Ag Verfahren zum Wechseln einer Anlagensoftware
JPH09507109A (ja) 1993-11-02 1997-07-15 パラコム コーポレイション コンピュータデータベースに関するトランザクションの処理を促進させるための装置
JP3177117B2 (ja) 1994-05-11 2001-06-18 インターナショナル・ビジネス・マシーンズ・コーポレ−ション 複数のノード内の制御コードを更新する方法および装置
DE4429969A1 (de) 1994-08-24 1996-02-29 Sel Alcatel Ag Verfahren für einen Programmpaketeaustausch in einem Mehrrechnersystem und Rechner dafür
US5487166A (en) * 1994-09-19 1996-01-23 Amdahl Corporation Computer with two-dimensional merge tournament sort using offset-value coding
DE4438697A1 (de) 1994-10-29 1996-05-02 Sel Alcatel Ag Ladeverfahren für ein Mehrrechnersystem sowie Ladesteuereinrichtung und Programm-Modul dafür und Mehrrechnersystem und Vermittlungssystem damit
DE19533961A1 (de) 1995-09-13 1997-03-20 Siemens Ag Verfahren zum Laden von Software in Kommunikationssystemen mit nichtredundanten, dezentralen Einrichtungen
US5991541A (en) 1996-08-12 1999-11-23 Adc Telecommunications, Inc. Dynamically modifiable call processing methods and apparatus

Also Published As

Publication number Publication date
JP4807686B2 (ja) 2011-11-02
WO1999046696A1 (en) 1999-09-16
AU2729299A (en) 1999-09-27
DE19810843A1 (de) 1999-09-30
DE19810843B4 (de) 2004-11-25
CA2323098C (en) 2005-12-27
US6415279B1 (en) 2002-07-02
KR20010041803A (ko) 2001-05-25
CA2323098A1 (en) 1999-09-16
JP2002507026A (ja) 2002-03-05
CN1292903A (zh) 2001-04-25
EP1062597B1 (en) 2002-06-05
EP1062597A1 (en) 2000-12-27

Similar Documents

Publication Publication Date Title
BR9908733A (pt) Processo para determinar o endereço de armazenamento de um valor de dados predeterminado em um dispositivo de memória, e, meio de acesso para um dispositivo de memória
US5465337A (en) Method and apparatus for a memory management unit supporting multiple page sizes
US5706224A (en) Content addressable memory and random access memory partition circuit
US5829004A (en) Device for storage and retrieval of compact contiguous tree index records
KR100297454B1 (ko) 컴퓨터장치
US7930515B2 (en) Virtual memory management
KR960018907A (ko) 가상 기억장치 변환을 효율적으로 공용하기 위한 장치 및 방법
BR9808245A (pt) Processos e aparelhos para armazenar um item de dados na memória de depósito em um sistema de computador, e, de substituição de dados de depósito para uso em um sistema de computador
US7831765B2 (en) Distributed programmable priority encoder capable of finding the longest match in a single operation
US6430672B1 (en) Method for performing address mapping using two lookup tables
GB1492067A (en) Computer with segmented memory
KR970029066A (ko) 명령어 인출 방법 및 장치
KR920013131A (ko) 내용 주소화 메모리용 우선 변환 참조 버퍼의 공간 절약을 위한 장치 및 방법
DE60320026D1 (de) Verbessertes speichermanagement für echtzeitanwendungen
KR900010564A (ko) 가변길이 명령코우드를 일정한 단어길이만큼 공급하는 캐시장치 및 명령판독장치
KR870008259A (ko) 검색방법 및 그 장치
ES483745A1 (es) Sistema de proceso de datos
US6662287B1 (en) Fast free memory address controller
US6745280B2 (en) Content addressable memories having entries stored therein with independently searchable weight fields and methods of operating same
KR950012260A (ko) 데이타 항목의 특정한 서브세트 액세스 방법 및 장치
GB1533326A (en) Storage arrangements
KR930010734A (ko) 데이타 기억장치 시스템
JP3115599B2 (ja) 拡張テーブルを使用するページングシステム
KR890000977A (ko) 어드레스 변환 장치
GB1022794A (en) Addressing system for computer data store

Legal Events

Date Code Title Description
B08F Application dismissed because of non-payment of annual fees [chapter 8.6 patent gazette]

Free format text: REFERENTA A 5O, 6O, 7O E 8O ANUIDADES.

B08K Patent lapsed as no evidence of payment of the annual fee has been furnished to inpi [chapter 8.11 patent gazette]

Free format text: REFERENTE AO DESPACHO 8.6 PUBLICADO NA RPI 1911 DE 21/08/2007.