KR19990032180A - How to match the contents of the database with the contents stored in cache memory - Google Patents
How to match the contents of the database with the contents stored in cache memory Download PDFInfo
- Publication number
- KR19990032180A KR19990032180A KR1019970053155A KR19970053155A KR19990032180A KR 19990032180 A KR19990032180 A KR 19990032180A KR 1019970053155 A KR1019970053155 A KR 1019970053155A KR 19970053155 A KR19970053155 A KR 19970053155A KR 19990032180 A KR19990032180 A KR 19990032180A
- Authority
- KR
- South Korea
- Prior art keywords
- cache memory
- cache
- query
- contents
- application software
- Prior art date
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
- G06F12/08—Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
- G06F12/0802—Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches
- G06F12/0875—Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches with dedicated cache, e.g. instruction or stack
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
본 발명은 데이터 베이스의 내용과 캐쉬 메모리에 저장된 내용의 일치 방법에 관한 것으로서, 본 발명에서 제공하는 방법은 사용자의 요구에 따라 실시간으로 변화하는 데이터를 저장하는 데이터 베이스의 내용과 사용자에 의해 한 번 이상 요구되어 그 요구에 따라 가공된 형태로 캐쉬 메모리에 저장된 내용을 일치시키기 위한 방법에 있어서, 응용 소프트웨어가 사용자로부터 질의를 받은 경우 상기 캐쉬 메모리를 검색하여 이전에 그와 동일한 질의가 있었는지 확인하는 제 1 단계와, 상기 제 1 단계의 확인 결과 동일한 질의가 있었으면 그 질의에 대해 가공되어 캐쉬 메모리에 저장되어 있는 정보를 상기 응용 소프트웨어에게 전달하고, 동일한 질의가 없었으면 데이터 베이스의 내용을 읽어서 상기 응용 소프트웨어가 원하는 형태로 가공하여 상기 응용 소프트웨어에게 전달한 후 상기 캐쉬 메모리에 추가하는 제 2 단계와, 응용 소프트웨어의 질의어에 의해 데이터 베이스의 내용이 갱신된 경우 그 내용에 해당하는 캐쉬 메모리의 정보를 삭제하는 제 3 단계로 구성되어, 자료의 추가나 수정보다는 단순한 검색 질의를 더 많이 요구하는 환경에서, 데이터베이스 테이블로부터 추출한 정보를 재가공하는 추가적인 작업없이 현재의 데이터베이스 내용을 사용자에게 올바르게 반영할 수 있다는 장점이 있다.The present invention relates to a method of matching the contents of a database with the contents stored in a cache memory. The method provided by the present invention provides a method of storing a data that changes in real time according to a user's request and once by a user. In the method for matching the contents stored in the cache memory in the form required according to the request and processed in accordance with the request, if the application software receives a query from the user to search the cache memory to check whether the same query previously If there is a same query as a result of the first step and the check of the first step, the information processed in the query and stored in the cache memory is transmitted to the application software. If there is no identical query, the contents of the database are read and the application is read. The software can be processed into the desired shape And a second step of adding to the cache memory after delivering it to the application software, and a third step of deleting information of the cache memory corresponding to the content when the contents of the database are updated by the query word of the application software. In an environment that requires more simple search queries than adding or modifying, the advantage is that the current database contents can be correctly reflected to the user without the additional work of reprocessing the information extracted from the database tables.
Description
본 발명은 데이터 베이스의 내용과 캐쉬 메모리에 저장된 내용의 일치 방법에 관한 것으로서, 특히, 사용자의 요구에 따라 실시간으로 변화하는 데이터를 저장하는 데이터 베이스의 내용과 사용자에 의해 한 번 이상 요구되어 그 요구에 따라 가공된 형태로 캐쉬 메모리에 저장된 내용을 일치시키기 위한 방법에 관한 것이다.The present invention relates to a method of matching the contents of a database with the contents stored in a cache memory. In particular, the contents of a database storing data that are changed in real time according to a user's request, and those required by the user more than once are required. It relates to a method for matching the contents stored in the cache memory in the form processed according to.
일반적으로 매우 인기있는 웹 서버는 초당 수백 내지 수천개 씩의 클라이언트의 요구를 처리해야 한다. 따라서, 이러한 잦은 요구로 인한 서버의 부하를 감소시키기 위한 방법이 필요한데, 그 방법으로는 먼저, 클라이언트 내에 캐쉬 메모리를 두어 한 번 이상 검색된 내용을 상기 캐쉬 메모리에 저장하였다가 클라이언트 자신이 갖고 있는 자료에 대해서는 서버로부터 가져 오지 않고 자신의 캐쉬 메모리에 있는 자료를 활용하도록 하는 방법과, 프락시(proxy)와 같은 대리인을 두어 네트웍의 전달경로를 단축하여 응답속도를 단축시키는 방법이 있다.In general, very popular web servers have to handle hundreds to thousands of client requests per second. Therefore, there is a need for a method for reducing the load on the server caused by such frequent requests. In this method, a cache memory is stored in the client and the searched contents are stored in the cache memory more than once. For example, there are ways to utilize data in its own cache memory without getting it from the server, and a method such as proxy to reduce the response speed by shortening the network transmission path.
그러나, 웹의 전체적인 응답 속도 향상을 위해서는 네트웍의 전달 지연 시간을 단축시켜야 할 뿐만 아니라 서버 자체의 처리 속도를 향상시키는 방법이 요구된다. 이와 같이 서버의 처리 속도를 향상시키기 위해서는 여러가지가 있을 수 있으며, 그 중 메인 메모리를 서버 내의 캐쉬 메모리로 사용하여 서버의 처리 속도를 향상시킬 수 있는 방법이 있다.However, in order to improve the overall response speed of the web, not only the network propagation delay time should be shortened but also the method of improving the processing speed of the server itself is required. As such, there can be various ways to improve the processing speed of the server. Among them, there is a method of improving the processing speed of the server by using the main memory as a cache memory in the server.
그러나, 종래의 기술에 의하면, 상기 서버 내의 캐쉬 메모리에는 하이퍼 텍스트 작성 언어(HTML: Hyper Text Markup Language)문서나 이미지 데이터와 같은 정적인 문서만을 저장하였고, 즉, 사용자가 그 정보를 요구한 시점에서 가공된 상태의 정보를 저장하였고, 사용자의 요구에 의해 실시간으로 가공되어 변화된 정보는 데이터 베이스에만 갱신되었었다.However, according to the related art, only a static document such as a Hyper Text Markup Language (HTML) document or an image data is stored in the cache memory in the server, that is, at a time when the user requests the information. The information of the processed state was stored, and the changed and processed information in real time at the request of the user was updated only in the database.
따라서, 데이터베이스의 내용을 캐쉬 메모리에 읽어온 후 그 데이터베이스의 내용이 변경된 경우 사용자는 이전에 읽어진 캐쉬 메모리의 내용만을 읽어오므로 갱신되기 이전의 내용을 참조하게 된다는 단점이 있었다.Therefore, if the contents of the database are changed after reading the contents of the database, the user reads only the contents of the previously cached memory and has a disadvantage of referencing the contents before being updated.
이러한 단점을 보완하기 위해 종래에는 데이터베이스 관리 시스템(DBMS) 내에만 캐쉬를 두어, 테이블 단위의 정보만을 캐쉬에 저장하였으나, 이러한 방법은 테이블로부터 추출한 정보를 재가공하는 작업이 추가로 요구되어 응답 시간이 오래 걸린다.In order to make up for this drawback, the cache is stored only in the database management system (DBMS), and only the information of the table unit is stored in the cache. However, this method requires an additional process of reprocessing the information extracted from the table. Takes
따라서, 본 발명에서는 상기와 같은 단점을 보완하기 위해 사용자의 요구에 따라 실시간으로 변화하는 데이터를 저장하는 데이터 베이스의 내용과 사용자에 의해 한 번 이상 요구되어 그 요구에 따라 가공된 형태로 캐쉬 메모리에 저장된 내용을 일치시키기 위한 방법을 제공하고자 한다.Accordingly, in the present invention, in order to compensate for the above disadvantages, the contents of the database storing data that are changed in real time according to the user's request and the cache memory are processed in accordance with the requirements of the user. It is intended to provide a method for matching stored content.
본 발명에서 제공하는 방법은 사용자의 요구에 따라 실시간으로 변화하는 데이터를 저장하는 데이터 베이스의 내용과 사용자에 의해 한 번 이상 요구되어 그 요구에 따라 가공된 형태로 캐쉬 메모리에 저장된 내용을 일치시키기 위한 방법에 있어서, 응용 소프트웨어가 사용자로부터 질의를 받은 경우 상기 캐쉬 메모리를 검색하여 이전에 그와 동일한 질의가 있었는지 확인하는 제 1 단계와, 상기 제 1 단계의 확인 결과 동일한 질의가 있었으면 그 질의에 대해 가공되어 캐쉬 메모리에 저장되어 있는 정보를 상기 응용 소프트웨어에게 전달하고, 동일한 질의가 없었으면 데이터 베이스의 내용을 읽어서 상기 응용 소프트웨어가 원하는 형태로 가공하여 상기 응용 소프트웨어에게 전달한 후 상기 캐쉬 메모리에 추가하는 제 2 단계와, 응용 소프트웨어의 질의어에 의해 데이터 베이스의 내용이 갱신된 경우 그 내용에 해당하는 캐쉬 메모리의 정보를 삭제하는 제 3 단계로 구성된다.The method provided by the present invention is for matching the contents of a database storing data that is changed in real time according to a user's request with the contents stored in the cache memory in a processed form according to the request. In the method, when the application software receives a query from the user, a first step of searching the cache memory to confirm whether the same query has been previously performed; And transmits the processed information stored in the cache memory to the application software, and if there is no identical query, reads the contents of a database, processes the application software into a desired form, delivers the information to the application software, and adds it to the cache memory. Step 2, with the application of software If the contents of the database by the synonym update consists of a third step of deleting the information of the cache memory corresponding to the contents.
도 1은 본 발명에 의한 캐쉬의 전체적인 구성도,1 is an overall configuration diagram of a cache according to the present invention,
도 2는 본 발명에 의한 캐쉬 메모리의 자료구조,2 is a data structure of a cache memory according to the present invention;
도 3은 본 발명에 의한 캐쉬의 테이블 연결리스트 자료구조,3 is a table linked list data structure of a cache according to the present invention;
도 4는 본 발명에 의한 테이블 연결리스트의 연결 흐름도,4 is a connection flowchart of a table connection list according to the present invention;
도 5는 본 발명에 의한 테이블 자료구조,5 is a table data structure according to the present invention;
도 6은 본 발명에 의한 테이블의 캐쉬 연결리스트 목록 자료구조,6 is a cache connection list list data structure of a table according to the present invention;
도 7은 본 발명에 의한 캐쉬 연결리스트의 연결 흐름도,7 is a connection flowchart of the cache connection list according to the present invention;
도 8은 본 발명의 실시예에 따라 가공된 정보를 추출하는 흐름도,8 is a flowchart for extracting processed information according to an embodiment of the present invention;
도 9는 본 발명의 실시예에 따라 가공된 정보를 캐쉬에 추가하는 흐름도,9 is a flowchart for adding processed information to a cache according to an embodiment of the present invention;
도 10은 본 발명의 실시예에 따라 가공된 정보를 갱신하는 흐름도.10 is a flowchart for updating processed information according to an embodiment of the present invention.
〈도면의 주요부분에 대한 부호의 설명〉<Explanation of symbols for main parts of drawing>
11 : DB 응용 소프트웨어 12 : 캐쉬 관리자11: DB Application Software 12: Cache Manager
13 : DBMS 14 : 캐쉬 메모리13: DBMS 14: cache memory
15 : 캐쉬 연결리스트 목록 16 : 테이블 연결 리스트15: Cache connection list list 16: Table connection list
17 : 보조 기억장치17: auxiliary memory
이하, 첨부된 도면을 참조하여 본 발명을 좀더 상세히 설명한다.Hereinafter, with reference to the accompanying drawings will be described the present invention in more detail.
도 1은 본 발명에 의한 캐쉬의 전체적인 구성도이고, 도 2는 본 발명에 의한 캐쉬 메모리의 자료구조이고, 도 3은 본 발명에 의한 캐쉬의 테이블 연결리스트 자료구조이고, 도 4는 본 발명에 의한 테이블 연결리스트의 연결 흐름도이고, 도 5는 본 발명에 의한 테이블 자료구조이고, 도 6은 본 발명에 의한 테이블의 캐쉬 연결리스트 목록 자료구조이고, 도 7은 본 발명에 의한 캐쉬 연결리스트의 연결 흐름도이고, 도 8은 본 발명의 실시예에 따라 가공된 정보를 추출하는 흐름도이고, 도 9는 본 발명의 실시예에 따라 가공된 정보를 캐쉬에 추가하는 흐름도이고, 도 10은 본 발명의 실시예에 따라 가공된 정보를 갱신하는 흐름도이다.1 is an overall configuration diagram of a cache according to the present invention, FIG. 2 is a data structure of a cache memory according to the present invention, FIG. 3 is a table linked list data structure of the cache according to the present invention, and FIG. 5 is a table data structure according to the present invention, FIG. 6 is a cache linked list list data structure of a table according to the present invention, and FIG. 7 is a connection of a cache linked list according to the present invention. 8 is a flowchart for extracting processed information according to an embodiment of the present invention, FIG. 9 is a flowchart for adding processed information to a cache according to an embodiment of the present invention, and FIG. 10 is an embodiment of the present invention. It is a flowchart which updates the processed information according to an example.
도 1을 참조하면, 본 발명에 의한 캐쉬는 사용자의 요구에 따라 실시간으로 변화하는 데이터를 저장하는 보조 기억장치(17)와, 상기 보조 기억장치(17)에 저장되어 있는 정보 중 사용자에 의해 한 번 이상 요구되어 그 요구에 따라 가공된 형태의 정보가 저장되는 캐쉬 메모리(14)와, 사용자로부터 전달된 질의를 받거나, 그 질의에 대한 응답을 사용자에게 전달시키는 DB 응용 소프트 웨어(11)와, 상기 DB 응용 소프트 웨어(11)를 통해 전달된 질의어에 의해 상기 보조 기억장치(17)의 내용을 관리하는 데이터 베이스 관리 시스템(DBMS:Data Base Management System)(13)과, 상기 캐쉬 메모리(14)에 새롭게 요구된 정보를 추가하거나, 갱신된 정보를 삭제하고, 상기 DB 응용 소프트 웨어(11)를 통해 전달된 질의어에 의해 검색된 정보를 사용자에게 제공하도록 상기 캐쉬 메모리(14)를 관리하는 캐쉬 관리자(12)와, 상기 캐쉬 메모리(14)에 정보를 추가하고, 삭제하는데 사용되는 캐쉬 연결 리스트 목록(15) 및 테이블 연결 리스트(16)로 구성된다.Referring to FIG. 1, the cache according to the present invention may be configured by an auxiliary storage device 17 that stores data that changes in real time according to a user's request, and information stored in the auxiliary storage device 17 by the user. A cache memory 14 for storing information processed in accordance with the request, which is required more than once, and a DB application software 11 for receiving a query transmitted from a user or delivering a response to the query to the user; A database management system (DBMS) 13 for managing the contents of the auxiliary storage device 17 by a query word transmitted through the DB application software 11, and the cache memory 14; The cache memory 14 to add newly requested information or delete updated information, and to provide a user with information retrieved by a query word transmitted through the DB application software 11. It comprises a cache manager 12 for managing the information, and a cache connection list list 15 and a table connection list 16 used to add and delete information in the cache memory 14.
상기와 같은 구성을 갖는 캐쉬는 사용자로부터 임의의 질의어를 받은 DB 응용 소프트 웨어(11)가 상기 캐쉬 관리자(12)에게 그 질의어를 전달하면, 상기 캐쉬 관리자(12)는 그 질의어를 분석하여 상기 캐쉬 메모리(14) 영역을 검색하고, 검색 결과 동일한 질의어에 의해 생성된 내용이 있으면, 캐쉬 메모리(14)에서 정보를 읽어 상기 DB 응용 소프트 웨어(11)를 통해 사용자에게 응답하고, 상기 검색 결과 동일한 질의어에 의해 생성된 내용이 없으면, 상기 DBMS(13)에 의해 데이터 베이스(DB:Data Base)(17)를 검색하여 원하는 정보를 가공한 후 상기 DB 응용 소프트 웨어(11)를 통해 사용자에게 응답한다.In the cache having the above-described configuration, when the DB application software 11 which receives an arbitrary query from the user delivers the query to the cache manager 12, the cache manager 12 analyzes the query and the cache is analyzed. Search the memory 14 area, if the search results are generated by the same query, read information from the cache memory 14 and respond to the user through the DB application software 11, the search query the same query If there is no content generated by the DBMS 13, the DBMS 13 searches the database 17, processes the desired information, and then responds to the user through the DB application software 11.
이 때, 만일 상기 캐쉬 메모리(14)에 원하는 정보가 없어서, 새로이 가공된 DB(17)의 내용이 사용자에게 제공된 경우 이 정보를 상기 캐쉬 메모리(14)에 추가한다.At this time, if there is no desired information in the cache memory 14 and the contents of the newly processed DB 17 are provided to the user, this information is added to the cache memory 14.
도 2를 참조하면, 상기 캐쉬 메모리(14)의 자료구조는 먼저, 그 자료 구조의 키(key)가되는 100바이트(Byte) 문자형(char:Character Type)의 캐쉬키(cache_key) (21)와, 캐쉬 메모리의 페이지를 나타내는 4바이트(Byte) 정수형(int:Integer Type)의 캐쉬 페이지(cache_page)(22)와, DB(17) 내에 저장된 테이블의 포인터 정보를 저장하는 4바이트(Byte) 포인터형(point of table_list)의 테이블 연결 리스트(table_list_ptr)(23)로 구성된다.Referring to FIG. 2, the data structure of the cache memory 14 is first composed of a cache key (cache_key) 21 of a 100-byte character type (char: Character Type) serving as a key of the data structure. A 4-byte integer (int: Integer Type) cache page (cache_page) 22, and a 4-byte pointer type that stores pointer information of a table stored in the DB 17. It consists of a table linked list (table_list_ptr) 23 of (point of table_list).
또한, 도 3을 참조하면, 상기 캐쉬 메모리(14)에서 참조하는 테이블에 대한 연결 리스트(16)의 자료구조는, 상기 캐쉬 메모리(14)에서 참조하는 테이블의 이름을 나타내는 20바이트(Byte) 문자형(char:Character Type)의 테이블 이름(table_name) (31)과, 그 테이블의 뒤에 연결된 테이블의 포인터 정보를 저장하는 4바이트(Byte) 포인터형(point of table_list)의 다음 테이블 연결 리스트(next_table)(32)로 구성된다.Referring to FIG. 3, the data structure of the linked list 16 for the table referred to in the cache memory 14 is a 20 byte character type representing the name of the table referred to in the cache memory 14. (char_Character Type) table name (table_name) (31), and the next table linked list (next_table) of the 4-byte point of table_list that stores pointer information of the table linked behind it. 32).
도 2에 나타난 상기 캐쉬 메모리(14)의 자료 구조와 도 3에 나타난 테이블 연결 리스트(16)의 자료구조에 의한 테이블 연결리스트의 연결 흐름도가 도 4에 나타나있다. 도 4를 참조하면, 먼저, 캐쉬 메모리(14)의 테이블 연결 리스트(table_list_ptr)(23)의 포인터 정보를 참조하여 그 포인터가 가리키는 번지에 저장되어 있는 테이블 이름(31) 정보를 추출하고, 다음 테이블 연결 리스트(next_table)(32)필드 정보를 참조하여 그 포인터가 가리키는 번지에 저장되어 있는 테이블 이름(31) 정보를 추출한다. 이와 같은 단계를 반복함으로써, 캐쉬 메모리(14)의 정보 검색에 필요한 테이블의 연결 흐름을 알 수 있다.A connection flow diagram of the table connection list by the data structure of the cache memory 14 shown in FIG. 2 and the data structure of the table connection list 16 shown in FIG. 3 is shown in FIG. 4, first, by referring to the pointer information of the table linked list (table_list_ptr) 23 of the cache memory 14, the table name 31 information stored at the address indicated by the pointer is extracted, and the next table The table name 31 information stored at the address indicated by the pointer is extracted by referring to the linked list (next_table) 32 field information. By repeating these steps, it is possible to know the connection flow of the tables necessary for retrieving the information in the cache memory 14.
또한, 도 5를 참조하면, 본 발명에 의한 테이블 자료구조는 테이블의 이름을 나타내는 20바이트 문자형(char)의 테이블 이름(table_name)(51)과, 그 테이블이 참조되고 있는 캐쉬 메모리내의 번지를 나타내는 4바이트 포인터형(pointer of cache_list) 캐쉬 리스트 포인터(cache_list_ptr)(52)로 구성되고, 도 6을 참조하면, 본 발명에 의한 테이블의 캐쉬 연결리스트 목록 자료구조는 상기 캐쉬 메모리(14) 자료구조의 키(key)가 되는 100바이트 문자형(char) 캐쉬키 이름(cache_key)(61)과, 다음에 연결되는 캐쉬키가 저장된 포인터 정보를 저장하는 4바이트 포인터형(pointer of cache_list)의 다음 캐쉬 연결 리스트(next_cache)(62)로 구성된다.Referring to Fig. 5, the table data structure according to the present invention shows a table name (table_name) 51 of a 20-byte character type (char) representing a table name, and a address in the cache memory to which the table is referenced. Consists of a four-byte pointer of cache_list cache list pointer (cache_list_ptr) 52, and referring to FIG. 6, a cache linked list list data structure of a table according to the present invention is defined in the cache memory 14 data structure. The next cache connection list of the four-byte pointer of cache_list that stores the pointer information that stores the 100-byte char cache key name (cache_key) 61 to be the key and the cache key to which it is connected. (next_cache) 62.
도 7은 본 발명에 의한 캐쉬 연결리스트의 연결 흐름도인데, 도 7을 참조하면, 먼저, 도 5에 나타난 테이블 자료 구조의 캐쉬 리스트 포인터(cache_list_ptr)(52)의 포인터 정보를 참조하여 그 포인터가 가리키는 번지에 저장된 캐쉬키 이름(cache_key)(61) 정보를 추출하고, 다음 캐쉬 연결 리스트(next_cache)(62) 필드 정보를 참조하여 그 포인터가 가리키는 번지에 저장되어 있는 캐쉬키 이름(cache_key)(61) 정보를 추출한다. 이와 같은 단계를 반복함으로써, 테이블이 참조되는 캐쉬 메모리(14)의 정보 검색에 필요한 테이블의 연결 흐름을 알 수 있다.FIG. 7 is a connection flow diagram of a cache connection list according to the present invention. Referring to FIG. 7, first, pointer information of a cache list pointer (cache_list_ptr) 52 of the table data structure shown in FIG. 5 is referred to by the pointer. Extract the cache key name (cache_key) 61 information stored in the address, refer to the next cache connection list (next_cache) 62 field information, and store the cache key name (cache_key) 61 stored at the address to which the pointer points. Extract the information. By repeating these steps, the connection flow of the tables necessary for retrieving the information in the cache memory 14 to which the table is referenced can be known.
도 1 및 도 8을 참조하면, 상기 도 1 내지 도 7과 같은 구성 및 자료 구조를 갖는 본 발명의 캐쉬를 이용하여 가공된 정보를 추출하는 처리 과정은 먼저, 사용자로부터 질의어를 전달받은 DB 응용 소프트 웨어(11)가 캐쉬 관리자(12)에게 질의어를 전달(S101)하면, 상기 캐쉬 관리자(12)는 그 질의어를 분석(S102)한 후, 캐쉬 메모리(14)에 그 질의어에 의해 가공된 정보가 존재하는 지를 확인(S103)한다.Referring to FIGS. 1 and 8, a process of extracting processed information using the cache of the present invention having the configuration and data structure as shown in FIGS. 1 to 7 is first performed by a DB application software that receives a query from a user. When the wear 11 transmits a query to the cache manager 12 (S101), the cache manager 12 analyzes the query (S102), and then the information processed by the query is stored in the cache memory 14. Check whether there exists (S103).
상기 확인(S103)결과 캐쉬 메모리(14)에 가공된 정보가 존재하면 캐쉬 메모리(14)에서 그 정보를 읽어(S104) 사용자에게 보내주고(S105), 만일 캐쉬 메모리(14)에 가공된 정보가 존재하지 않으면 상기 DBMS(13)에게 사용자로부터 전달받은 질의어를 전달(S106)하고, DB(17)로부터 해당 정보를 추출(S107)하여 그 추출된 정보를 응용 소프트웨어(11)로 전달(S108)한다. 그러면, 상기 응용 소프트웨어(11)는 상기 추출된 정보를 가공(S109)하여 그 정보를 요청한 사용자에게 보내주고(S105), 가공된 정보를 캐쉬 메모리(14)에 추가(S110)한다.As a result of the check (S103), if the processed information exists in the cache memory 14, the cache memory 14 reads the information (S104) and sends it to the user (S105), and if the processed information is stored in the cache memory 14 If it does not exist, the DBMS 13 transmits the query word received from the user (S106), extracts the corresponding information from the DB 17 (S107), and delivers the extracted information to the application software 11 (S108). . Then, the application software 11 processes the extracted information (S109) and sends the information to the requesting user (S105), and adds the processed information to the cache memory 14 (S110).
이 때, 상기 캐쉬 메모리(14)에 정보를 추가하는 과정에 대한 흐름도가 도 9에 나타나 있다. 도 1 및 도 9를 참조하면, 먼저, 상기 응용 소프트웨어(11)로부터 전달된 질의 및 그 질의에 의해 가공된 정보를 캐쉬 관리자(12)에게 전달(S111)하면, 그 캐쉬 관리자(12)는 상기 가공된 정보를 캐쉬 메모리에 저장(S112)하고, 상기 질의를 분석하여 사용된 테이블 이름을 추출(S113)한 후, 그 추출된 테이블의 이름을 캐쉬의 테이블 연결리스트에 저장(S114)하고, 그 테이블 이름을 키로하는 캐쉬 리스트 목록에 캐쉬의 포인터를 삽입(S115)한다.In this case, a flowchart of a process of adding information to the cache memory 14 is shown in FIG. 9. Referring to FIG. 1 and FIG. 9, first, a query transmitted from the application software 11 and information processed by the query are transferred to the cache manager 12 (S111). The processed information is stored in the cache memory (S112), the query is analyzed to extract the used table name (S113), and the name of the extracted table is stored in the cache table linked list (S114), and A cache pointer is inserted into the cache list list having the table name as a key (S115).
한편, 사용자의 요구에 의해 데이터 베이스의 내용이 갱신된 경우 이를 처리하기 위한 흐름도는 도 10에 나타나 있으며, 도 1 및 도 10을 참조하면 DB(17) 및 캐쉬 메모리(14)의 갱신처리는, 먼저, DB 응용 소프트웨어(11)가 사용자로부터 전달된 질의어를 상기 캐쉬 관리자(12) 및 DBMS(13)으로 전달(S116)하면, 상기 DBMS (13)는 그 관리 방식에 따라 DB(17)를 갱신(S121)한다.On the other hand, a flow chart for processing the contents of the database when the user's request is updated is shown in Figure 10, referring to Figures 1 and 10, the update processing of the DB 17 and the cache memory 14, First, when the DB application software 11 transfers the query word transmitted from the user to the cache manager 12 and the DBMS 13 (S116), the DBMS 13 updates the DB 17 according to the management scheme. (S121).
한편, 상기 캐쉬 관리자(12)는 상기 응용 소프트웨어(11)로부터 전달받은 질의어를 분석(S117)하여 갱신이 일어나는 테이블의 이름을 추출(S118)하고, 도 5의 테이블 자료 구조에서 테이블 이름(table_name)(51) 필드가 그 추출된 테이블의 이름과 동일한 데이터를 찾아 그 캐쉬 리스트 포인터(cache_list_ptr)(52)가 가리키는 번지에 연결된 모든 캐쉬 내용을 삭제(S119)하고, 도 6에 나타난 캐쉬 연결 리스트 목록에서 삭제하고자 하는 캐쉬를 연결에서 제거(S120)한다.On the other hand, the cache manager 12 analyzes the query received from the application software 11 (S117) to extract the name of the table in which the update occurs (S118), and the table name (table_name) in the table data structure of FIG. (51) finds data whose field is the same as the name of the extracted table, deletes all the cache contents connected to the address indicated by the cache list pointer (cache_list_ptr) 52 (S119), and removes from the cache connection list list shown in FIG. The cache to be deleted is removed from the connection (S120).
따라서, 상기와 같은 본 발명은 가공된 형태의 내용에 대한 캐쉬의 비일치성을 극복하여, 전자상거래의 데이터베이스 게이트웨이(gateway) 응용소프트와 같이 자료의 추가나 수정보다는 단순한 검색 질의를 더 많이 요구하는 환경에서, 데이터베이스 테이블로부터 추출한 정보를 재가공하는 추가적인 작업없이 현재의 데이터베이스 내용을 사용자에게 올바르게 반영할 수 있다는 장점이 있다.Accordingly, the present invention as described above overcomes the inconsistency of the cache for the processed form of contents, requiring more simple search queries than adding or modifying data, such as database gateway application software in electronic commerce. Has the advantage of correctly reflecting the current database contents to the user without the additional work of reprocessing the information extracted from the database tables.
Claims (3)
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1019970053155A KR100261267B1 (en) | 1997-10-16 | 1997-10-16 | A coherence of cache memory for the transformed contents |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1019970053155A KR100261267B1 (en) | 1997-10-16 | 1997-10-16 | A coherence of cache memory for the transformed contents |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| KR19990032180A true KR19990032180A (en) | 1999-05-06 |
| KR100261267B1 KR100261267B1 (en) | 2000-07-01 |
Family
ID=19522886
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| KR1019970053155A KR100261267B1 (en) | 1997-10-16 | 1997-10-16 | A coherence of cache memory for the transformed contents |
Country Status (1)
| Country | Link |
|---|---|
| KR (1) | KR100261267B1 (en) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100430561B1 (en) * | 2000-12-27 | 2004-05-10 | 주식회사 케이티 | Method for providing data consistency between web server and web cache server in active network environment |
| KR100496159B1 (en) * | 2002-06-29 | 2005-06-20 | 주식회사 케이티 | Usability-based Cache Management Scheme Method of Query Results |
| KR101318234B1 (en) * | 2012-04-25 | 2013-10-15 | 주식회사 비트랜 | Data cache method and device for database system |
| KR20220023184A (en) | 2020-08-20 | 2022-03-02 | 한솔테크닉스(주) | Sub-pcb, pcb assembly including the same, and electronic devices using the same |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR101376320B1 (en) | 2011-04-01 | 2014-03-21 | (주)네오위즈게임즈 | Server, device, and the method for increasing efficiency of caching in a Web environment |
-
1997
- 1997-10-16 KR KR1019970053155A patent/KR100261267B1/en not_active IP Right Cessation
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100430561B1 (en) * | 2000-12-27 | 2004-05-10 | 주식회사 케이티 | Method for providing data consistency between web server and web cache server in active network environment |
| KR100496159B1 (en) * | 2002-06-29 | 2005-06-20 | 주식회사 케이티 | Usability-based Cache Management Scheme Method of Query Results |
| KR101318234B1 (en) * | 2012-04-25 | 2013-10-15 | 주식회사 비트랜 | Data cache method and device for database system |
| KR20220023184A (en) | 2020-08-20 | 2022-03-02 | 한솔테크닉스(주) | Sub-pcb, pcb assembly including the same, and electronic devices using the same |
Also Published As
| Publication number | Publication date |
|---|---|
| KR100261267B1 (en) | 2000-07-01 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US8509266B2 (en) | Using network traffic logs for search engine index updates | |
| US5933832A (en) | Retrieval system for frequently updated data distributed on network | |
| US6397253B1 (en) | Method and system for providing high performance Web browser and server communications | |
| US6564257B1 (en) | Repository protection by URL expiration | |
| JP3160719B2 (en) | System and method for locating pages and documents on the World Wide Web from a network of computers | |
| US7426544B2 (en) | Method and apparatus for local IP address translation | |
| US6101537A (en) | Universal electronic resource denotation, request and delivery system | |
| US7124358B2 (en) | Method for dynamically generating reference identifiers in structured information | |
| US20110173177A1 (en) | Sightful cache: efficient invalidation for search engine caching | |
| JPH10198680A (en) | Distributed dictionary managing method and machine translating method using the method | |
| EP1208466A1 (en) | Web servers with queryable dynamic caches | |
| US7376650B1 (en) | Method and system for redirecting a request using redirection patterns | |
| JP2000076118A (en) | Distributed file processor and distributed file processing method | |
| US20020026529A1 (en) | Automatic display method and apparatus for update information, and medium storing program for the method | |
| KR100261267B1 (en) | A coherence of cache memory for the transformed contents | |
| JPH09204442A (en) | Document data retrieval system | |
| JP2940459B2 (en) | Node / link search device | |
| KR100269114B1 (en) | Cache managing method | |
| JP2004110080A (en) | Computer network connection method on internet by real name, and computer network system | |
| KR20040039691A (en) | Indexing method of information searching system | |
| RU2316048C2 (en) | Method for requesting/delivering an electronic document, based on expandable language specification (xml) | |
| JP2005503600A (en) | Method and system for providing message publishing with Dynamic Page Builder over the Internet | |
| WO2001029001A2 (en) | Domain name searching | |
| KR100595165B1 (en) | Searching Method for Documents referring a Document through Web Server | |
| JP2001084169A (en) | Document database access device |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A201 | Request for examination | ||
| E701 | Decision to grant or registration of patent right | ||
| GRNT | Written decision to grant | ||
| FPAY | Annual fee payment |
Payment date: 20100401 Year of fee payment: 11 |
|
| LAPS | Lapse due to unpaid annual fee |