{"action":"created","issue":{"url":"https://api.github.com/repos/google/lovefield/issues/15","labels_url":"https://api.github.com/repos/google/lovefield/issues/15/labels{/name}","comments_url":"https://api.github.com/repos/google/lovefield/issues/15/comments","events_url":"https://api.github.com/repos/google/lovefield/issues/15/events","html_url":"https://github.com/google/lovefield/issues/15","id":44620831,"number":15,"title":"Implement multi-column index","user":{"login":"arthurhsu","id":6006159,"avatar_url":"https://avatars.githubusercontent.com/u/6006159?v=3","gravatar_id":"","url":"https://api.github.com/users/arthurhsu","html_url":"https://github.com/arthurhsu","followers_url":"https://api.github.com/users/arthurhsu/followers","following_url":"https://api.github.com/users/arthurhsu/following{/other_user}","gists_url":"https://api.github.com/users/arthurhsu/gists{/gist_id}","starred_url":"https://api.github.com/users/arthurhsu/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/arthurhsu/subscriptions","organizations_url":"https://api.github.com/users/arthurhsu/orgs","repos_url":"https://api.github.com/users/arthurhsu/repos","events_url":"https://api.github.com/users/arthurhsu/events{/privacy}","received_events_url":"https://api.github.com/users/arthurhsu/received_events","type":"User","site_admin":false},"labels":[{"url":"https://api.github.com/repos/google/lovefield/labels/spec%20implementation","name":"spec implementation","color":"0052cc"}],"state":"closed","locked":false,"assignee":null,"milestone":null,"comments":2,"created_at":"2014-10-01T21:25:14Z","updated_at":"2015-03-19T01:21:56Z","closed_at":"2015-03-19T01:21:56Z","body":"Currently the cross-column indices are composed as strings, for example\r\n\r\nid_name\r\n\r\nthis does not work well with numeric fields (e.g. integer, number, date) because of lexical sorting order e.g.\r\n\r\n-1_1 > 10_1\r\n\r\nneed to change the design. Things to consider include (but not limited to)\r\n\r\nB-tree with multilevel keys\r\nQuad-tree\r\nR*-tree\r\nGrid File"},"comment":{"url":"https://api.github.com/repos/google/lovefield/issues/comments/83247938","html_url":"https://github.com/google/lovefield/issues/15#issuecomment-83247938","issue_url":"https://api.github.com/repos/google/lovefield/issues/15","id":83247938,"user":{"login":"freshp86","id":7547039,"avatar_url":"https://avatars.githubusercontent.com/u/7547039?v=3","gravatar_id":"","url":"https://api.github.com/users/freshp86","html_url":"https://github.com/freshp86","followers_url":"https://api.github.com/users/freshp86/followers","following_url":"https://api.github.com/users/freshp86/following{/other_user}","gists_url":"https://api.github.com/users/freshp86/gists{/gist_id}","starred_url":"https://api.github.com/users/freshp86/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/freshp86/subscriptions","organizations_url":"https://api.github.com/users/freshp86/orgs","repos_url":"https://api.github.com/users/freshp86/repos","events_url":"https://api.github.com/users/freshp86/events{/privacy}","received_events_url":"https://api.github.com/users/freshp86/received_events","type":"User","site_admin":false},"created_at":"2015-03-19T01:21:56Z","updated_at":"2015-03-19T01:21:56Z","body":"Multi-column indices have now been implemented (using B-Tree). Marking this bug as fixed. We can open a separate bug when/if the time comes to add other implementations (Grid file etc)."}}