(Android™) Large Persistent Hash Table Stored on Filesystem

Demonstrates how to implement a large, persistent hash table that is stored on the filesystem and allows for quick retrieval using a hash key.

Chilkat Android™ Downloads Android™ Java Libraries Android C/C++ Libraries

// Important: Don't forget to include the call to System.loadLibrary
// as shown at the bottom of this code sample.
package com.test;

import android.app.Activity;
import com.chilkatsoft.*;

import android.widget.TextView;
import android.os.Bundle;

public class SimpleActivity extends Activity {

  private static final String TAG = "Chilkat";

  // Called when the activity is first created.
  @Override
  public void onCreate(Bundle savedInstanceState) {
    super.onCreate(savedInstanceState);

    // Let's say we would like to implement a persistent hash table with approximately 200,000 entries.
    // We want something simple and straightforward.
    // 
    // The Chilkat Cache class is a solution that might fit.
    // 
    // Each hash table entry is a file.  Depending on the number of anticipated hash entries,
    // the files can be contained in a single directory, or a collection of 256 directories,
    // or a collection of 256x256 directories.

    // There are 3 options:
    // 
    // Level 0: All cache files are in a single directory (the cache root).
    // Level 1: Cache files are located in 256 sub-directories numbered 0 .. 255 directly under the cache root.
    // Level 2: There are two levels of sub-directories under the cache root. 
    //          The 1st level has 256 sub-directories numbered 0 .. 255 directly under the cache root. 
    //          The 2nd level allows for up to 256 sub-directories (0..255) under each level-1 directory. 
    //          Cache files are stored in the leaf directories. 

    // For this example, given that we anticipate a larger number of hash entries, we choose a "level 2" cache.
    CkCache cache = new CkCache();

    // We can also spread the cache among several root directories, but for this example we'll only use one root directory.
    // Call AddRoot once for each root directory.
    cache.AddRoot("c:/temp/myCache");
    cache.put_Level(2);

    // Add some key/values to the persisted hash table (i.e. the cache).
    // The eTag is optional metadata.
    String key = "apple";
    String eTag = "";
    String itemValue = "macos";
    boolean success = cache.SaveTextNoExpire(key,eTag,itemValue);

    // Add more items..
    success = cache.SaveTextNoExpire("microsoft","","windows");
    success = cache.SaveTextNoExpire("google","","android");

    // Lookup items:
    key = "microsoft";
    itemValue = cache.fetchText(key);
    Log.i(TAG, key + ": " + itemValue);

    key = "apple";
    itemValue = cache.fetchText(key);
    Log.i(TAG, key + ": " + itemValue);

  }

  static {
      System.loadLibrary("chilkat");

      // Note: If the incorrect library name is passed to System.loadLibrary,
      // then you will see the following error message at application startup:
      //"The application <your-application-name> has stopped unexpectedly. Please try again."
  }
}