[특허]System and method for efficiently indexing and storing a large database with high data insertion frequency

System and method for efficiently indexing and storing a large database with high data insertion frequency 원문보기

IPC분류정보
국가/구분	United States(US) Patent 등록
국제특허분류(IPC7판)	G06F-015/413
출원번호	US-0722007 (1991-06-27)
발명자 / 주소	Cheng Edward C. (South San Francisco CA) Gawlick Dieter (Palo Alto CA) O\Neil Patrick E. (Lexington MA)
출원인 / 주소	Digital Equipment Corporation (Maynard MA 02)
인용정보	피인용 횟수 : 132 인용 특허 : 0

초록 ▼

A database index file is maintained by a computer system having primary random access memory and secondary memory. A record for each item added to the database is stored in a sequential file in secondary memory (disk storage) and an indexed pointer to the new record is stored in a small B-tree stored in primary random access memory. The full index file for the database is a second, large B-tree stored in secondary memory. Leaf-nodes of the full index file are stored in indexed order. Periodically, a portion of the memory resident small B-tree is merged with a corresponding portion of the large B-tree by selecting a range of index values and retrieving from secondary memory all indexed pointers in the selected range of index values. The indexed pointers in the first B-tree in the selected range of index values are merged into the retrieved records, the resulting merged set of indexed pointers are stored in secondary memory in indexed order in a contiguous area of secondary memory. As a result, the indexed pointers for newly added database records are written to secondary memory in batches, thereby accessing secondary memory very efficiently.

대표청구항 ▼

A method of storing and maintaining a database of entries in a computer system having primary random access memory and secondary memory, the steps of the method performed by said computer system comprising: upon request, storing new records in a database file; storing indexed pointers to said new records in a first tree data structure which is stored in primary memory; storing a second tree data structure in secondary memory, said second tree data structure containing indexed pointers to all records in said database file other than records for which indexed pointers are stored in said first tree data structure; wherein said indexed pointers in said second tree data structure are stored in sequential order in said secondary memory; periodically merging a portion of said first tree data structure into said second tree data structure by (1A) selecting a portion of the indexed pointers in said first tree data structure, (1B) retrieving from said secondary memory a corresponding portion of said indexed pointers in said second tree data structure, (1C) merging said selected portion of the indexed pointers in said first tree data structure into said indexed pointers retrieved from said second tree data structure to produce sequentially ordered merged indexed pointers, (1D) storing the merged index pointers in said secondary memory so as to maintain the stored index pointers in sequential order, and (1E) removing from said first tree data structure those indexed pointers which were merged with indexed pointers from said second tree data structure.

이 특허를 인용한 특허 (132)

