ZYM/BH-TicketSystem
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity

ready to actually write bpt

Browse Source
This commit is contained in:
ZhuangYumin
2024-04-25 15:33:48 +00:00
parent 4b5ebaeef4
commit 6d20a4dd8c
3 changed files with 5 additions and 4 deletions
Download Patch File Download Diff File Expand all files Collapse all files

6
bpt/include/bpt/bpt.hpp
View File

@ -87,8 +87,10 @@ class BPlusTreeIndexer {
} }
private: private:
page_id_t root_page_id; // stored in the first 4 (0-3) bytes of RawDatMemory page_id_t root_page_id; // stored in the first 4 (0-3) bytes of RawDatMemory, this directly operates on the buf
uint64_t siz; // stored in the next 8 (4-11) bytes of RawDatMemory // maintained by DiskManager, BufferPoolManager only passes the pointer to it
uint64_t siz; // stored in the next 8 (4-11) bytes of RawDatMemory, this directly operates on the buf
// maintained by DiskManager, BufferPoolManager only passes the pointer to it
static KeyComparator key_cmp; static KeyComparator key_cmp;
std::shared_mutex latch; std::shared_mutex latch;
BufferPoolManager *bpm; BufferPoolManager *bpm;

2
bpt/include/bpt/bpt_page.hpp
View File

@ -5,7 +5,7 @@
#pragma pack(push, 1) #pragma pack(push, 1)
template <typename KeyType, size_t kPageSize = 4096> template <typename KeyType, size_t kPageSize = 4096>
class BPlusTreePage { class BPlusTreePage {
typedef std::pair<KeyType, b_plus_tree_value_index_t> value_type; typedef std::pair<KeyType, default_numeric_index_t> value_type;
page_id_t p_n; page_id_t p_n;
page_id_t p_parent; page_id_t p_parent;
uint8_t is_leaf; uint8_t is_leaf;

1
bpt/include/bpt/config.h
View File

@ -5,7 +5,6 @@
extern const size_t kPageSize; extern const size_t kPageSize;
typedef uint32_t default_numeric_index_t; typedef uint32_t default_numeric_index_t;
typedef default_numeric_index_t page_id_t; typedef default_numeric_index_t page_id_t;
typedef default_numeric_index_t block_id_t;
typedef default_numeric_index_t frame_id_t; typedef default_numeric_index_t frame_id_t;
typedef default_numeric_index_t b_plus_tree_value_index_t; typedef default_numeric_index_t b_plus_tree_value_index_t;
extern const b_plus_tree_value_index_t kInvalidValueIndex; extern const b_plus_tree_value_index_t kInvalidValueIndex;