Python中是否有B树数据库或框架？
我听说B-Tree数据库比Hash表快，所以我想到为我的项目使用B-Tree数据库。python中是否有任何现有框架可让我们使用这种数据结构，还是我必须从头开始编写代码？
展开
收起
1
条回答
写回答
写回答
-
在内存中或在块存储中（例如在数据库中）在哈希表上选择B树的唯一原因是支持非等于查询。b树允许您以良好的性能执行范围查询。但是，许多键值存储（例如berkley db）不会在外部显示该键，因为它们仍对键进行哈希处理，但这仍使您可以快速，稳定地遍历整个数据集（即使有添加项，迭代器也仍然有效或删除，或者必须重新平衡树）。
如果您不需要范围查询，也不需要并发迭代，那么就不需要b树，使用哈希表，无论哪种规模，它都会更快。
编辑：我曾经有机会使上述事实成为现实；为此，该blist软件包似乎是已排序容器库的最完整实现。
2020-02-22 15:37:33赞同 展开评论 打赏
版权声明：本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
相关问答
问答排行榜
最热
最新
推荐问答
