samperson1997 opened a new pull request #1100: URL: https://github.com/apache/incubator-iotdb/pull/1100
A tree-structured level index as is shown in attachments. * Each internal node is an array, which is consisted of triple-element items: [<device / measurement name, offset, next>, ... ]. These elements represent the children nodes of the internal node. * By the end of the array, there is an "empty" item with an empty string and the offset equals to the end offset of children elements, so that the length of every element could be easy to calculate. * The field next is an enum value, which represents the type of the next child node. * The largest number of children nodes N could be configured by users. (In the examples, I set N = 10 for convenience) * The storage process is from bottom to up. Whenever the blocks > N, a parent level index will be generated and will be insisted into disk. The query process is from top to bottom with binary search of the array. ---------------------------------------------------------------- This is an automated message from the Apache Git Service. To respond to the message, please log on to GitHub and use the URL above to go to the specific comment. For queries about this service, please contact Infrastructure at: [email protected]
