<?xml version="1.0" encoding="UTF-8" standalone="no"?> <!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd"> <html xmlns="http://www.w3.org/1999/xhtml"> <head> <meta http-equiv="Content-Type" content="text/html; charset=UTF-8" /> <title>Using Sorted Collections</title> <link rel="stylesheet" href="gettingStarted.css" type="text/css" /> <meta name="generator" content="DocBook XSL Stylesheets V1.73.2" /> <link rel="start" href="index.html" title="Berkeley DB Collections Tutorial" /> <link rel="up" href="Tuple.html" title="Chapter 5. Using Tuples" /> <link rel="prev" href="tuple-serialentitybindings.html" title="Creating Tuple-Serial Entity Bindings" /> <link rel="next" href="SerializableEntity.html" title="Chapter 6. Using Serializable Entities" /> </head> <body> <div xmlns="" class="navheader"> <div class="libver"> <p>Library Version 12.1.6.1</p> </div> <table width="100%" summary="Navigation header"> <tr> <th colspan="3" align="center"> Using Sorted Collections </th> </tr> <tr> <td width="20%" align="left"><a accesskey="p" href="tuple-serialentitybindings.html">Prev</a> </td> <th width="60%" align="center">Chapter 5. Using Tuples </th> <td width="20%" align="right"> <a accesskey="n" href="SerializableEntity.html">Next</a></td> </tr> </table> <hr /> </div> <div class="sect1" lang="en" xml:lang="en"> <div class="titlepage"> <div> <div> <h2 class="title" style="clear: both"><a id="sortedcollections"></a> Using Sorted Collections </h2> </div> </div> </div> <p> In general, no changes to the prior example are necessary to use collections having tuple keys. Iteration of elements in a stored collection will be ordered by the sort order of the tuples. </p> <p> In addition to using the tuple format, the <a class="ulink" href="../../java/com/sleepycat/db/DatabaseType.html#BTREE" target="_top">DatabaseType.BTREE</a> access method must be used when creating the database. <a class="ulink" href="../../java/com/sleepycat/db/DatabaseType.html#BTREE" target="_top">DatabaseType.BTREE</a> is used for the databases in all examples. The <a class="ulink" href="../../java/com/sleepycat/db/DatabaseType.html#HASH" target="_top">DatabaseType.HASH</a> access method does not support sorted keys. </p> <p> Although not shown in the example, all methods of the <a class="ulink" href="http://download.oracle.com/javase/1.5.0/docs/api/java/util/SortedMap.html" target="_top">SortedMap</a> and <a class="ulink" href="http://download.oracle.com/javase/1.5.0/docs/api/java/util/SortedSet.html" target="_top">SortedSet</a> interfaces may be used with sorted collections. For example, submaps and subsets may be created. </p> <p> The output of the example program shows that records are sorted by key value. </p> <pre class="programlisting">Adding Suppliers Adding Parts Adding Shipments --- Parts --- Part: number=P1 name=Nut color=Red weight=[12.0 grams] city=London Part: number=P2 name=Bolt color=Green weight=[17.0 grams] city=Paris Part: number=P3 name=Screw color=Blue weight=[17.0 grams] city=Rome Part: number=P4 name=Screw color=Red weight=[14.0 grams] city=London Part: number=P5 name=Cam color=Blue weight=[12.0 grams] city=Paris Part: number=P6 name=Cog color=Red weight=[19.0 grams] city=London --- Suppliers --- Supplier: number=S1 name=Smith status=20 city=London Supplier: number=S2 name=Jones status=10 city=Paris Supplier: number=S3 name=Blake status=30 city=Paris Supplier: number=S4 name=Clark status=20 city=London Supplier: number=S5 name=Adams status=30 city=Athens --- Suppliers for City Paris --- Supplier: number=S2 name=Jones status=10 city=Paris Supplier: number=S3 name=Blake status=30 city=Paris --- Shipments --- Shipment: part=P1 supplier=S1 quantity=300 Shipment: part=P1 supplier=S2 quantity=300 Shipment: part=P2 supplier=S1 quantity=200 Shipment: part=P2 supplier=S2 quantity=400 Shipment: part=P2 supplier=S3 quantity=200 Shipment: part=P2 supplier=S4 quantity=200 Shipment: part=P3 supplier=S1 quantity=400 Shipment: part=P4 supplier=S1 quantity=200 Shipment: part=P4 supplier=S4 quantity=300 Shipment: part=P5 supplier=S1 quantity=100 Shipment: part=P5 supplier=S4 quantity=400 Shipment: part=P6 supplier=S1 quantity=100 --- Shipments for Part P1 --- Shipment: part=P1 supplier=S1 quantity=300 Shipment: part=P1 supplier=S2 quantity=300 --- Shipments for Supplier S1 --- Shipment: part=P1 supplier=S1 quantity=300 Shipment: part=P2 supplier=S1 quantity=200 Shipment: part=P3 supplier=S1 quantity=400 Shipment: part=P4 supplier=S1 quantity=200 Shipment: part=P5 supplier=S1 quantity=100 Shipment: part=P6 supplier=S1 quantity=100 </pre> </div> <div class="navfooter"> <hr /> <table width="100%" summary="Navigation footer"> <tr> <td width="40%" align="left"><a accesskey="p" href="tuple-serialentitybindings.html">Prev</a> </td> <td width="20%" align="center"> <a accesskey="u" href="Tuple.html">Up</a> </td> <td width="40%" align="right"> <a accesskey="n" href="SerializableEntity.html">Next</a></td> </tr> <tr> <td width="40%" align="left" valign="top"> Creating Tuple-Serial Entity Bindings </td> <td width="20%" align="center"> <a accesskey="h" href="index.html">Home</a> </td> <td width="40%" align="right" valign="top"> Chapter 6. Using Serializable Entities </td> </tr> </table> </div> </body> </html>