I have one billion records.
I wrote a Java program and call store.put(), but the performance is very poor.
Writing one billion records (in any system) is going to require some tuning. You didn't say anything about your configuration (number of machines, size of machines, amount of memory, size of cache, amount of disk, type of disk, etc). You may be using kvlite. If so, kvlite is not intended for any kind of serious performance -- it is only meant to be a way for someone to use the API in a relatively "small" environment.
I suggest that you start by reading Chapter 2 in the Admin Guide, [Planning Your Installation|http://download.oracle.com/docs/cd/NOSQL/html/AdminGuide/installplanning.html]. It contains information about sizing your NoSQL Database properly.