reifydb_core/key/
namespace_table.rs

1// SPDX-License-Identifier: Apache-2.0
2// Copyright (c) 2026 ReifyDB
3
4use reifydb_codec::key::{
5	deserializer::KeyDeserializer,
6	encoded::{EncodedKey, EncodedKeyRange},
7	serializer::KeySerializer,
8};
9
10use super::{EncodableKey, KeyKind};
11use crate::interface::catalog::id::{NamespaceId, TableId};
12
13#[derive(Debug, Clone, PartialEq)]
14pub struct NamespaceTableKey {
15	pub namespace: NamespaceId,
16	pub table: TableId,
17}
18
19impl EncodableKey for NamespaceTableKey {
20	const KIND: KeyKind = KeyKind::NamespaceTable;
21
22	fn encode(&self) -> EncodedKey {
23		let mut serializer = KeySerializer::with_capacity(17);
24		serializer.extend_u8(Self::KIND as u8).extend_u64(self.namespace).extend_u64(self.table);
25		serializer.to_encoded_key()
26	}
27
28	fn decode(key: &EncodedKey) -> Option<Self> {
29		let mut de = KeyDeserializer::from_bytes(key.as_slice());
30
31		let kind: KeyKind = de.read_u8().ok()?.try_into().ok()?;
32		if kind != Self::KIND {
33			return None;
34		}
35
36		let namespace = de.read_u64().ok()?;
37		let table = de.read_u64().ok()?;
38
39		Some(Self {
40			namespace: NamespaceId(namespace),
41			table: TableId(table),
42		})
43	}
44}
45
46impl NamespaceTableKey {
47	pub fn encoded(namespace: impl Into<NamespaceId>, table: impl Into<TableId>) -> EncodedKey {
48		Self {
49			namespace: namespace.into(),
50			table: table.into(),
51		}
52		.encode()
53	}
54
55	pub fn full_scan(namespace_id: NamespaceId) -> EncodedKeyRange {
56		EncodedKeyRange::start_end(Some(Self::link_start(namespace_id)), Some(Self::link_end(namespace_id)))
57	}
58
59	fn link_start(namespace_id: NamespaceId) -> EncodedKey {
60		let mut serializer = KeySerializer::with_capacity(9);
61		serializer.extend_u8(Self::KIND as u8).extend_u64(namespace_id);
62		serializer.to_encoded_key()
63	}
64
65	fn link_end(namespace_id: NamespaceId) -> EncodedKey {
66		let mut serializer = KeySerializer::with_capacity(9);
67		serializer.extend_u8(Self::KIND as u8).extend_u64(*namespace_id - 1);
68		serializer.to_encoded_key()
69	}
70}
71
72#[cfg(test)]
73pub mod tests {
74	use super::{EncodableKey, NamespaceTableKey};
75	use crate::interface::catalog::id::{NamespaceId, TableId};
76
77	#[test]
78	fn test_encode_decode() {
79		let key = NamespaceTableKey {
80			namespace: NamespaceId(0xABCD),
81			table: TableId(0x123456789ABCDEF0),
82		};
83		let encoded = key.encode();
84
85		let expected: Vec<u8> = vec![
86			0xFB, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0x54, 0x32, 0xED, 0xCB, 0xA9, 0x87, 0x65, 0x43, 0x21,
87			0x0F,
88		];
89
90		assert_eq!(encoded.as_slice(), expected);
91
92		let key = NamespaceTableKey::decode(&encoded).unwrap();
93		assert_eq!(key.namespace, 0xABCD);
94		assert_eq!(key.table, 0x123456789ABCDEF0);
95	}
96
97	#[test]
98	fn test_order_preserving() {
99		let key1 = NamespaceTableKey {
100			namespace: NamespaceId::SYSTEM,
101			table: TableId(100),
102		};
103		let key2 = NamespaceTableKey {
104			namespace: NamespaceId::SYSTEM,
105			table: TableId(200),
106		};
107		let key3 = NamespaceTableKey {
108			namespace: NamespaceId::DEFAULT,
109			table: TableId(0),
110		};
111
112		let encoded1 = key1.encode();
113		let encoded2 = key2.encode();
114		let encoded3 = key3.encode();
115
116		assert!(encoded3 < encoded2, "ordering not preserved");
117		assert!(encoded2 < encoded1, "ordering not preserved");
118	}
119}
reifydb_core/key/namespace_table.rs

reifydb_core/key/
namespace_table.rs
