inserting

本文分析ORC中字典的实现，图1展示了本文中用到的列值序列。 When inserting 红黑树的节点是编码过的列值，但是排序时使用真实的列值排序，这样索引保证了列值是按真实值排序的。 当插入新数据的时候，需要判断字典中数据是否存在该数据，由于索引的存在查询复杂度是O(ln2)的，大大减小了查询时间，这是红黑树索引设计存在的意义