Trung tâm cá nhân
sách gpt4 ăn đã đi

redis - 为什么 Redis 中没有有序的 hashmap？

In lại 作者：IT王子 更新时间：2023-10-29 06:04:25 26 4
mua khóa gpt4 giày nike

Redis Data types包括 sorted set以及用于键值存储的其他必要数据结构。但我想知道为什么它没有像 Java 的 TreeMap 或 C++ 的 std::bản đồ 这样的任何排序映射。我认为底层数据结构与排序集基本相似，因为两者都应该是平衡的二叉搜索树。

必须有一些用例，我们必须根据键以特定顺序存储键值对。但是目前的sorted set仅仅起到了按照score存储key的作用。

câu trả lời hay nhất

There must be some use-cases where we have to store key-value pair in specific order according to key

由于Redis键是二进制字符串，我假设你提到的具体顺序是字典顺序(具体来说，键与memcmp函数进行比较)。在这种情况下，您可以使用 SORTED SET 轻松实现 C++ 的 std::bản đồ。您可以通过 2 个步骤实现此目的:

Build a std::set with Redis' Sorted Set

nếu như SORTED SET 中的 2 个元素具有相同的分数，则它们按字典顺序排列。因此，为了构建一个 std::set，只需为 SORTED SET 中的所有成员提供相同的分数:

zadd std::set 0 c
zadd std::set 0 a
zadd std::set 0 b

// since all these members have the same score,
// the result is lexicographical ordered:
// a b c
zrange std::set 0 -1

// the following command will fail, since 'c' already exists.
zadd std::set 0 c

从 Redis 2.8 开始，it supports some commands对字典范围进行操作，以便您可以构建类似于 std::set::lower_bound hoặc std::set::upper_bound

的东西 
// something similar to lower_bound: find all members not less than b
zrangebylex std::set [b +
// something similar to upper_bound: find all members greater than b
zrangebylex std::set (b +

Map each key in the set with a value

既然你已经得到了一个std::set，那么将键映射到一个值，就可以得到一个std::bản đồ。

set a value_a
set b value_b
set c value_c

Combine these 2 steps together

您可以将整个工作包装到一个 lua 脚本中以拥有一个内置 std::bản đồ。并像这样使用它:

redis-cli --eval map.lua map_name , key value

关于redis - 为什么 Redis 中没有有序的 hashmap？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/40070174/

26 4 0
Đề xuất bài viết: Thông báo lại
Đề xuất bài viết: redis - 通过 phoenix channel 从 redis channel 流式传输
Đề xuất bài viết: redis - Redis 2.8 到 3.x 的增量是多少？
Đề xuất bài viết: ubuntu - 更改redis-server使用的lua版本
IT王子
Hồ sơ

Tôi là một lập trình viên xuất sắc, rất giỏi!

Nhận phiếu giảm giá taxi Didi miễn phí
Phiếu giảm giá taxi Didi
Các bài viết phổ biến trên toàn bộ trang web
Chứng chỉ ICP Bắc Kinh số 000000
Hợp tác quảng cáo: 1813099741@qq.com 6ren.com
Xem sitemap của VNExpress