我正在查看Aerospike的文档。并发现对于存储主键,Aerospike使用散列,并且散列指向BTree,而bTree包含指向实际记录的指针。据我所知,Redis只使用哈希(为了解决冲突,他们维护一个哈希列表)。哈希指向实际记录。
Aerospike使用Btree有什么优势?这不是意味着通过其主键Aerospike访问记录将花费O(logn)吗?而redis只需要O(1)。
我可能是错的,但是我从文档中了解到了全部。有人可以在这个话题上发表更多意见吗?
b-tree nosql aerospike
aerospike ×1
b-tree ×1
nosql ×1