Shentong database three-layer cache segment search management structure and page search method

• Main Authors: ZHOU YONGLIANG, CHEN ZHENWEI, LIU BINAN, ZHAO DONGWEI, LI BIN, WU SONG, LE CHENGYU, SHI WENJING
• Format: Patent
• Language: Chinese; English
• Published: 04.10.2022
• Subjects: CALCULATING; COMPUTING; COUNTING; ELECTRIC DIGITAL DATA PROCESSING; PHYSICS

The invention relates to a Shentong database three-layer cache segment search management structure and a page search method. The Shentong database three-layer cache segment search management structure is technically characterized by comprising a thread-level cache, a segment search global cache and a physical space, the thread-level cache is a local cache of a thread; the segment search global cache comprises global cache nodes and a batch of free page items managed by the global cache nodes, and the page items managed by each cache node are organized into a multi-level linked list according to free space levels; a physical space is managed by adopting PFS pages, all PFS pages in a segment are of a multi-way tree structure, one PFS page manages a plurality of data pages, and each PFS page records a batch of data pages and space idle values of the data pages. The method is reasonable in design, the performance of multi-thread concurrent page searching is improved, the concurrency and the throughput rate are ef