You are viewing a plain text version of this content. The canonical link for it is here.

Posted to dev@phoenix.apache.org by "Gabriel Reid (JIRA)" <ji...@apache.org> on 2014/03/16 07:53:43 UTC

[jira] [Resolved] (PHOENIX-825) Extendible hashing implementation

     [ https://issues.apache.org/jira/browse/PHOENIX-825?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ]

Gabriel Reid resolved PHOENIX-825.
----------------------------------

    Resolution: Fixed

Jira status cleanup

> Extendible hashing implementation
> ---------------------------------
>
>                 Key: PHOENIX-825
>                 URL: https://issues.apache.org/jira/browse/PHOENIX-825
>             Project: Phoenix
>          Issue Type: Task
>            Reporter: kutschm
>
> This pull requests implements the following changes:
> - SpillMap uses an extendible hashing technique to distribute the spilled elements to pages on disk and dynamically grows the hashing space. For details to the algorithm, please refer to the following slide deck:
> http://db.inf.uni-tuebingen.de/files/teaching/ws1011/db2/db2-hash-indexes.pdf
> - GroupByCache now fully implements the Map interface, and thus can be abstracted as such and created from within a factory.
> - Added a couple more aggregates to the unit test and increased the row insertion number.



--
This message was sent by Atlassian JIRA
(v6.2#6252)