The invention discloses a Key-Value storage
system-oriented indexed searching method and
system. The method comprises the steps of S1, acquiring a Key-Value data item, storing the Key-Value data item into block, and generating a prefix complete
binary tree according to block nodes; S2, acquiring a key value, and determining a key value digit number k according to the height of the
binary tree, wherein the key value is a binary number; S3, acquiring first k digits of the key value, traversing from the first digit of the first k digits of the key value, searching the first 1 in the first k digits of the key value, recording a number j of digits in front of the first 1; S4, judging whether j is smaller than k or not, if j is smaller than k, enabling an objective result i to be equal to 2j, and executing S5, and if j is not smaller than k, enabling the objective result i to be equal to 2k-1-1, and executing S6; S5, cyclically searching from a (j+2)th digit of the key value, and when 1 is searched, enabling i to be equal to 2*(i+1); otherwise, enabling i to be equal to 2*i+1; stopping searching to obtain the objective result i when j is equal to k, and executing S6; S6, through the i value, searching block[i] in the prefix complete
binary tree, judging whether the block[i] is not-null or not, and if the block[i] is not-null, outputting a value of the objective result i ; if the block[i] is null, enabling k to be equal to k-1, and then executing S3 until k is equal to 0.