The invention relates to a keyword searching method and device,
computer equipment, a computer readable storage medium and a
computer program product. The method comprises the steps that an initial prefix tree is constructed based on entries, each node of the initial prefix tree corresponds to one prefix, and the entries are recorded on the nodes, the same as the entries, of the corresponding prefixes; for each non-leaf node, at most a target number of entries are screened out from the entries recorded on the node on the path from the non-leaf node to the leaf node according to the weight scores of the entries, and a heap structure corresponding to the non-leaf node is constructed according to the target number of entries; when the number of the entries in the heap structure corresponding to the non-leaf nodes is smaller than the target number, the non-leaf nodes and child nodes under the non-leaf nodes are combined to obtain a target prefix tree which is used for traversing target nodes matched with the keywords in the search scene, the entries are determined from the corresponding heap structure to serve as associative words of the keywords, and the associative words of the keywords are obtained. The indexing efficiency can be improved, and meanwhile storage space occupation can be reduced.