Farber, David A.; Lachman, Ronald D., Accessing data in a data processing system.
상세보기
De Meno, Randy; Prahlad, Anand; Schwartz, Jeremy A.; McGuigan, James J., Application specific rollback in a computer system.
상세보기
Gusack Mark David, Associative database model for electronic-based informational assemblies.
상세보기
Mark David Gusack, Associative database model for electronic-based informational assemblies.
상세보기
Freedman, Craig; Diaconu, Cristian; Zwilling, Michael, Cache-friendly B-tree accelerator.
상세보기
Bredenberg David, Client/server database system with methods for providing clients with server-based bi-directional scrolling at the serv.
상세보기
Rybicki,Stephen G.; Boothby,David J.; Daley,Robert C., Communication protocol for synchronization of personal information management databases.
상세보기
Farber, David A.; Lachman, Ronald D., Computer file system using content-dependent file identifiers.
상세보기
Graefe, Goetz, Computer indexes with multiple representations.
상세보기
Fischer Peter,DEX ; Keck Uwe,DEX, Computer system for retrieval of information.
상세보기
Kucherov, Anton; Braunschvig, Gilad; Fliess, Leron, Controlled testing using code error injection.
상세보기
Farber, David A.; Lachman, Ronald D., Controlling access to data in a data processing system.
상세보기
Rowan, Michael; Rodgers, Kevin; Darcy, Jeff, Data storage system.
상세보기
Bendakovsky, Amit; Hrle, Namik; Ritter, Thomas, Database backup and restore with integrated index reorganization.
상세보기
Bendakovsky, Amit; Hrle, Namik; Ritter, Thomas, Database backup and restore with integrated index reorganization.
상세보기
Brueckheimer Simon Daniel (London GBX), Database management.
상세보기
Sandler,Zigmund; Seroff,Vladimir; Kolodzieski,Scott J.; Kornilovski,Alexandre, Database system and methods.
상세보기
Nagavamsi Ponnekanti ; Jameison B. Martin, Database system providing methodology for enhancing concurrency using row update bit and deferred locking.
상세보기
Nagavamsi, Ponnekanti; Martin, Jameison B., Database system providing methodology for optimizing latching/copying costs in index scans on data-only locked tables.
상세보기
Hillegas Richard, Database system with improved methods for filtering duplicates from a tuple stream.
상세보기
Ponnekanti, Nagavamsi, Database system with lock manager enhancement for improving concurrency.
상세보기
Neil A. Burkhard, Database system with methodology for high-performance date.
상세보기
Ponnekanti, Nagavamsi, Database system with methodology for online index rebuild.
상세보기
Sankaran Mohan ; Krishnan Vaikom Bala, Database system with methods for parallel lock management.
상세보기
Kodavalla, Hanuma; Ponnekanti, Nagavamsi, Database system with methods providing high-concurrency access in B-Tree structures.
상세보기
Armangau, Philippe; Davenport, William; Bono, Jean-Pierre; Veeraswamy, Sairam; Pawar, Sitaram, Delegated reference count base file versioning.
상세보기
Faerber, Franz; Lee, Juchang; Schreter, Ivan, Deleting records in a multi-level storage architecture.
상세보기
Faerber, Franz; Lee, Juchang; Schreter, Ivan, Deleting records in a multi-level storage architecture without record locks.
상세보기
Jean A. Marquis, Deletion of ordered sets of keys in a compact O-complete tree.
상세보기
Garth John Marland ; Ruddy James Alan, Determining the optimal number of tasks for building a database index.
상세보기
Babkin, Sergey; Baulier, Jerry; Kolodzieski, Scott J.; Riecke, Jon G., Dynamic modification of schemas in streaming databases.
상세보기
Cheng Edward C., Dynamic organization model and management computing system and method therefor.
상세보기
Zbikowski Mark (Woodinville WA) Berkowitz Brian T. (Bellevue WA) Ferguson Robert I. (Seattle WA), Efficient storage of objects in a file system.
상세보기
Prahlad, Anand; De Meno, Randy; Schwartz, Jeremy A.; McGuigan, James J., Email attachment management in a computer system.
상세보기
Prahlad, Anand; De Meno, Randy; Schwartz, Jeremy A.; McGuigan, James J., Email attachment management in a computer system.
상세보기
Braunschvig, Gilad; Ben-Moshe, Tal; Schneider, Zvi; Krakov, David; Alkalay, Amitai, End-to-end data protection for distributed storage.
상세보기
Ross, Jay Bruce, Enhanced boolean processor with parallel input.
상세보기
Krakov, David; Vainbrand, Roman; Ben-Moshe, Tal; Dorfman, Eli; Weinbaum, Vladislav; Cohen, Noa, Fast startup for modular storage systems.
상세보기
Rose, Anthony, Filter for a distributed network.
상세보기
Rose, Anthony, Filter for a distributed network.
상세보기
Rose, Anthony, Filter for a distributed network.
상세보기
Crescenti, John; Kavuri, Srinivas; Oshinsky, David Alan; Prahlad, Anand, Hierarchical systems and methods for performing data storage operations.
상세보기
Crescenti, John; Kavuri, Srinivas; Oshinsky, David Alan; Prahlad, Anand, Hierarchical systems and methods for performing data storage operations.
상세보기
Kavuri, Srinivas; Madeira, Andre Duque, Hierarchical systems and methods for performing storage operations in a computer network.
상세보기
Kavuri, Srinivas; Madeira, Andre Duque, Hierarchical systems and methods for performing storage operations in a computer network.
상세보기
Kavuri, Srinivas; Madeira, Andre Duque, Hierarchical systems and methods for performing storage operations in a computer network.
상세보기
Hyatt, Martin H., Hierarchy statistical analysis system and method.
상세보기
Norcott, William D., High-performance change capture for data warehousing.
상세보기
Bender, Michael A.; Farach-Colton, Martin; Fogel, Yonatan R.; Kasheff, Zardosht; Kuszmaul, Bradley C.; Liberatore, Vincenzo; Perlman, Barry; Prohaska, Rich; Wells, David S., High-performance streaming dictionary.
상세보기
Meiri, David; Lempel, Irit, Increment resynchronization in hash-based replication.
상세보기
Bloomfield, Neil G., Incremental dynamic document index generation.
상세보기
Hrle, Namik; Teng, James Zu-Chia, Incremental indexing of a database table in a database.
상세보기
Ming-Syan Chen ; Kun-Lung Wu ; Philip Shi-Lung Yu, Index allocation for data broadcasting.
상세보기
Ross Jay Bruce ; Proulx Merle Thomas, Index relational processor.
상세보기
Zhang, Nick, Indexing management for hierarchical main memory.
상세보기
Prahlad, Anand; De Meno, Randy; Schwartz, Jeremy A.; McGuigan, James J., Interface systems and methods for accessing stored data.
상세보기
Prahlad, Anand; DeMeno, Randy; Schwartz, Jeremy A.; McGuigan, James J., Interface systems and methods for accessing stored data.
상세보기
Prahlad, Anand; DeMeno, Randy; Schwartz, Jeremy A.; McGuigan, James J., Interface systems and methods for accessing stored data.
상세보기
Prahlad, Anand; DeMeno, Randy; Schwartz, Jeremy Alan; McGuigan, James Joseph, Interface systems and methods for accessing stored data.
상세보기
Wijnholds Jan,NLX, Iterative search method builds key list for speeding up future searches.
상세보기
Rusher, Jack; Kolodzieski, Scott J., Log-structured store for streaming data.
상세보기
Oshinsky,David Alan; Ignatius,Paul; Prahlad,Anand; May,Andreas, Logical view and access to data managed by a modular data and storage management system.
상세보기
Prahlad,Anand; Meno,Randy De; Schwartz,Jeremy A.; McGuigan,James J., Logical view with granular access to exchange data managed by a modular data and storage management system.
상세보기
Faerber, Franz; Lee, Juchang; Schreter, Ivan, Logless atomic data movement.
상세보기
Chong, Eugene I.; Srinivasan, Jagannathan; Das, Souripriya; Freiwald, Charles G.; Yalamanchi, Aravind; Jagannath, Mahesh; Tran, Anh-Tuan; Krishnan, Ramkumar, Mapping logical row identifiers for primary B+tree-like structures to physical row identifiers.
상세보기
Lomet David ; Salzberg Betty, Media recovery with time-split B-trees.
상세보기
Ben-Moshe, Tal; Dorfman, Eli; Shoikhet, Kirill; Krakov, David; Vainbrand, Roman; Cohen, Noa, Memory allocation balancing for storage systems.
상세보기
Dhuse, Greg; Leggette, Wesley; Gray, Adam Michael; Volvovski, Ilya; Baptist, Andrew; Resch, Jason K., Merging index nodes of a hierarchical dispersed storage index.
상세보기
Downey John H., Method and apparatus for event simulation.
상세보기
Lahaije Paul D. M. E. (Eindhoven NLX), Method and apparatus for fast accessing of data items from a sorted list for use with such method and/or apparatus.
상세보기
Sharnoff David Muir ; Dillon Matthew D., Method and apparatus for indexing documents for message filtering.
상세보기
Boldyrev, Sergey; Kalra, Pavandeep, Method and apparatus for multidimensional data storage and file system with a dynamic ordered tree structure.
상세보기
Boldyrev, Sergey; Kalra, Pavandeep, Method and apparatus for multidimensional data storage and file system with a dynamic ordered tree structure.
상세보기
Pratt, John P.; Johnson, Russell Clark; Millett, Ronald P.; Tietjen, Bruce R., Method and apparatus for organizing and using indexes utilizing a search decision table.
상세보기
Shah Chandrakant J. ; Robertson Keith B., Method and apparatus for redundant postage accounting data files.
상세보기
Sternin, Jeffrey Y., Method and apparatus to facilitate accessing data in network management protocol tables.
상세보기
Benoit Dageville ; Alexander Channing Ho SG; Mohammed Zait ; Cetin Ozbutin, Method and mechanism for retrieving values from a database.
상세보기
Peltonen Kyle Gordon (Redmond WA) Milewski Bartosz (Redmond WA), Method and system for automatically indexing data in a document using a fresh index table.
상세보기
Avadhanam, Srikanth R.; Joshi, Milind M.; Kalhan, Ajay; Rangarajan, Srikumar; Reiter, Tsvi M., Method and system for creating a database table index using multiple processors.
상세보기
Rowan, Michael T.; Rodgers, Kevin F., Method and system for obtaining data stored in a data store.
상세보기
Dodd, Thomas Lance, Method and system for providing centralized data field encryption, and distributed storage and retrieval.
상세보기
MacCormick,John Philip, Method and system for renaming consecutive keys in a B-tree.
상세보기
Apostolopoulos, John G.; Wee, Susie J., Method and system for utilizing a tag to optimize portion of data transfer.
상세보기
Rowan, Michael T.; Rodgers, Kevin F., Method for identifying the time at which data was written to a data store.
상세보기
Burrows Michael, Method for mapping an index of a database into an array of files.
상세보기
Crozier,Keith, Method for translating computer data from one record structure to another.
상세보기
Kamel Shaath CA; Richard Freeman CA, Method of determining and storing indexing data on a sequential data storage medium for supporting random access of data files stored on the medium.
상세보기
Shaath, Kamel; Freeman, Richard, Method of determining and storing indexing data on a sequential data storage medium for supporting random access of data files stored on the medium.
상세보기
Darcy, Jeff, Methods and apparatus for optimally selecting a storage buffer for the storage of data.
상세보기
Farkas Peter ; Howell Stephen K. ; Rice Daniel S., Methods and apparatus for table lookup transformation of digital images.
상세보기
Rowan, Michael; Rodgers, Kevin, Methods and devices for restoring a portion of a data store.
상세보기
Malcolm Peter Bryan (Lewdown GBX), Modification metadata set, abstracted from database write requests.
상세보기
Crescenti, John; Kavuri, Srinivas; Oshinsky, David Alan; Prahlad, Anand, Modular backup and retrieval system used in conjunction with a storage area network.
상세보기
Crescenti, John; Kavuri, Srinivas; Oshinsky, David Alan; Prahlad, Anand, Modular backup and retrieval system used in conjunction with a storage area network.
상세보기
Kadaba Nagesh ; Moktan Hridai ; Patel Mark, Multi-stage parcel tracking system.
상세보기
Li, Kai; Patterson, R. Hugo; Zhu, Ming Benjamin; Bricker, Allan; Johnsson, Richard; Reddy, Sazzala; Zabarsky, Jeffery, Network file system-based data storage system.
상세보기
Li, Kai; Patterson, R. Hugo; Zhu, Ming Benjamin; Bricker, Allan; Johnsson, Richard; Reddy, Sazzala; Zabarsky, Jeffery, Network file system-based data storage system.
상세보기
Strauss ; Jr. Irvin Richard ; Thai Lam H., Optimized query interface for database management systems.
상세보기
Shivani Gupta ; William H. Waddington ; Benoit Dageville, Parallel index maintenance.
상세보기
Faerber, Franz; Lee, Juchang; Schreter, Ivan, Partial merge.
상세보기
Gokhale, Parag, Point in time rollback and un-installation of software.
상세보기
Passerini, Ron, Processing storage-related I/O requests using binary tree data structures.
상세보기
Zhang, Bin, Providing a partially sorted index.
상세보기
Barry Richard E. ; Al-eisa Eisa A., Restartable fast DB2 tablespace reorganization method.
상세보기
Nomura, Takashi, Search data update method and search data update system.
상세보기
Akaboshi,Naoki; Harada,Lilian; Kubota,Kazumi; Take,Riichiro; Ikuta,Satoshi, Searching apparatus and searching method using pattern of which sequence is considered.
상세보기
King, Kevin D., Software based methodology for the storage and retrieval of diverse information.
상세보기
King, Kevin D., Software-based methodology for the storage and retrieval of diverse information.
상세보기
Marquis Jean A., Storage and retrieval of ordered sets of keys in a compact 0-complete tree.
상세보기
Bigman, Ron, Storage array sizing for compressed applications.
상세보기
Boothby, David J., Synchronization of recurring records in incompatible databases.
상세보기
Boothby,David J., Synchronizing databases.
상세보기
Velamuri Syama S. ; Torbert Julia ; Nimmagadda Prasad, System and method for implementing a transaction log.
상세보기
Hendricks Matthew C. ; Martinez Kirk R. ; Mehta Naresh U., System and method for performing database query using a marker table.
상세보기
Bohannon Philip L. ; Leinbaugh Dennis W. ; Rastogi Rajeev ; Seshadri Srinivasan,INX ; Silberschatz Abraham ; Sudarshan Sundararajarao,INX, System and method for physically versioning data in a main memory database.
상세보기
Syama S. Velamuri ; Julia Torbert ; Prasad Nimmagadda, System and method for providing a transaction log.
상세보기
Velamuri Syama S. ; Torbert Julia ; Nimmagadda Prasad, System and method for recording transactions using a chronological list superimposed on an indexed list.
상세보기
Vijayan, Manoj Kumar; Viswanathan, Srikant; Attarde, Deepak Raghunath; Devassy, Varghese; Kottomtharayil, Rajiv, System and method for sharing SAN storage.
상세보기
Vijayan, Manoj Kumar; Viswanathan, Srikant; Attarde, Deepak Raghunath; Devassy, Varghese; Kottomtharayil, Rajiv, System and method for sharing san storage.
상세보기
Prahlad, Anand; Schwartz, Jeremy, Systems and methods for performing storage operations using network attached storage.
상세보기
Prahlad, Anand; Schwartz, Jeremy, Systems and methods for performing storage operations using network attached storage.
상세보기
Prahlad, Anand; Schwartz, Jeremy, Systems and methods for performing storage operations using network attached storage.
상세보기
Prahlad, Anand; Schwartz, Jeremy Alan, Systems and methods for performing storage operations using network attached storage.
상세보기
Rowan, Michael; Rogers, Kevin, Systems and methods for providing a modification history for a location within a data store.
상세보기
Oshinsky, David Alan; Ignatius, Paul; Prahlad, Anand; May, Andreas, Systems and methods for retrieving data in a computer network.
상세보기
Oshinsky, David Alan; Ignatius, Paul; Prahlad, Anand; May, Andreas, Systems and methods for retrieving data in a computer network.
상세보기
Oshinsky, David Alan; Ignatius, Paul; Prahlad, Anand; May, Andreas, Systems and methods for retrieving data in a computer network.
상세보기
Rowan, Michael T.; Rodgers, Kevin F., Systems and methods for time dependent data storage and recovery.
상세보기
Passerini, Ron, Systems, apparatus, and methods for processing I/O requests.
상세보기
Green Russell J.,GB6 ; Davies J. Christopher,GB6 ; Paxton Alan J.,GB6 ; Whitaker Christopher,GB6, Temporally and spatially organized database.
상세보기
Faerber, Franz; Lee, Juchang; Schreter, Ivan, Unified table query processing.
상세보기
Rowan, Michael T.; Rodgers, Kevin F., Virtual data store creation and use.
상세보기

