]> git-server-git.apps.pok.os.sepia.ceph.com Git - ceph.git/commit
crimson/os/seastore: adjust and fix rebalance logic in lba/backref/omap tree
authorXuehan Xu <xuxuehan@qianxin.com>
Thu, 15 May 2025 09:00:17 +0000 (17:00 +0800)
committerYingxin Cheng <yingxin.cheng@intel.com>
Mon, 19 May 2025 03:56:47 +0000 (11:56 +0800)
commitc90d7aeb30ba4632f195c1ec01e505d155cb67f2
tree514f22b511b9e0a2c67fd359060b49a28254ca0d
parent50e9dede589dfc5863e0d212ae011da1afb49997
crimson/os/seastore: adjust and fix rebalance logic in lba/backref/omap tree

* For fixed_kv_btree, drop `prefer_left`.
* For omap btree, tolerate underflow nodes if rebalance has the same results.

Fixes: https://tracker.ceph.com/issues/71307
Signed-off-by: Xuehan Xu <xuxuehan@qianxin.com>
Signed-off-by: Yingxin Cheng <yingxin.cheng@intel.com>
src/crimson/common/fixed_kv_node_layout.h
src/crimson/os/seastore/backref/backref_tree_node.h
src/crimson/os/seastore/btree/fixed_kv_btree.h
src/crimson/os/seastore/btree/fixed_kv_node.h
src/crimson/os/seastore/lba_manager/btree/lba_btree_node.h
src/crimson/os/seastore/linked_tree_node.h
src/crimson/os/seastore/omap_manager/btree/omap_btree_node.h
src/crimson/os/seastore/omap_manager/btree/omap_btree_node_impl.cc
src/crimson/os/seastore/omap_manager/btree/string_kv_node_layout.h
src/test/crimson/test_fixed_kv_node_layout.cc