Can you update the google doc?

On Fri, Jun 28, 2024 at 2:02 PM guanshi <1649067...@qq.com.invalid> wrote:
>
> I have taken your optimization suggestions, if there is only one value, 
> offset will be negative, and its position is the inverse of the negative 
> value, this situation does not require serialization of roaringBitmap.
>
> > 2024年6月28日 下午12:50,Jingsong Li <jingsongl...@gmail.com> 写道:
> >
> > if there is one value, what is size of the roaringbitmap?
> >
> > guanshi <1649067...@qq.com.invalid>于2024年6月28日 周五11:25写道:
> >
> >> Sorry, I forgot about the situation where there is only one null value,
> >> your design does not need to be changed.
> >>
> >>> 2024年6月28日 上午10:53,guanshi <1649067...@qq.com> 写道:
> >>>
> >>> Null value offset is not necessary because null value bitmap can be
> >> placed at the beginning of body.
> >>>
> >>>> 2024年6月27日 下午6:46,Jingsong Li <jingsongl...@gmail.com> 写道:
> >>>>
> >>>> Thanks guanshi for starting this discussion.
> >>>>
> >>>> I saw your suggestion in the document regarding omitting certain
> >>>> fields. The question is whether we should introduce a compact format.
> >>>>
> >>>> Indeed, there may be situations where there are many values, and
> >>>> introducing a compact format makes sense.
> >>>>
> >>>> Consider:
> >>>>
> >>>> -- head
> >>>> version:                    1 byte
> >>>> row count:                4 bytes int
> >>>> non-null value bitmap number:        4 bytes int
> >>>> has null value: 1 byte
> >>>> null value offset: 4 bytes if has null value
> >>>> value x:                               var bytes for any data type (as
> >>>> bitmap identifier)
> >>>> offset:                                  4 bytes int
> >>>>
> >>>> -- body
> >>>> serialized bitmap1
> >>>> serialized bitmap2
> >>>> serialized bitmap3
> >>>>
> >>>> Optimization:
> >>>>
> >>>> Offset can be a negative number, and when it is negative, it
> >>>> represents that there is only one value, and its position is the
> >>>> inverse of the negative value.
> >>>>
> >>>> Best,
> >>>> Jingsong
> >>>>
> >>>> On Thu, Jun 27, 2024 at 3:50 PM guanshi <1649067...@qq.com.invalid>
> >> wrote:
> >>>>>
> >>>>> Hello, this is the bitmap index format I designed, and I hope to
> >> discuss it with everyone:
> >>>>>
> >> https://docs.google.com/document/d/1zKp_kqfoYgfmvfZ3DcNVMIXoYdxAsbe73eu98KEe3a8/edit?usp=sharing
> >>>
> >>
> >>
> >
>

Reply via email to