IPC	Description
A	생활필수품
A62	인명구조; 소방(사다리 E06C)
A62B	인명구조용의 기구, 장치 또는 방법(특히 의료용에 사용되는 밸브 A61M 39/00; 특히 물에서 쓰이는 인명구조 장치 또는 방법 B63C 9/00; 잠수장비 B63C 11/00; 특히 항공기에 쓰는 것, 예. 낙하산, 투출좌석 B64D; 특히 광산에서 쓰이는 구조장치 E21F 11/00)
A62B-1/08	.. 윈치 또는 풀리에 제동기구가 있는 것

내보내기 구분	파일저장 인쇄 메일전송
구성항목	기본정보 상세정보 관리번호, 국가코드, 자료구분, 상태, 출원번호, 출원일자, 공개번호, 공개일자, 등록번호, 등록일자, 발명명칭(한글), 발명명칭(영문), 출원인(한글), 출원인(영문), 출원인코드, 대표IPC 관리번호, 국가코드, 자료구분, 상태, 출원번호, 출원일자, 공개번호, 공개일자, 공고번호, 공고일자, 등록번호, 등록일자, 발명명칭(한글), 발명명칭(영문), 출원인(한글), 출원인(영문), 출원인코드, 대표출원인, 출원인국적, 출원인주소, 발명자, 발명자E, 발명자코드, 발명자주소, 발명자 우편번호, 발명자국적, 대표IPC, IPC코드, 요약, 미국특허분류, 대리인주소, 대리인코드, 대리인(한글), 대리인(영문), 국제공개일자, 국제공개번호, 국제출원일자, 국제출원번호, 우선권, 우선권주장일, 우선권국가, 우선권출원번호, 원출원일자, 원출원번호, 지정국, Citing Patents, Cited Patents
저장형식	Text(ASCII format) Excel format PIAS분석(.xls)
메일정보	받는사람 (필수) @ 보내는사람 (선택) @ 제목 내용 KISTI 검색결과 이메일 서비스
안내	총 건의 자료가 검색되었습니다. 다운받으실 자료의 인덱스를 입력하세요. (1-10,000) 검색결과의 순서대로 최대 10,000건 까지 다운로드가 가능합니다. 데이타가 많을 경우 속도가 느려질 수 있습니다.(최대 2~3분 소요) 다운로드 파일은 UTF-8 형태로 저장됩니다. 파일의 내용이 제대로 보이지 않을실 때는 웹브라우저 상단의 보기 -> 인코딩 -> 자동선택 여부를 확인하십시오. ~ Text(ASCII format) Excel format

연합인증

System and method for efficiently indexing and storing a large database with high data insertion frequency 원문보기

초록 ▼

대표청구항 ▼

연구과제 타임라인

이 특허를 인용한 특허 (132)

관련 콘텐츠

특허 원문 보기

IPC 상위 출원인

AI-Helper ※ AI-Helper는 오픈소스 모델을 사용합니다.

선택된 텍스트

연합인증

System and method for efficiently indexing and storing a large database with high data insertion frequency 원문보기

초록 ▼

대표청구항 ▼

연구과제 타임라인

전체(0) 논문(0) 특허(0) 보고서(0)

전체(0) 논문(0) 특허(0) 보고서(0)

이 특허를 인용한 특허 (132)

관련 콘텐츠

특허 원문 보기

IPC 상위 출원인

AI-Helper ※ AI-Helper는 오픈소스 모델을 사용합니다.

선택된 텍스트