本发明涉及数据查询技术，揭露一种基于问答库的搜索方法，包括：对预设的问答库中的问题文本进行词袋向量转换，得到每个所述问题文本对应的词袋向量；利用所述词袋向量，构建所述问答库的二叉树；获取待搜索文本，对所述待搜索文本执行词袋向量转换操作，得到所述待搜索文本的词袋向量；在所述二叉树中，查询所述待搜索文本的词袋向量对应的叶子节点，识别每个所述叶子节点上的问题文本并作为参考文本，计算每个所述参考文本与所述待搜索文本之间的相似度，根据相似度计算结果推送相应的参考文本对应的答案。本发明还提出一种基于问答库的搜索装置、电子设备以及存储介质。本发明可以提升问答库的问题搜索效率。