【算法基礎】索引查找(分塊查找)

數據太多,雜亂無章,查找困難!可是,在數據庫中利用索引能過很容易的就查找到咱們所須要的數據。java 索引查找又稱爲分塊查找,是一種介於順序查找和二分查找之間的一種查找方法,索引查找的基本思想是:首先查找索引表,可用二分查找或順序查找,而後在肯定的塊中進行順序查找。算法 在實現索引查找算法前須要弄清楚如下三個術語。數據庫 (1)主表:即要查找的序列。3d (2)查找表:通常咱們會將主表分紅幾個塊,
相關文章
相關標籤/搜索