falcon-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Srikanth Sundarrajan (JIRA)" <j...@apache.org>
Subject [jira] [Commented] (FALCON-805) Create store to store feed properties like name against it's path
Date Tue, 04 Nov 2014 06:33:34 GMT

    [ https://issues.apache.org/jira/browse/FALCON-805?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=14195784#comment-14195784
] 

Srikanth Sundarrajan commented on FALCON-805:
---------------------------------------------

It is a pure in-memory structure if I recall the implementation correctly. Just to visually
represent what is being stored.

{noformat}
                      /
     data           user         tmp
foo      bar     usera userb
YY/MM/DD YYYY/MM      
{noformat}

It is basically a compressed trie, holding all feed paths configured through Falcon. Now if
you were looking for say /data, it can find the entire sub tree corresponding to data and
return all feeds under that node, while if you are looking for /data/foo/2014, you should
be able to hone into the specific node in the tree and hence identify the feed corresponding
to that node / sub-tree

> Create store to store feed properties like name against it's path
> -----------------------------------------------------------------
>
>                 Key: FALCON-805
>                 URL: https://issues.apache.org/jira/browse/FALCON-805
>             Project: Falcon
>          Issue Type: Sub-task
>          Components: general
>            Reporter: Ajay Yadav
>            Assignee: Ajay Yadav
>         Attachments: FALCON-805.patch
>
>




--
This message was sent by Atlassian JIRA
(v6.3.4#6332)

Mime
View raw message