使用Redis List结合Lua脚本实现随机访问：先将数组元素push到list，然后用随机索引通过lindex获取。示例Lua脚本：
local idx = math.random(0, redis.call('llen', KEYS[1])-1)
return redis.call('lindex', KEYS[1], idx)

高效方法一：List + 随机索引

Redis的List支持O(1)的push/pop和O(N)的随机访问，但通过预计算长度和Lua原子性，可以高效随机取元素。将数组转为list：LPUSH key value1 value2 ...，随机访问：EVAL "local len=redis.call('llen',KEYS[1]); local idx=math.random(0,len-1); return redis.call('lindex',KEYS[1],idx)" 1 key

方法二：Sorted Set模拟数组

用ZADD key score1 member1 score2 member2 ...，其中score从1递增到N，随机访问：ZRANGEBYSCORE key rand_score rand_score WITHSCORES，rand_score=随机(1,N)。这让访问接近O(log N)，适合大数据量。

Hash + 索引映射

维护一个Hash存储索引到值的映射，key为"arr:idx:{i}" value为数据。同时用另一个key存总长度。随机：HGET arr:idx:rand_idx 数据。更新时同步长度和映射，简单高效。

Stream方式随机采样

Redis Stream可追加消息，用XADD添加数组元素，然后用XPENDING和随机sample consumer group消息。适合流式数据随机访问，但需group管理。

Bitmap辅助随机位

对于布尔数组或采样，用SETBIT key idx 1标记存在，随机找：用BITPOS或循环检查找到set位，然后映射到实际数据存储。结合List用，访问超快。

实际代码示例（Python）

import redis, random
r = redis.Redis()
def rand_from_list(key):
len_ = r.llen(key)
idx = random.randint(0, len_-1)
return r.lindex(key, idx)
# 填充：r.lpush(key, *array)

FAQ
Q: List随机访问为什么不是O(1)？
A: Redis List是双向链表，lindex是O(N)，但小数组很快，大数组用ZSet更好。
Q: 如何删除随机元素？
A: LINDEX取值后LREM删除，但需知道位置，用LSET更新或ZREM。
Q: 百万元素随机访问性能？
A: List lindex约O(N/2)平均，建议分片或ZSet logN。
Q: Lua脚本必要吗？
A: 是，确保原子性和随机在单次调用，避免并发问题。