Data insertion method and device applied to SSD, computer equipment and storage medium
The invention relates to the technical field of storage, and discloses a data insertion method and device applied to an SSD, computer equipment and a storage medium. The method comprises the following steps: if an insertion instruction of a hash table is received, obtaining a to-be-inserted hash key...
Gespeichert in:
Hauptverfasser: | , , , , , |
---|---|
Format: | Patent |
Sprache: | chi ; eng |
Schlagworte: | |
Online-Zugang: | Volltext bestellen |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Zusammenfassung: | The invention relates to the technical field of storage, and discloses a data insertion method and device applied to an SSD, computer equipment and a storage medium. The method comprises the following steps: if an insertion instruction of a hash table is received, obtaining a to-be-inserted hash key; inputting the hash key into a preset multiple hash function for calculation, and generating a plurality of hash addresses; for each Hash address, judging whether a flag bit of the Hash address is a preset flag value or not; if the flag bit is the preset flag value, taking the hash address as a target hash address, and inserting the hash key and a value corresponding to the hash key into the target hash address; and changing a preset mark value corresponding to any hash address in the target hash addresses to obtain an insertion result, and returning the insertion result. According to the embodiment of the invention, the problem that the cache writing efficiency is relatively low due to the fact that Hash conflict |
---|