Author: jihoonson
Date: Sat Jan 10 07:34:05 2015
New Revision: 1650724
URL: http://svn.apache.org/r1650724
Log:
TAJO-1294: add missing files
Added:
tajo/site/docs/devel/_sources/index/
tajo/site/docs/devel/_sources/index/future_work.txt
tajo/site/docs/devel/_sources/index/how_to_use.txt
tajo/site/docs/devel/_sources/index/types.txt
tajo/site/docs/devel/_sources/index_overview.txt
tajo/site/docs/devel/index/
tajo/site/docs/devel/index/future_work.html
tajo/site/docs/devel/index/how_to_use.html
tajo/site/docs/devel/index/types.html
tajo/site/docs/devel/index_overview.html
Added: tajo/site/docs/devel/_sources/index/future_work.txt
URL:
http://svn.apache.org/viewvc/tajo/site/docs/devel/_sources/index/future_work.txt?rev=1650724&view=auto
==============================================================================
--- tajo/site/docs/devel/_sources/index/future_work.txt (added)
+++ tajo/site/docs/devel/_sources/index/future_work.txt Sat Jan 10 07:34:05 2015
@@ -0,0 +1,8 @@
+*************************************
+Future Works
+*************************************
+
+* Providing more index types, such as bitmap and HBase index
+* Supporting index on partitioned tables
+* Supporting the backup and restore feature
+* Cost-based query optimization by estimating the query selectivity
\ No newline at end of file
Added: tajo/site/docs/devel/_sources/index/how_to_use.txt
URL:
http://svn.apache.org/viewvc/tajo/site/docs/devel/_sources/index/how_to_use.txt?rev=1650724&view=auto
==============================================================================
--- tajo/site/docs/devel/_sources/index/how_to_use.txt (added)
+++ tajo/site/docs/devel/_sources/index/how_to_use.txt Sat Jan 10 07:34:05 2015
@@ -0,0 +1,69 @@
+*************************************
+How to use index?
+*************************************
+
+-------------------------------------
+1. Create index
+-------------------------------------
+
+The first step for utilizing index is index creation. You can create index
using SQL (:doc:`/sql_language/ddl`) or Tajo API (:doc:`/tajo_client_api`). For
example, you can create a BST index on the lineitem table by submitting the
following SQL to Tajo.
+
+.. code-block:: sql
+
+ default> create index l_orderkey_idx on lineitem (l_orderkey);
+
+If the index is created successfully, you can see the information about that
index as follows: ::
+
+ default> \d lineitem
+
+ table name: default.lineitem
+ table path: hdfs://localhost:7020/tpch/lineitem
+ store type: CSV
+ number of rows: unknown
+ volume: 753.9 MB
+ Options:
+ 'text.delimiter'='|'
+
+ schema:
+ l_orderkey INT8
+ l_partkey INT8
+ l_suppkey INT8
+ l_linenumber INT8
+ l_quantity FLOAT4
+ l_extendedprice FLOAT4
+ l_discount FLOAT4
+ l_tax FLOAT4
+ l_returnflag TEXT
+ l_linestatus TEXT
+ l_shipdate DATE
+ l_commitdate DATE
+ l_receiptdate DATE
+ l_shipinstruct TEXT
+ l_shipmode TEXT
+ l_comment TEXT
+
+
+ Indexes:
+ "l_orderkey_idx" TWO_LEVEL_BIN_TREE (l_orderkey ASC NULLS LAST )
+
+For more information about index creation, please refer to the above links.
+
+-------------------------------------
+2. Enable/disable index scans
+-------------------------------------
+
+When an index is successfully created, you must enable the index scan feature
as follows:
+
+.. code-block:: sql
+
+ default> \set INDEX_ENABLED true
+
+If you don't want to use the index scan feature anymore, you can simply
disable it as follows:
+
+.. code-block:: sql
+
+ default> \set INDEX_ENABLED false
+
+.. note::
+
+ Once the index scan feature is enabled, Tajo currently always performs
the index scan regardless of its efficiency. You should set this option when
the expected number of retrieved tuples is sufficiently small.
\ No newline at end of file
Added: tajo/site/docs/devel/_sources/index/types.txt
URL:
http://svn.apache.org/viewvc/tajo/site/docs/devel/_sources/index/types.txt?rev=1650724&view=auto
==============================================================================
--- tajo/site/docs/devel/_sources/index/types.txt (added)
+++ tajo/site/docs/devel/_sources/index/types.txt Sat Jan 10 07:34:05 2015
@@ -0,0 +1,7 @@
+*************************************
+Index Types
+*************************************
+
+Currently, Tajo supports only one type of index, ``TWO_LEVEL_BIN_TREE``,
shortly ``BST``. The BST index is a kind of binary search tree which is
extended to be permanently stored on disk. It consists of two levels of nodes;
a leaf node indexes the keys with the positions of data in an HDFS block and a
root node indexes the keys with the leaf node indices.
+
+When an index scan is started, the query engine first reads the root node and
finds the search key. If it finds a leaf node corresponding to the search key,
it subsequently finds the search key in that leaf node. Finally, it directly
reads a tuple corresponding to the search key from HDFS.
\ No newline at end of file
Added: tajo/site/docs/devel/_sources/index_overview.txt
URL:
http://svn.apache.org/viewvc/tajo/site/docs/devel/_sources/index_overview.txt?rev=1650724&view=auto
==============================================================================
--- tajo/site/docs/devel/_sources/index_overview.txt (added)
+++ tajo/site/docs/devel/_sources/index_overview.txt Sat Jan 10 07:34:05 2015
@@ -0,0 +1,20 @@
+*****************************
+Index (Experimental Feature)
+*****************************
+
+An index is a data structure that is used for efficient query processing.
Using an index, the Tajo query engine can directly retrieve search values.
+
+This is still an experimental feature. In order to use indexes, you must check
out the source code of the ``index_support`` branch::
+
+ git clone -b index_support https://git-wip-us.apache.org/repos/asf/tajo.git
tajo-index
+
+For the source code build, please refer to :doc:`getting_started`.
+
+The following sections describe the supported index types, the query execution
with an index, and the future works.
+
+.. toctree::
+ :maxdepth: 1
+
+ index/types
+ index/how_to_use
+ index/future_work
\ No newline at end of file
Added: tajo/site/docs/devel/index/future_work.html
URL:
http://svn.apache.org/viewvc/tajo/site/docs/devel/index/future_work.html?rev=1650724&view=auto
==============================================================================
--- tajo/site/docs/devel/index/future_work.html (added)
+++ tajo/site/docs/devel/index/future_work.html Sat Jan 10 07:34:05 2015
@@ -0,0 +1,262 @@
+
+
+<!DOCTYPE html>
+<!--[if IE 8]><html class="no-js lt-ie9" lang="en" > <![endif]-->
+<!--[if gt IE 8]><!--> <html class="no-js" lang="en" > <!--<![endif]-->
+<head>
+ <meta charset="utf-8">
+ <meta name="viewport" content="width=device-width, initial-scale=1.0">
+
+ <title>Future Works — Apache Tajo 0.8.0 documentation</title>
+
+
+
+
+
+
+ <link
href='https://fonts.googleapis.com/css?family=Lato:400,700|Roboto+Slab:400,700|Inconsolata:400,700'
rel='stylesheet' type='text/css'>
+
+
+
+
+
+
+
+
+
+ <link rel="stylesheet" href="../_static/css/theme.css" type="text/css" />
+
+
+
+ <link rel="top" title="Apache Tajo 0.8.0 documentation"
href="../index.html"/>
+ <link rel="up" title="Index (Experimental Feature)"
href="../index_overview.html"/>
+ <link rel="next" title="Backup and Restore"
href="../backup_and_restore.html"/>
+ <link rel="prev" title="How to use index?" href="how_to_use.html"/>
+
+
+ <script
src="https://cdnjs.cloudflare.com/ajax/libs/modernizr/2.6.2/modernizr.min.js";></script>
+
+</head>
+
+<body class="wy-body-for-nav" role="document">
+
+ <div class="wy-grid-for-nav">
+
+
+ <nav data-toggle="wy-nav-shift" class="wy-nav-side">
+ <div class="wy-side-nav-search">
+ <a href="../index.html" class="fa fa-home"> Apache Tajo</a>
+ <div role="search">
+ <form id ="rtd-search-form" class="wy-form" action="../search.html"
method="get">
+ <input type="text" name="q" placeholder="Search docs" />
+ <input type="hidden" name="check_keywords" value="yes" />
+ <input type="hidden" name="area" value="default" />
+ </form>
+</div>
+ </div>
+
+ <div class="wy-menu wy-menu-vertical" data-spy="affix" role="navigation"
aria-label="main navigation">
+
+
+ <ul class="current">
+<li class="toctree-l1"><a class="reference internal"
href="../introduction.html">Introduction</a></li>
+<li class="toctree-l1"><a class="reference internal"
href="../getting_started.html">Getting Started</a><ul>
+<li class="toctree-l2"><a class="reference internal"
href="../getting_started.html#prerequisites">Prerequisites</a></li>
+<li class="toctree-l2"><a class="reference internal"
href="../getting_started.html#dowload-and-unpack-the-source-code">Dowload and
unpack the source code</a></li>
+<li class="toctree-l2"><a class="reference internal"
href="../getting_started.html#build-source-code">Build source code</a></li>
+<li class="toctree-l2"><a class="reference internal"
href="../getting_started.html#setting-up-a-local-tajo-cluster">Setting up a
local Tajo cluster</a></li>
+<li class="toctree-l2"><a class="reference internal"
href="../getting_started.html#first-query-execution">First query
execution</a></li>
+</ul>
+</li>
+<li class="toctree-l1"><a class="reference internal"
href="../configuration.html">Configuration</a><ul>
+<li class="toctree-l2"><a class="reference internal"
href="../configuration/preliminary.html">Preliminary</a></li>
+<li class="toctree-l2"><a class="reference internal"
href="../configuration/cluster_setup.html">Cluster Setup</a></li>
+<li class="toctree-l2"><a class="reference internal"
href="../configuration/tajo_master_configuration.html">Tajo Master
Configuration</a></li>
+<li class="toctree-l2"><a class="reference internal"
href="../configuration/worker_configuration.html">Worker Configuration</a></li>
+<li class="toctree-l2"><a class="reference internal"
href="../configuration/catalog_configuration.html">Catalog
Configuration</a></li>
+<li class="toctree-l2"><a class="reference internal"
href="../configuration/ha_configuration.html">High Availability for
TajoMaster</a></li>
+<li class="toctree-l2"><a class="reference internal"
href="../configuration/service_config_defaults.html">Cluster Service
Configuration Defaults</a></li>
+<li class="toctree-l2"><a class="reference internal"
href="../configuration/tajo-site-xml.html">The tajo-site.xml File</a></li>
+<li class="toctree-l2"><a class="reference internal"
href="../configuration/catalog-site-xml.html">The catalog-site.xml File</a></li>
+</ul>
+</li>
+<li class="toctree-l1"><a class="reference internal" href="../tsql.html">Tajo
Shell (TSQL)</a><ul>
+<li class="toctree-l2"><a class="reference internal"
href="../tsql/meta_command.html">Meta Commands</a></li>
+<li class="toctree-l2"><a class="reference internal"
href="../tsql/dfs_command.html">Executing HDFS commands</a></li>
+<li class="toctree-l2"><a class="reference internal"
href="../tsql/variables.html">Session Variables</a></li>
+<li class="toctree-l2"><a class="reference internal"
href="../tsql/admin_command.html">Administration Commands</a></li>
+<li class="toctree-l2"><a class="reference internal"
href="../tsql/intro.html">Introducing to TSQL</a></li>
+<li class="toctree-l2"><a class="reference internal"
href="../tsql/single_command.html">Executing a single command</a></li>
+<li class="toctree-l2"><a class="reference internal"
href="../tsql/execute_file.html">Executing Queries from Files</a></li>
+<li class="toctree-l2"><a class="reference internal"
href="../tsql/background_command.html">Executing as background process</a></li>
+</ul>
+</li>
+<li class="toctree-l1"><a class="reference internal"
href="../sql_language.html">SQL Language</a><ul>
+<li class="toctree-l2"><a class="reference internal"
href="../sql_language/data_model.html">Data Model</a></li>
+<li class="toctree-l2"><a class="reference internal"
href="../sql_language/ddl.html">Data Definition Language</a></li>
+<li class="toctree-l2"><a class="reference internal"
href="../sql_language/insert.html">INSERT (OVERWRITE) INTO</a></li>
+<li class="toctree-l2"><a class="reference internal"
href="../sql_language/queries.html">Queries</a></li>
+<li class="toctree-l2"><a class="reference internal"
href="../sql_language/sql_expression.html">SQL Expressions</a></li>
+<li class="toctree-l2"><a class="reference internal"
href="../sql_language/predicates.html">Predicates</a></li>
+</ul>
+</li>
+<li class="toctree-l1"><a class="reference internal"
href="../time_zone.html">Time Zone</a><ul>
+<li class="toctree-l2"><a class="reference internal"
href="../time_zone.html#server-cluster-time-zone">Server Cluster Time
Zone</a></li>
+<li class="toctree-l2"><a class="reference internal"
href="../time_zone.html#table-time-zone">Table Time Zone</a></li>
+<li class="toctree-l2"><a class="reference internal"
href="../time_zone.html#client-time-zone">Client Time Zone</a></li>
+<li class="toctree-l2"><a class="reference internal"
href="../time_zone.html#time-zone-id">Time Zone ID</a></li>
+<li class="toctree-l2"><a class="reference internal"
href="../time_zone.html#examples-of-time-zone">Examples of Time Zone</a></li>
+</ul>
+</li>
+<li class="toctree-l1"><a class="reference internal"
href="../functions.html">Functions</a><ul>
+<li class="toctree-l2"><a class="reference internal"
href="../functions/math_func_and_operators.html">Math Functions and
Operators</a></li>
+<li class="toctree-l2"><a class="reference internal"
href="../functions/string_func_and_operators.html">String Functions and
Operators</a></li>
+<li class="toctree-l2"><a class="reference internal"
href="../functions/datetime_func_and_operators.html">DateTime Functions and
Operators</a></li>
+<li class="toctree-l2"><a class="reference internal"
href="../functions/network_func_and_operators.html">Network Functions and
Operators</a></li>
+</ul>
+</li>
+<li class="toctree-l1"><a class="reference internal"
href="../table_management.html">Table Management</a><ul>
+<li class="toctree-l2"><a class="reference internal"
href="../table_management/table_overview.html">Overview of Tajo Tables</a></li>
+<li class="toctree-l2"><a class="reference internal"
href="../table_management/file_formats.html">File Formats</a></li>
+<li class="toctree-l2"><a class="reference internal"
href="../table_management/compression.html">Compression</a></li>
+</ul>
+</li>
+<li class="toctree-l1"><a class="reference internal"
href="../table_partitioning.html">Table Partitioning</a><ul>
+<li class="toctree-l2"><a class="reference internal"
href="../partitioning/intro_to_partitioning.html">Introduction to
Partitioning</a></li>
+<li class="toctree-l2"><a class="reference internal"
href="../partitioning/column_partitioning.html">Column Partitioning</a></li>
+<li class="toctree-l2"><a class="reference internal"
href="../partitioning/range_partitioning.html">Range Partitioning</a></li>
+<li class="toctree-l2"><a class="reference internal"
href="../partitioning/hash_partitioning.html">Hash Partitioning</a></li>
+</ul>
+</li>
+<li class="toctree-l1 current"><a class="reference internal"
href="../index_overview.html">Index (Experimental Feature)</a><ul
class="current">
+<li class="toctree-l2"><a class="reference internal" href="types.html">Index
Types</a></li>
+<li class="toctree-l2"><a class="reference internal"
href="how_to_use.html">How to use index?</a></li>
+<li class="toctree-l2 current"><a class="current reference internal"
href="">Future Works</a></li>
+</ul>
+</li>
+<li class="toctree-l1"><a class="reference internal"
href="../backup_and_restore.html">Backup and Restore</a><ul>
+<li class="toctree-l2"><a class="reference internal"
href="../backup_and_restore/catalog.html">Backup and Restore Catalog</a></li>
+</ul>
+</li>
+<li class="toctree-l1"><a class="reference internal"
href="../hcatalog_integration.html">HCatalog Integration</a></li>
+<li class="toctree-l1"><a class="reference internal"
href="../jdbc_driver.html">Tajo JDBC Driver</a><ul>
+<li class="toctree-l2"><a class="reference internal"
href="../jdbc_driver.html#how-to-get-jdbc-driver">How to get JDBC
driver</a></li>
+<li class="toctree-l2"><a class="reference internal"
href="../jdbc_driver.html#setting-the-classpath">Setting the CLASSPATH</a></li>
+<li class="toctree-l2"><a class="reference internal"
href="../jdbc_driver.html#an-example-jdbc-client">An Example JDBC
Client</a></li>
+<li class="toctree-l2"><a class="reference internal"
href="../jdbc_driver.html#faq">FAQ</a></li>
+</ul>
+</li>
+<li class="toctree-l1"><a class="reference internal"
href="../tajo_client_api.html">Tajo Client API</a></li>
+<li class="toctree-l1"><a class="reference internal"
href="../faq.html">FAQ</a></li>
+</ul>
+
+
+ </div>
+
+ </nav>
+
+ <section data-toggle="wy-nav-shift" class="wy-nav-content-wrap">
+
+
+ <nav class="wy-nav-top" role="navigation" aria-label="top navigation">
+ <i data-toggle="wy-nav-top" class="fa fa-bars"></i>
+ <a href="../index.html">Apache Tajo</a>
+ </nav>
+
+
+
+ <div class="wy-nav-content">
+ <div class="rst-content">
+ <div role="navigation" aria-label="breadcrumbs navigation">
+ <ul class="wy-breadcrumbs">
+ <li><a href="../index.html">Docs</a> »</li>
+
+ <li><a href="../index_overview.html">Index (Experimental
Feature)</a> »</li>
+
+ <li>Future Works</li>
+ <li class="wy-breadcrumbs-aside">
+
+ <a href="../_sources/index/future_work.txt" rel="nofollow"> View
page source</a>
+
+ </li>
+ </ul>
+ <hr/>
+</div>
+ <div role="main">
+
+ <div class="section" id="future-works">
+<h1>Future Works<a class="headerlink" href="#future-works" title="Permalink to
this headline">¶</a></h1>
+<ul class="simple">
+<li>Providing more index types, such as bitmap and HBase index</li>
+<li>Supporting index on partitioned tables</li>
+<li>Supporting the backup and restore feature</li>
+<li>Cost-based query optimization by estimating the query selectivity</li>
+</ul>
+</div>
+
+
+ </div>
+ <footer>
+
+ <div class="rst-footer-buttons" role="navigation" aria-label="footer
navigation">
+
+ <a href="../backup_and_restore.html" class="btn btn-neutral
float-right" title="Backup and Restore"/>Next <span class="fa
fa-arrow-circle-right"></span></a>
+
+
+ <a href="how_to_use.html" class="btn btn-neutral" title="How to use
index?"><span class="fa fa-arrow-circle-left"></span> Previous</a>
+
+ </div>
+
+
+ <hr/>
+
+ <div role="contentinfo">
+ <p>
+ © Copyright 2014, Apache Tajo Team.
+ </p>
+ </div>
+
+ <a href="https://github.com/snide/sphinx_rtd_theme";>Sphinx theme</a>
provided by <a href="https://readthedocs.org";>Read the Docs</a>
+</footer>
+ </div>
+ </div>
+
+ </section>
+
+ </div>
+
+
+
+
+
+ <script type="text/javascript">
+ var DOCUMENTATION_OPTIONS = {
+ URL_ROOT:'../',
+ VERSION:'0.8.0',
+ COLLAPSE_INDEX:false,
+ FILE_SUFFIX:'.html',
+ HAS_SOURCE: true
+ };
+ </script>
+ <script type="text/javascript" src="../_static/jquery.js"></script>
+ <script type="text/javascript" src="../_static/underscore.js"></script>
+ <script type="text/javascript" src="../_static/doctools.js"></script>
+
+
+
+
+
+ <script type="text/javascript" src="../_static/js/theme.js"></script>
+
+
+
+
+ <script type="text/javascript">
+ jQuery(function () {
+ SphinxRtdTheme.StickyNav.enable();
+ });
+ </script>
+
+
+</body>
+</html>
\ No newline at end of file
Added: tajo/site/docs/devel/index/how_to_use.html
URL:
http://svn.apache.org/viewvc/tajo/site/docs/devel/index/how_to_use.html?rev=1650724&view=auto
==============================================================================
--- tajo/site/docs/devel/index/how_to_use.html (added)
+++ tajo/site/docs/devel/index/how_to_use.html Sat Jan 10 07:34:05 2015
@@ -0,0 +1,313 @@
+
+
+<!DOCTYPE html>
+<!--[if IE 8]><html class="no-js lt-ie9" lang="en" > <![endif]-->
+<!--[if gt IE 8]><!--> <html class="no-js" lang="en" > <!--<![endif]-->
+<head>
+ <meta charset="utf-8">
+ <meta name="viewport" content="width=device-width, initial-scale=1.0">
+
+ <title>How to use index? — Apache Tajo 0.8.0 documentation</title>
+
+
+
+
+
+
+ <link
href='https://fonts.googleapis.com/css?family=Lato:400,700|Roboto+Slab:400,700|Inconsolata:400,700'
rel='stylesheet' type='text/css'>
+
+
+
+
+
+
+
+
+
+ <link rel="stylesheet" href="../_static/css/theme.css" type="text/css" />
+
+
+
+ <link rel="top" title="Apache Tajo 0.8.0 documentation"
href="../index.html"/>
+ <link rel="up" title="Index (Experimental Feature)"
href="../index_overview.html"/>
+ <link rel="next" title="Future Works" href="future_work.html"/>
+ <link rel="prev" title="Index Types" href="types.html"/>
+
+
+ <script
src="https://cdnjs.cloudflare.com/ajax/libs/modernizr/2.6.2/modernizr.min.js";></script>
+
+</head>
+
+<body class="wy-body-for-nav" role="document">
+
+ <div class="wy-grid-for-nav">
+
+
+ <nav data-toggle="wy-nav-shift" class="wy-nav-side">
+ <div class="wy-side-nav-search">
+ <a href="../index.html" class="fa fa-home"> Apache Tajo</a>
+ <div role="search">
+ <form id ="rtd-search-form" class="wy-form" action="../search.html"
method="get">
+ <input type="text" name="q" placeholder="Search docs" />
+ <input type="hidden" name="check_keywords" value="yes" />
+ <input type="hidden" name="area" value="default" />
+ </form>
+</div>
+ </div>
+
+ <div class="wy-menu wy-menu-vertical" data-spy="affix" role="navigation"
aria-label="main navigation">
+
+
+ <ul class="current">
+<li class="toctree-l1"><a class="reference internal"
href="../introduction.html">Introduction</a></li>
+<li class="toctree-l1"><a class="reference internal"
href="../getting_started.html">Getting Started</a><ul>
+<li class="toctree-l2"><a class="reference internal"
href="../getting_started.html#prerequisites">Prerequisites</a></li>
+<li class="toctree-l2"><a class="reference internal"
href="../getting_started.html#dowload-and-unpack-the-source-code">Dowload and
unpack the source code</a></li>
+<li class="toctree-l2"><a class="reference internal"
href="../getting_started.html#build-source-code">Build source code</a></li>
+<li class="toctree-l2"><a class="reference internal"
href="../getting_started.html#setting-up-a-local-tajo-cluster">Setting up a
local Tajo cluster</a></li>
+<li class="toctree-l2"><a class="reference internal"
href="../getting_started.html#first-query-execution">First query
execution</a></li>
+</ul>
+</li>
+<li class="toctree-l1"><a class="reference internal"
href="../configuration.html">Configuration</a><ul>
+<li class="toctree-l2"><a class="reference internal"
href="../configuration/preliminary.html">Preliminary</a></li>
+<li class="toctree-l2"><a class="reference internal"
href="../configuration/cluster_setup.html">Cluster Setup</a></li>
+<li class="toctree-l2"><a class="reference internal"
href="../configuration/tajo_master_configuration.html">Tajo Master
Configuration</a></li>
+<li class="toctree-l2"><a class="reference internal"
href="../configuration/worker_configuration.html">Worker Configuration</a></li>
+<li class="toctree-l2"><a class="reference internal"
href="../configuration/catalog_configuration.html">Catalog
Configuration</a></li>
+<li class="toctree-l2"><a class="reference internal"
href="../configuration/ha_configuration.html">High Availability for
TajoMaster</a></li>
+<li class="toctree-l2"><a class="reference internal"
href="../configuration/service_config_defaults.html">Cluster Service
Configuration Defaults</a></li>
+<li class="toctree-l2"><a class="reference internal"
href="../configuration/tajo-site-xml.html">The tajo-site.xml File</a></li>
+<li class="toctree-l2"><a class="reference internal"
href="../configuration/catalog-site-xml.html">The catalog-site.xml File</a></li>
+</ul>
+</li>
+<li class="toctree-l1"><a class="reference internal" href="../tsql.html">Tajo
Shell (TSQL)</a><ul>
+<li class="toctree-l2"><a class="reference internal"
href="../tsql/meta_command.html">Meta Commands</a></li>
+<li class="toctree-l2"><a class="reference internal"
href="../tsql/dfs_command.html">Executing HDFS commands</a></li>
+<li class="toctree-l2"><a class="reference internal"
href="../tsql/variables.html">Session Variables</a></li>
+<li class="toctree-l2"><a class="reference internal"
href="../tsql/admin_command.html">Administration Commands</a></li>
+<li class="toctree-l2"><a class="reference internal"
href="../tsql/intro.html">Introducing to TSQL</a></li>
+<li class="toctree-l2"><a class="reference internal"
href="../tsql/single_command.html">Executing a single command</a></li>
+<li class="toctree-l2"><a class="reference internal"
href="../tsql/execute_file.html">Executing Queries from Files</a></li>
+<li class="toctree-l2"><a class="reference internal"
href="../tsql/background_command.html">Executing as background process</a></li>
+</ul>
+</li>
+<li class="toctree-l1"><a class="reference internal"
href="../sql_language.html">SQL Language</a><ul>
+<li class="toctree-l2"><a class="reference internal"
href="../sql_language/data_model.html">Data Model</a></li>
+<li class="toctree-l2"><a class="reference internal"
href="../sql_language/ddl.html">Data Definition Language</a></li>
+<li class="toctree-l2"><a class="reference internal"
href="../sql_language/insert.html">INSERT (OVERWRITE) INTO</a></li>
+<li class="toctree-l2"><a class="reference internal"
href="../sql_language/queries.html">Queries</a></li>
+<li class="toctree-l2"><a class="reference internal"
href="../sql_language/sql_expression.html">SQL Expressions</a></li>
+<li class="toctree-l2"><a class="reference internal"
href="../sql_language/predicates.html">Predicates</a></li>
+</ul>
+</li>
+<li class="toctree-l1"><a class="reference internal"
href="../time_zone.html">Time Zone</a><ul>
+<li class="toctree-l2"><a class="reference internal"
href="../time_zone.html#server-cluster-time-zone">Server Cluster Time
Zone</a></li>
+<li class="toctree-l2"><a class="reference internal"
href="../time_zone.html#table-time-zone">Table Time Zone</a></li>
+<li class="toctree-l2"><a class="reference internal"
href="../time_zone.html#client-time-zone">Client Time Zone</a></li>
+<li class="toctree-l2"><a class="reference internal"
href="../time_zone.html#time-zone-id">Time Zone ID</a></li>
+<li class="toctree-l2"><a class="reference internal"
href="../time_zone.html#examples-of-time-zone">Examples of Time Zone</a></li>
+</ul>
+</li>
+<li class="toctree-l1"><a class="reference internal"
href="../functions.html">Functions</a><ul>
+<li class="toctree-l2"><a class="reference internal"
href="../functions/math_func_and_operators.html">Math Functions and
Operators</a></li>
+<li class="toctree-l2"><a class="reference internal"
href="../functions/string_func_and_operators.html">String Functions and
Operators</a></li>
+<li class="toctree-l2"><a class="reference internal"
href="../functions/datetime_func_and_operators.html">DateTime Functions and
Operators</a></li>
+<li class="toctree-l2"><a class="reference internal"
href="../functions/network_func_and_operators.html">Network Functions and
Operators</a></li>
+</ul>
+</li>
+<li class="toctree-l1"><a class="reference internal"
href="../table_management.html">Table Management</a><ul>
+<li class="toctree-l2"><a class="reference internal"
href="../table_management/table_overview.html">Overview of Tajo Tables</a></li>
+<li class="toctree-l2"><a class="reference internal"
href="../table_management/file_formats.html">File Formats</a></li>
+<li class="toctree-l2"><a class="reference internal"
href="../table_management/compression.html">Compression</a></li>
+</ul>
+</li>
+<li class="toctree-l1"><a class="reference internal"
href="../table_partitioning.html">Table Partitioning</a><ul>
+<li class="toctree-l2"><a class="reference internal"
href="../partitioning/intro_to_partitioning.html">Introduction to
Partitioning</a></li>
+<li class="toctree-l2"><a class="reference internal"
href="../partitioning/column_partitioning.html">Column Partitioning</a></li>
+<li class="toctree-l2"><a class="reference internal"
href="../partitioning/range_partitioning.html">Range Partitioning</a></li>
+<li class="toctree-l2"><a class="reference internal"
href="../partitioning/hash_partitioning.html">Hash Partitioning</a></li>
+</ul>
+</li>
+<li class="toctree-l1 current"><a class="reference internal"
href="../index_overview.html">Index (Experimental Feature)</a><ul
class="current">
+<li class="toctree-l2"><a class="reference internal" href="types.html">Index
Types</a></li>
+<li class="toctree-l2 current"><a class="current reference internal"
href="">How to use index?</a></li>
+<li class="toctree-l2"><a class="reference internal"
href="future_work.html">Future Works</a></li>
+</ul>
+</li>
+<li class="toctree-l1"><a class="reference internal"
href="../backup_and_restore.html">Backup and Restore</a><ul>
+<li class="toctree-l2"><a class="reference internal"
href="../backup_and_restore/catalog.html">Backup and Restore Catalog</a></li>
+</ul>
+</li>
+<li class="toctree-l1"><a class="reference internal"
href="../hcatalog_integration.html">HCatalog Integration</a></li>
+<li class="toctree-l1"><a class="reference internal"
href="../jdbc_driver.html">Tajo JDBC Driver</a><ul>
+<li class="toctree-l2"><a class="reference internal"
href="../jdbc_driver.html#how-to-get-jdbc-driver">How to get JDBC
driver</a></li>
+<li class="toctree-l2"><a class="reference internal"
href="../jdbc_driver.html#setting-the-classpath">Setting the CLASSPATH</a></li>
+<li class="toctree-l2"><a class="reference internal"
href="../jdbc_driver.html#an-example-jdbc-client">An Example JDBC
Client</a></li>
+<li class="toctree-l2"><a class="reference internal"
href="../jdbc_driver.html#faq">FAQ</a></li>
+</ul>
+</li>
+<li class="toctree-l1"><a class="reference internal"
href="../tajo_client_api.html">Tajo Client API</a></li>
+<li class="toctree-l1"><a class="reference internal"
href="../faq.html">FAQ</a></li>
+</ul>
+
+
+ </div>
+
+ </nav>
+
+ <section data-toggle="wy-nav-shift" class="wy-nav-content-wrap">
+
+
+ <nav class="wy-nav-top" role="navigation" aria-label="top navigation">
+ <i data-toggle="wy-nav-top" class="fa fa-bars"></i>
+ <a href="../index.html">Apache Tajo</a>
+ </nav>
+
+
+
+ <div class="wy-nav-content">
+ <div class="rst-content">
+ <div role="navigation" aria-label="breadcrumbs navigation">
+ <ul class="wy-breadcrumbs">
+ <li><a href="../index.html">Docs</a> »</li>
+
+ <li><a href="../index_overview.html">Index (Experimental
Feature)</a> »</li>
+
+ <li>How to use index?</li>
+ <li class="wy-breadcrumbs-aside">
+
+ <a href="../_sources/index/how_to_use.txt" rel="nofollow"> View page
source</a>
+
+ </li>
+ </ul>
+ <hr/>
+</div>
+ <div role="main">
+
+ <div class="section" id="how-to-use-index">
+<h1>How to use index?<a class="headerlink" href="#how-to-use-index"
title="Permalink to this headline">¶</a></h1>
+<div class="section" id="create-index">
+<h2>1. Create index<a class="headerlink" href="#create-index" title="Permalink
to this headline">¶</a></h2>
+<p>The first step for utilizing index is index creation. You can create index
using SQL (<a class="reference internal"
href="../sql_language/ddl.html"><em>Data Definition Language</em></a>) or Tajo
API (<a class="reference internal" href="../tajo_client_api.html"><em>Tajo
Client API</em></a>). For example, you can create a BST index on the lineitem
table by submitting the following SQL to Tajo.</p>
+<div class="highlight-sql"><div class="highlight"><pre><span
class="k">default</span><span class="o">></span> <span
class="k">create</span> <span class="k">index</span> <span
class="n">l_orderkey_idx</span> <span class="k">on</span> <span
class="n">lineitem</span> <span class="p">(</span><span
class="n">l_orderkey</span><span class="p">);</span>
+</pre></div>
+</div>
+<p>If the index is created successfully, you can see the information about
that index as follows:</p>
+<div class="highlight-python"><div class="highlight"><pre>default> \d
lineitem
+
+table name: default.lineitem
+table path: hdfs://localhost:7020/tpch/lineitem
+store type: CSV
+number of rows: unknown
+volume: 753.9 MB
+Options:
+ 'text.delimiter'='|'
+
+schema:
+l_orderkey INT8
+l_partkey INT8
+l_suppkey INT8
+l_linenumber INT8
+l_quantity FLOAT4
+l_extendedprice FLOAT4
+l_discount FLOAT4
+l_tax FLOAT4
+l_returnflag TEXT
+l_linestatus TEXT
+l_shipdate DATE
+l_commitdate DATE
+l_receiptdate DATE
+l_shipinstruct TEXT
+l_shipmode TEXT
+l_comment TEXT
+
+
+Indexes:
+"l_orderkey_idx" TWO_LEVEL_BIN_TREE (l_orderkey ASC NULLS LAST )
+</pre></div>
+</div>
+<p>For more information about index creation, please refer to the above
links.</p>
+</div>
+<div class="section" id="enable-disable-index-scans">
+<h2>2. Enable/disable index scans<a class="headerlink"
href="#enable-disable-index-scans" title="Permalink to this
headline">¶</a></h2>
+<p>When an index is successfully created, you must enable the index scan
feature as follows:</p>
+<div class="highlight-sql"><div class="highlight"><pre>default> \set
INDEX_ENABLED true
+</pre></div>
+</div>
+<p>If you don’t want to use the index scan feature anymore, you can
simply disable it as follows:</p>
+<div class="highlight-sql"><div class="highlight"><pre>default> \set
INDEX_ENABLED false
+</pre></div>
+</div>
+<div class="admonition note">
+<p class="first admonition-title">Note</p>
+<p class="last">Once the index scan feature is enabled, Tajo currently always
performs the index scan regardless of its efficiency. You should set this
option when the expected number of retrieved tuples is sufficiently small.</p>
+</div>
+</div>
+</div>
+
+
+ </div>
+ <footer>
+
+ <div class="rst-footer-buttons" role="navigation" aria-label="footer
navigation">
+
+ <a href="future_work.html" class="btn btn-neutral float-right"
title="Future Works"/>Next <span class="fa fa-arrow-circle-right"></span></a>
+
+
+ <a href="types.html" class="btn btn-neutral" title="Index Types"><span
class="fa fa-arrow-circle-left"></span> Previous</a>
+
+ </div>
+
+
+ <hr/>
+
+ <div role="contentinfo">
+ <p>
+ © Copyright 2014, Apache Tajo Team.
+ </p>
+ </div>
+
+ <a href="https://github.com/snide/sphinx_rtd_theme";>Sphinx theme</a>
provided by <a href="https://readthedocs.org";>Read the Docs</a>
+</footer>
+ </div>
+ </div>
+
+ </section>
+
+ </div>
+
+
+
+
+
+ <script type="text/javascript">
+ var DOCUMENTATION_OPTIONS = {
+ URL_ROOT:'../',
+ VERSION:'0.8.0',
+ COLLAPSE_INDEX:false,
+ FILE_SUFFIX:'.html',
+ HAS_SOURCE: true
+ };
+ </script>
+ <script type="text/javascript" src="../_static/jquery.js"></script>
+ <script type="text/javascript" src="../_static/underscore.js"></script>
+ <script type="text/javascript" src="../_static/doctools.js"></script>
+
+
+
+
+
+ <script type="text/javascript" src="../_static/js/theme.js"></script>
+
+
+
+
+ <script type="text/javascript">
+ jQuery(function () {
+ SphinxRtdTheme.StickyNav.enable();
+ });
+ </script>
+
+
+</body>
+</html>
\ No newline at end of file
Added: tajo/site/docs/devel/index/types.html
URL:
http://svn.apache.org/viewvc/tajo/site/docs/devel/index/types.html?rev=1650724&view=auto
==============================================================================
--- tajo/site/docs/devel/index/types.html (added)
+++ tajo/site/docs/devel/index/types.html Sat Jan 10 07:34:05 2015
@@ -0,0 +1,258 @@
+
+
+<!DOCTYPE html>
+<!--[if IE 8]><html class="no-js lt-ie9" lang="en" > <![endif]-->
+<!--[if gt IE 8]><!--> <html class="no-js" lang="en" > <!--<![endif]-->
+<head>
+ <meta charset="utf-8">
+ <meta name="viewport" content="width=device-width, initial-scale=1.0">
+
+ <title>Index Types — Apache Tajo 0.8.0 documentation</title>
+
+
+
+
+
+
+ <link
href='https://fonts.googleapis.com/css?family=Lato:400,700|Roboto+Slab:400,700|Inconsolata:400,700'
rel='stylesheet' type='text/css'>
+
+
+
+
+
+
+
+
+
+ <link rel="stylesheet" href="../_static/css/theme.css" type="text/css" />
+
+
+
+ <link rel="top" title="Apache Tajo 0.8.0 documentation"
href="../index.html"/>
+ <link rel="up" title="Index (Experimental Feature)"
href="../index_overview.html"/>
+ <link rel="next" title="How to use index?" href="how_to_use.html"/>
+ <link rel="prev" title="Index (Experimental Feature)"
href="../index_overview.html"/>
+
+
+ <script
src="https://cdnjs.cloudflare.com/ajax/libs/modernizr/2.6.2/modernizr.min.js";></script>
+
+</head>
+
+<body class="wy-body-for-nav" role="document">
+
+ <div class="wy-grid-for-nav">
+
+
+ <nav data-toggle="wy-nav-shift" class="wy-nav-side">
+ <div class="wy-side-nav-search">
+ <a href="../index.html" class="fa fa-home"> Apache Tajo</a>
+ <div role="search">
+ <form id ="rtd-search-form" class="wy-form" action="../search.html"
method="get">
+ <input type="text" name="q" placeholder="Search docs" />
+ <input type="hidden" name="check_keywords" value="yes" />
+ <input type="hidden" name="area" value="default" />
+ </form>
+</div>
+ </div>
+
+ <div class="wy-menu wy-menu-vertical" data-spy="affix" role="navigation"
aria-label="main navigation">
+
+
+ <ul class="current">
+<li class="toctree-l1"><a class="reference internal"
href="../introduction.html">Introduction</a></li>
+<li class="toctree-l1"><a class="reference internal"
href="../getting_started.html">Getting Started</a><ul>
+<li class="toctree-l2"><a class="reference internal"
href="../getting_started.html#prerequisites">Prerequisites</a></li>
+<li class="toctree-l2"><a class="reference internal"
href="../getting_started.html#dowload-and-unpack-the-source-code">Dowload and
unpack the source code</a></li>
+<li class="toctree-l2"><a class="reference internal"
href="../getting_started.html#build-source-code">Build source code</a></li>
+<li class="toctree-l2"><a class="reference internal"
href="../getting_started.html#setting-up-a-local-tajo-cluster">Setting up a
local Tajo cluster</a></li>
+<li class="toctree-l2"><a class="reference internal"
href="../getting_started.html#first-query-execution">First query
execution</a></li>
+</ul>
+</li>
+<li class="toctree-l1"><a class="reference internal"
href="../configuration.html">Configuration</a><ul>
+<li class="toctree-l2"><a class="reference internal"
href="../configuration/preliminary.html">Preliminary</a></li>
+<li class="toctree-l2"><a class="reference internal"
href="../configuration/cluster_setup.html">Cluster Setup</a></li>
+<li class="toctree-l2"><a class="reference internal"
href="../configuration/tajo_master_configuration.html">Tajo Master
Configuration</a></li>
+<li class="toctree-l2"><a class="reference internal"
href="../configuration/worker_configuration.html">Worker Configuration</a></li>
+<li class="toctree-l2"><a class="reference internal"
href="../configuration/catalog_configuration.html">Catalog
Configuration</a></li>
+<li class="toctree-l2"><a class="reference internal"
href="../configuration/ha_configuration.html">High Availability for
TajoMaster</a></li>
+<li class="toctree-l2"><a class="reference internal"
href="../configuration/service_config_defaults.html">Cluster Service
Configuration Defaults</a></li>
+<li class="toctree-l2"><a class="reference internal"
href="../configuration/tajo-site-xml.html">The tajo-site.xml File</a></li>
+<li class="toctree-l2"><a class="reference internal"
href="../configuration/catalog-site-xml.html">The catalog-site.xml File</a></li>
+</ul>
+</li>
+<li class="toctree-l1"><a class="reference internal" href="../tsql.html">Tajo
Shell (TSQL)</a><ul>
+<li class="toctree-l2"><a class="reference internal"
href="../tsql/meta_command.html">Meta Commands</a></li>
+<li class="toctree-l2"><a class="reference internal"
href="../tsql/dfs_command.html">Executing HDFS commands</a></li>
+<li class="toctree-l2"><a class="reference internal"
href="../tsql/variables.html">Session Variables</a></li>
+<li class="toctree-l2"><a class="reference internal"
href="../tsql/admin_command.html">Administration Commands</a></li>
+<li class="toctree-l2"><a class="reference internal"
href="../tsql/intro.html">Introducing to TSQL</a></li>
+<li class="toctree-l2"><a class="reference internal"
href="../tsql/single_command.html">Executing a single command</a></li>
+<li class="toctree-l2"><a class="reference internal"
href="../tsql/execute_file.html">Executing Queries from Files</a></li>
+<li class="toctree-l2"><a class="reference internal"
href="../tsql/background_command.html">Executing as background process</a></li>
+</ul>
+</li>
+<li class="toctree-l1"><a class="reference internal"
href="../sql_language.html">SQL Language</a><ul>
+<li class="toctree-l2"><a class="reference internal"
href="../sql_language/data_model.html">Data Model</a></li>
+<li class="toctree-l2"><a class="reference internal"
href="../sql_language/ddl.html">Data Definition Language</a></li>
+<li class="toctree-l2"><a class="reference internal"
href="../sql_language/insert.html">INSERT (OVERWRITE) INTO</a></li>
+<li class="toctree-l2"><a class="reference internal"
href="../sql_language/queries.html">Queries</a></li>
+<li class="toctree-l2"><a class="reference internal"
href="../sql_language/sql_expression.html">SQL Expressions</a></li>
+<li class="toctree-l2"><a class="reference internal"
href="../sql_language/predicates.html">Predicates</a></li>
+</ul>
+</li>
+<li class="toctree-l1"><a class="reference internal"
href="../time_zone.html">Time Zone</a><ul>
+<li class="toctree-l2"><a class="reference internal"
href="../time_zone.html#server-cluster-time-zone">Server Cluster Time
Zone</a></li>
+<li class="toctree-l2"><a class="reference internal"
href="../time_zone.html#table-time-zone">Table Time Zone</a></li>
+<li class="toctree-l2"><a class="reference internal"
href="../time_zone.html#client-time-zone">Client Time Zone</a></li>
+<li class="toctree-l2"><a class="reference internal"
href="../time_zone.html#time-zone-id">Time Zone ID</a></li>
+<li class="toctree-l2"><a class="reference internal"
href="../time_zone.html#examples-of-time-zone">Examples of Time Zone</a></li>
+</ul>
+</li>
+<li class="toctree-l1"><a class="reference internal"
href="../functions.html">Functions</a><ul>
+<li class="toctree-l2"><a class="reference internal"
href="../functions/math_func_and_operators.html">Math Functions and
Operators</a></li>
+<li class="toctree-l2"><a class="reference internal"
href="../functions/string_func_and_operators.html">String Functions and
Operators</a></li>
+<li class="toctree-l2"><a class="reference internal"
href="../functions/datetime_func_and_operators.html">DateTime Functions and
Operators</a></li>
+<li class="toctree-l2"><a class="reference internal"
href="../functions/network_func_and_operators.html">Network Functions and
Operators</a></li>
+</ul>
+</li>
+<li class="toctree-l1"><a class="reference internal"
href="../table_management.html">Table Management</a><ul>
+<li class="toctree-l2"><a class="reference internal"
href="../table_management/table_overview.html">Overview of Tajo Tables</a></li>
+<li class="toctree-l2"><a class="reference internal"
href="../table_management/file_formats.html">File Formats</a></li>
+<li class="toctree-l2"><a class="reference internal"
href="../table_management/compression.html">Compression</a></li>
+</ul>
+</li>
+<li class="toctree-l1"><a class="reference internal"
href="../table_partitioning.html">Table Partitioning</a><ul>
+<li class="toctree-l2"><a class="reference internal"
href="../partitioning/intro_to_partitioning.html">Introduction to
Partitioning</a></li>
+<li class="toctree-l2"><a class="reference internal"
href="../partitioning/column_partitioning.html">Column Partitioning</a></li>
+<li class="toctree-l2"><a class="reference internal"
href="../partitioning/range_partitioning.html">Range Partitioning</a></li>
+<li class="toctree-l2"><a class="reference internal"
href="../partitioning/hash_partitioning.html">Hash Partitioning</a></li>
+</ul>
+</li>
+<li class="toctree-l1 current"><a class="reference internal"
href="../index_overview.html">Index (Experimental Feature)</a><ul
class="current">
+<li class="toctree-l2 current"><a class="current reference internal"
href="">Index Types</a></li>
+<li class="toctree-l2"><a class="reference internal"
href="how_to_use.html">How to use index?</a></li>
+<li class="toctree-l2"><a class="reference internal"
href="future_work.html">Future Works</a></li>
+</ul>
+</li>
+<li class="toctree-l1"><a class="reference internal"
href="../backup_and_restore.html">Backup and Restore</a><ul>
+<li class="toctree-l2"><a class="reference internal"
href="../backup_and_restore/catalog.html">Backup and Restore Catalog</a></li>
+</ul>
+</li>
+<li class="toctree-l1"><a class="reference internal"
href="../hcatalog_integration.html">HCatalog Integration</a></li>
+<li class="toctree-l1"><a class="reference internal"
href="../jdbc_driver.html">Tajo JDBC Driver</a><ul>
+<li class="toctree-l2"><a class="reference internal"
href="../jdbc_driver.html#how-to-get-jdbc-driver">How to get JDBC
driver</a></li>
+<li class="toctree-l2"><a class="reference internal"
href="../jdbc_driver.html#setting-the-classpath">Setting the CLASSPATH</a></li>
+<li class="toctree-l2"><a class="reference internal"
href="../jdbc_driver.html#an-example-jdbc-client">An Example JDBC
Client</a></li>
+<li class="toctree-l2"><a class="reference internal"
href="../jdbc_driver.html#faq">FAQ</a></li>
+</ul>
+</li>
+<li class="toctree-l1"><a class="reference internal"
href="../tajo_client_api.html">Tajo Client API</a></li>
+<li class="toctree-l1"><a class="reference internal"
href="../faq.html">FAQ</a></li>
+</ul>
+
+
+ </div>
+
+ </nav>
+
+ <section data-toggle="wy-nav-shift" class="wy-nav-content-wrap">
+
+
+ <nav class="wy-nav-top" role="navigation" aria-label="top navigation">
+ <i data-toggle="wy-nav-top" class="fa fa-bars"></i>
+ <a href="../index.html">Apache Tajo</a>
+ </nav>
+
+
+
+ <div class="wy-nav-content">
+ <div class="rst-content">
+ <div role="navigation" aria-label="breadcrumbs navigation">
+ <ul class="wy-breadcrumbs">
+ <li><a href="../index.html">Docs</a> »</li>
+
+ <li><a href="../index_overview.html">Index (Experimental
Feature)</a> »</li>
+
+ <li>Index Types</li>
+ <li class="wy-breadcrumbs-aside">
+
+ <a href="../_sources/index/types.txt" rel="nofollow"> View page
source</a>
+
+ </li>
+ </ul>
+ <hr/>
+</div>
+ <div role="main">
+
+ <div class="section" id="index-types">
+<h1>Index Types<a class="headerlink" href="#index-types" title="Permalink to
this headline">¶</a></h1>
+<p>Currently, Tajo supports only one type of index, <tt class="docutils
literal"><span class="pre">TWO_LEVEL_BIN_TREE</span></tt>, shortly <tt
class="docutils literal"><span class="pre">BST</span></tt>. The BST index is a
kind of binary search tree which is extended to be permanently stored on disk.
It consists of two levels of nodes; a leaf node indexes the keys with the
positions of data in an HDFS block and a root node indexes the keys with the
leaf node indices.</p>
+<p>When an index scan is started, the query engine first reads the root node
and finds the search key. If it finds a leaf node corresponding to the search
key, it subsequently finds the search key in that leaf node. Finally, it
directly reads a tuple corresponding to the search key from HDFS.</p>
+</div>
+
+
+ </div>
+ <footer>
+
+ <div class="rst-footer-buttons" role="navigation" aria-label="footer
navigation">
+
+ <a href="how_to_use.html" class="btn btn-neutral float-right"
title="How to use index?"/>Next <span class="fa
fa-arrow-circle-right"></span></a>
+
+
+ <a href="../index_overview.html" class="btn btn-neutral" title="Index
(Experimental Feature)"><span class="fa fa-arrow-circle-left"></span>
Previous</a>
+
+ </div>
+
+
+ <hr/>
+
+ <div role="contentinfo">
+ <p>
+ © Copyright 2014, Apache Tajo Team.
+ </p>
+ </div>
+
+ <a href="https://github.com/snide/sphinx_rtd_theme";>Sphinx theme</a>
provided by <a href="https://readthedocs.org";>Read the Docs</a>
+</footer>
+ </div>
+ </div>
+
+ </section>
+
+ </div>
+
+
+
+
+
+ <script type="text/javascript">
+ var DOCUMENTATION_OPTIONS = {
+ URL_ROOT:'../',
+ VERSION:'0.8.0',
+ COLLAPSE_INDEX:false,
+ FILE_SUFFIX:'.html',
+ HAS_SOURCE: true
+ };
+ </script>
+ <script type="text/javascript" src="../_static/jquery.js"></script>
+ <script type="text/javascript" src="../_static/underscore.js"></script>
+ <script type="text/javascript" src="../_static/doctools.js"></script>
+
+
+
+
+
+ <script type="text/javascript" src="../_static/js/theme.js"></script>
+
+
+
+
+ <script type="text/javascript">
+ jQuery(function () {
+ SphinxRtdTheme.StickyNav.enable();
+ });
+ </script>
+
+
+</body>
+</html>
\ No newline at end of file
Added: tajo/site/docs/devel/index_overview.html
URL:
http://svn.apache.org/viewvc/tajo/site/docs/devel/index_overview.html?rev=1650724&view=auto
==============================================================================
--- tajo/site/docs/devel/index_overview.html (added)
+++ tajo/site/docs/devel/index_overview.html Sat Jan 10 07:34:05 2015
@@ -0,0 +1,267 @@
+
+
+<!DOCTYPE html>
+<!--[if IE 8]><html class="no-js lt-ie9" lang="en" > <![endif]-->
+<!--[if gt IE 8]><!--> <html class="no-js" lang="en" > <!--<![endif]-->
+<head>
+ <meta charset="utf-8">
+ <meta name="viewport" content="width=device-width, initial-scale=1.0">
+
+ <title>Index (Experimental Feature) — Apache Tajo 0.8.0
documentation</title>
+
+
+
+
+
+
+ <link
href='https://fonts.googleapis.com/css?family=Lato:400,700|Roboto+Slab:400,700|Inconsolata:400,700'
rel='stylesheet' type='text/css'>
+
+
+
+
+
+
+
+
+
+ <link rel="stylesheet" href="_static/css/theme.css" type="text/css" />
+
+
+
+ <link rel="top" title="Apache Tajo 0.8.0 documentation" href="index.html"/>
+ <link rel="next" title="Index Types" href="index/types.html"/>
+ <link rel="prev" title="Hash Partitioning"
href="partitioning/hash_partitioning.html"/>
+
+
+ <script
src="https://cdnjs.cloudflare.com/ajax/libs/modernizr/2.6.2/modernizr.min.js";></script>
+
+</head>
+
+<body class="wy-body-for-nav" role="document">
+
+ <div class="wy-grid-for-nav">
+
+
+ <nav data-toggle="wy-nav-shift" class="wy-nav-side">
+ <div class="wy-side-nav-search">
+ <a href="index.html" class="fa fa-home"> Apache Tajo</a>
+ <div role="search">
+ <form id ="rtd-search-form" class="wy-form" action="search.html"
method="get">
+ <input type="text" name="q" placeholder="Search docs" />
+ <input type="hidden" name="check_keywords" value="yes" />
+ <input type="hidden" name="area" value="default" />
+ </form>
+</div>
+ </div>
+
+ <div class="wy-menu wy-menu-vertical" data-spy="affix" role="navigation"
aria-label="main navigation">
+
+
+ <ul class="current">
+<li class="toctree-l1"><a class="reference internal"
href="introduction.html">Introduction</a></li>
+<li class="toctree-l1"><a class="reference internal"
href="getting_started.html">Getting Started</a><ul>
+<li class="toctree-l2"><a class="reference internal"
href="getting_started.html#prerequisites">Prerequisites</a></li>
+<li class="toctree-l2"><a class="reference internal"
href="getting_started.html#dowload-and-unpack-the-source-code">Dowload and
unpack the source code</a></li>
+<li class="toctree-l2"><a class="reference internal"
href="getting_started.html#build-source-code">Build source code</a></li>
+<li class="toctree-l2"><a class="reference internal"
href="getting_started.html#setting-up-a-local-tajo-cluster">Setting up a local
Tajo cluster</a></li>
+<li class="toctree-l2"><a class="reference internal"
href="getting_started.html#first-query-execution">First query execution</a></li>
+</ul>
+</li>
+<li class="toctree-l1"><a class="reference internal"
href="configuration.html">Configuration</a><ul>
+<li class="toctree-l2"><a class="reference internal"
href="configuration/preliminary.html">Preliminary</a></li>
+<li class="toctree-l2"><a class="reference internal"
href="configuration/cluster_setup.html">Cluster Setup</a></li>
+<li class="toctree-l2"><a class="reference internal"
href="configuration/tajo_master_configuration.html">Tajo Master
Configuration</a></li>
+<li class="toctree-l2"><a class="reference internal"
href="configuration/worker_configuration.html">Worker Configuration</a></li>
+<li class="toctree-l2"><a class="reference internal"
href="configuration/catalog_configuration.html">Catalog Configuration</a></li>
+<li class="toctree-l2"><a class="reference internal"
href="configuration/ha_configuration.html">High Availability for
TajoMaster</a></li>
+<li class="toctree-l2"><a class="reference internal"
href="configuration/service_config_defaults.html">Cluster Service Configuration
Defaults</a></li>
+<li class="toctree-l2"><a class="reference internal"
href="configuration/tajo-site-xml.html">The tajo-site.xml File</a></li>
+<li class="toctree-l2"><a class="reference internal"
href="configuration/catalog-site-xml.html">The catalog-site.xml File</a></li>
+</ul>
+</li>
+<li class="toctree-l1"><a class="reference internal" href="tsql.html">Tajo
Shell (TSQL)</a><ul>
+<li class="toctree-l2"><a class="reference internal"
href="tsql/meta_command.html">Meta Commands</a></li>
+<li class="toctree-l2"><a class="reference internal"
href="tsql/dfs_command.html">Executing HDFS commands</a></li>
+<li class="toctree-l2"><a class="reference internal"
href="tsql/variables.html">Session Variables</a></li>
+<li class="toctree-l2"><a class="reference internal"
href="tsql/admin_command.html">Administration Commands</a></li>
+<li class="toctree-l2"><a class="reference internal"
href="tsql/intro.html">Introducing to TSQL</a></li>
+<li class="toctree-l2"><a class="reference internal"
href="tsql/single_command.html">Executing a single command</a></li>
+<li class="toctree-l2"><a class="reference internal"
href="tsql/execute_file.html">Executing Queries from Files</a></li>
+<li class="toctree-l2"><a class="reference internal"
href="tsql/background_command.html">Executing as background process</a></li>
+</ul>
+</li>
+<li class="toctree-l1"><a class="reference internal"
href="sql_language.html">SQL Language</a><ul>
+<li class="toctree-l2"><a class="reference internal"
href="sql_language/data_model.html">Data Model</a></li>
+<li class="toctree-l2"><a class="reference internal"
href="sql_language/ddl.html">Data Definition Language</a></li>
+<li class="toctree-l2"><a class="reference internal"
href="sql_language/insert.html">INSERT (OVERWRITE) INTO</a></li>
+<li class="toctree-l2"><a class="reference internal"
href="sql_language/queries.html">Queries</a></li>
+<li class="toctree-l2"><a class="reference internal"
href="sql_language/sql_expression.html">SQL Expressions</a></li>
+<li class="toctree-l2"><a class="reference internal"
href="sql_language/predicates.html">Predicates</a></li>
+</ul>
+</li>
+<li class="toctree-l1"><a class="reference internal"
href="time_zone.html">Time Zone</a><ul>
+<li class="toctree-l2"><a class="reference internal"
href="time_zone.html#server-cluster-time-zone">Server Cluster Time Zone</a></li>
+<li class="toctree-l2"><a class="reference internal"
href="time_zone.html#table-time-zone">Table Time Zone</a></li>
+<li class="toctree-l2"><a class="reference internal"
href="time_zone.html#client-time-zone">Client Time Zone</a></li>
+<li class="toctree-l2"><a class="reference internal"
href="time_zone.html#time-zone-id">Time Zone ID</a></li>
+<li class="toctree-l2"><a class="reference internal"
href="time_zone.html#examples-of-time-zone">Examples of Time Zone</a></li>
+</ul>
+</li>
+<li class="toctree-l1"><a class="reference internal"
href="functions.html">Functions</a><ul>
+<li class="toctree-l2"><a class="reference internal"
href="functions/math_func_and_operators.html">Math Functions and
Operators</a></li>
+<li class="toctree-l2"><a class="reference internal"
href="functions/string_func_and_operators.html">String Functions and
Operators</a></li>
+<li class="toctree-l2"><a class="reference internal"
href="functions/datetime_func_and_operators.html">DateTime Functions and
Operators</a></li>
+<li class="toctree-l2"><a class="reference internal"
href="functions/network_func_and_operators.html">Network Functions and
Operators</a></li>
+</ul>
+</li>
+<li class="toctree-l1"><a class="reference internal"
href="table_management.html">Table Management</a><ul>
+<li class="toctree-l2"><a class="reference internal"
href="table_management/table_overview.html">Overview of Tajo Tables</a></li>
+<li class="toctree-l2"><a class="reference internal"
href="table_management/file_formats.html">File Formats</a></li>
+<li class="toctree-l2"><a class="reference internal"
href="table_management/compression.html">Compression</a></li>
+</ul>
+</li>
+<li class="toctree-l1"><a class="reference internal"
href="table_partitioning.html">Table Partitioning</a><ul>
+<li class="toctree-l2"><a class="reference internal"
href="partitioning/intro_to_partitioning.html">Introduction to
Partitioning</a></li>
+<li class="toctree-l2"><a class="reference internal"
href="partitioning/column_partitioning.html">Column Partitioning</a></li>
+<li class="toctree-l2"><a class="reference internal"
href="partitioning/range_partitioning.html">Range Partitioning</a></li>
+<li class="toctree-l2"><a class="reference internal"
href="partitioning/hash_partitioning.html">Hash Partitioning</a></li>
+</ul>
+</li>
+<li class="toctree-l1 current"><a class="current reference internal"
href="">Index (Experimental Feature)</a><ul>
+<li class="toctree-l2"><a class="reference internal"
href="index/types.html">Index Types</a></li>
+<li class="toctree-l2"><a class="reference internal"
href="index/how_to_use.html">How to use index?</a></li>
+<li class="toctree-l2"><a class="reference internal"
href="index/future_work.html">Future Works</a></li>
+</ul>
+</li>
+<li class="toctree-l1"><a class="reference internal"
href="backup_and_restore.html">Backup and Restore</a><ul>
+<li class="toctree-l2"><a class="reference internal"
href="backup_and_restore/catalog.html">Backup and Restore Catalog</a></li>
+</ul>
+</li>
+<li class="toctree-l1"><a class="reference internal"
href="hcatalog_integration.html">HCatalog Integration</a></li>
+<li class="toctree-l1"><a class="reference internal"
href="jdbc_driver.html">Tajo JDBC Driver</a><ul>
+<li class="toctree-l2"><a class="reference internal"
href="jdbc_driver.html#how-to-get-jdbc-driver">How to get JDBC driver</a></li>
+<li class="toctree-l2"><a class="reference internal"
href="jdbc_driver.html#setting-the-classpath">Setting the CLASSPATH</a></li>
+<li class="toctree-l2"><a class="reference internal"
href="jdbc_driver.html#an-example-jdbc-client">An Example JDBC Client</a></li>
+<li class="toctree-l2"><a class="reference internal"
href="jdbc_driver.html#faq">FAQ</a></li>
+</ul>
+</li>
+<li class="toctree-l1"><a class="reference internal"
href="tajo_client_api.html">Tajo Client API</a></li>
+<li class="toctree-l1"><a class="reference internal"
href="faq.html">FAQ</a></li>
+</ul>
+
+
+ </div>
+
+ </nav>
+
+ <section data-toggle="wy-nav-shift" class="wy-nav-content-wrap">
+
+
+ <nav class="wy-nav-top" role="navigation" aria-label="top navigation">
+ <i data-toggle="wy-nav-top" class="fa fa-bars"></i>
+ <a href="index.html">Apache Tajo</a>
+ </nav>
+
+
+
+ <div class="wy-nav-content">
+ <div class="rst-content">
+ <div role="navigation" aria-label="breadcrumbs navigation">
+ <ul class="wy-breadcrumbs">
+ <li><a href="index.html">Docs</a> »</li>
+
+ <li>Index (Experimental Feature)</li>
+ <li class="wy-breadcrumbs-aside">
+
+ <a href="_sources/index_overview.txt" rel="nofollow"> View page
source</a>
+
+ </li>
+ </ul>
+ <hr/>
+</div>
+ <div role="main">
+
+ <div class="section" id="index-experimental-feature">
+<h1>Index (Experimental Feature)<a class="headerlink"
href="#index-experimental-feature" title="Permalink to this
headline">¶</a></h1>
+<p>An index is a data structure that is used for efficient query processing.
Using an index, the Tajo query engine can directly retrieve search values.</p>
+<p>This is still an experimental feature. In order to use indexes, you must
check out the source code of the <tt class="docutils literal"><span
class="pre">index_support</span></tt> branch:</p>
+<div class="highlight-python"><div class="highlight"><pre>git clone -b
index_support https://git-wip-us.apache.org/repos/asf/tajo.git tajo-index
+</pre></div>
+</div>
+<p>For the source code build, please refer to <a class="reference internal"
href="getting_started.html"><em>Getting Started</em></a>.</p>
+<p>The following sections describe the supported index types, the query
execution with an index, and the future works.</p>
+<div class="toctree-wrapper compound">
+<ul>
+<li class="toctree-l1"><a class="reference internal"
href="index/types.html">Index Types</a></li>
+<li class="toctree-l1"><a class="reference internal"
href="index/how_to_use.html">How to use index?</a></li>
+<li class="toctree-l1"><a class="reference internal"
href="index/future_work.html">Future Works</a></li>
+</ul>
+</div>
+</div>
+
+
+ </div>
+ <footer>
+
+ <div class="rst-footer-buttons" role="navigation" aria-label="footer
navigation">
+
+ <a href="index/types.html" class="btn btn-neutral float-right"
title="Index Types"/>Next <span class="fa fa-arrow-circle-right"></span></a>
+
+
+ <a href="partitioning/hash_partitioning.html" class="btn btn-neutral"
title="Hash Partitioning"><span class="fa fa-arrow-circle-left"></span>
Previous</a>
+
+ </div>
+
+
+ <hr/>
+
+ <div role="contentinfo">
+ <p>
+ © Copyright 2014, Apache Tajo Team.
+ </p>
+ </div>
+
+ <a href="https://github.com/snide/sphinx_rtd_theme";>Sphinx theme</a>
provided by <a href="https://readthedocs.org";>Read the Docs</a>
+</footer>
+ </div>
+ </div>
+
+ </section>
+
+ </div>
+
+
+
+
+
+ <script type="text/javascript">
+ var DOCUMENTATION_OPTIONS = {
+ URL_ROOT:'./',
+ VERSION:'0.8.0',
+ COLLAPSE_INDEX:false,
+ FILE_SUFFIX:'.html',
+ HAS_SOURCE: true
+ };
+ </script>
+ <script type="text/javascript" src="_static/jquery.js"></script>
+ <script type="text/javascript" src="_static/underscore.js"></script>
+ <script type="text/javascript" src="_static/doctools.js"></script>
+
+
+
+
+
+ <script type="text/javascript" src="_static/js/theme.js"></script>
+
+
+
+
+ <script type="text/javascript">
+ jQuery(function () {
+ SphinxRtdTheme.StickyNav.enable();
+ });
+ </script>
+
+
+</body>
+</html>
\ No newline at end of file
