Movatterモバイル変換

[0]ホーム
URL:

Skip to content

Navigation Menu

Sign in
Appearance settings

Search code, repositories, users, issues, pull requests...

Provide feedback

We read every piece of feedback, and take your input very seriously.

Saved searches

Use saved searches to filter your results more quickly

 Sign up
Appearance settings

Commit30e1442

Browse files
Add TIDStore, to store sets of TIDs (ItemPointerData) efficiently.
TIDStore is a data structure designed to efficiently store large setsof TIDs. For TID storage, it employs a radix tree, where the key isa block number, and the value is a bitmap representing offsetnumbers. The TIDStore can be created on a DSA area and used bymultiple backend processes simultaneously.There are potential future users such as tidbitmap.c, though it's verylikely the interface will need to evolve as we come to understand theneeds of different kinds of users. For example, we can supportupdating the offset bitmap of existing values.Currently, the TIDStore is not used for anything yet, aside from thetest code. But an upcoming patch will use it.This includes a unit test module, in src/test/modules/test_tidstore.Co-authored-by: John NaylorDiscussion:https://postgr.es/m/CAD21AoAfOZvmfR0j8VmZorZjL7RhTiQdVttNuC4W-Shdc2a-AA%40mail.gmail.com
1 parent995e0fb commit30e1442

File tree

15 files changed

+1091
-0
lines changed

15 files changed

+1091
-0
lines changed

‎src/backend/access/common/Makefile

Lines changed: 1 addition & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -25,6 +25,7 @@ OBJS = \
2525
scankey.o\
2626
session.o\
2727
syncscan.o\
28+
tidstore.o\
2829
toast_compression.o\
2930
toast_internals.o\
3031
tupconvert.o\

‎src/backend/access/common/meson.build

Lines changed: 1 addition & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -13,6 +13,7 @@ backend_sources += files(
1313
'scankey.c',
1414
'session.c',
1515
'syncscan.c',
16+
'tidstore.c',
1617
'toast_compression.c',
1718
'toast_internals.c',
1819
'tupconvert.c',

0 commit comments

Comments
 (0)
[8]ページ先頭
©2009-2025 Movatter.jp