You are viewing a plain text version of this content. The canonical link for it is here.
Posted to commits@kvrocks.apache.org by hu...@apache.org on 2024/02/18 12:40:09 UTC
(kvrocks-website) branch main updated: Denote bitmap value is LSB (#198)
This is an automated email from the ASF dual-hosted git repository.
hulk pushed a commit to branch main
in repository https://gitbox.apache.org/repos/asf/kvrocks-website.git
The following commit(s) were added to refs/heads/main by this push:
new a3621bb Denote bitmap value is LSB (#198)
a3621bb is described below
commit a3621bb0d9dc87a36cee54dc4d81eb02deaf535e
Author: mwish <ma...@gmail.com>
AuthorDate: Sun Feb 18 20:40:04 2024 +0800
Denote bitmap value is LSB (#198)
---
community/data-structure-on-rocksdb.md | 2 ++
1 file changed, 2 insertions(+)
diff --git a/community/data-structure-on-rocksdb.md b/community/data-structure-on-rocksdb.md
index 9591c0e..7e0eaf3 100644
--- a/community/data-structure-on-rocksdb.md
+++ b/community/data-structure-on-rocksdb.md
@@ -202,6 +202,8 @@ key => | flags | expire | version | size |
We break the bitmap values into fragments(1KiB, 8192 bits/fragment), and subkey is the index of the fragment. For example, when the request to set the bit of 1024 would locate in the first fragment with index 0, to set a bit of 80970 would locate in 10th fragment with index 9.
+We use least-significant bit (LSB) numbering (also known as bit-endianness). This means that within a group of 8 bits, we read right-to-left. This is different from applying "bit" commands to string.
+
```text
+---------------+
key|version|index => | fragment |