149 lines
5.0 KiB
Go
149 lines
5.0 KiB
Go
// Copyright (c) 2017 Couchbase, Inc.
|
|
//
|
|
// Licensed under the Apache License, Version 2.0 (the "License");
|
|
// you may not use this file except in compliance with the License.
|
|
// You may obtain a copy of the License at
|
|
//
|
|
// http://www.apache.org/licenses/LICENSE-2.0
|
|
//
|
|
// Unless required by applicable law or agreed to in writing, software
|
|
// distributed under the License is distributed on an "AS IS" BASIS,
|
|
// WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
|
|
// See the License for the specific language governing permissions and
|
|
// limitations under the License.
|
|
|
|
package zap
|
|
|
|
import (
|
|
"encoding/binary"
|
|
"fmt"
|
|
"math"
|
|
|
|
"github.com/RoaringBitmap/roaring"
|
|
"github.com/blevesearch/bleve/index/scorch/segment/zap"
|
|
"github.com/couchbase/vellum"
|
|
"github.com/spf13/cobra"
|
|
)
|
|
|
|
// exploreCmd represents the explore command
|
|
var exploreCmd = &cobra.Command{
|
|
Use: "explore [path] [field] <term> <docNum>",
|
|
Short: "explores the index by field, then term (optional), and then docNum (optional)",
|
|
Long: `The explore command lets you explore the index in order of field, then optionally by term, then optionally again by doc number.`,
|
|
RunE: func(cmd *cobra.Command, args []string) error {
|
|
if len(args) < 2 {
|
|
return fmt.Errorf("must specify field")
|
|
}
|
|
|
|
data := segment.Data()
|
|
|
|
addr, err := segment.DictAddr(args[1])
|
|
if err != nil {
|
|
return fmt.Errorf("error determing address: %v", err)
|
|
}
|
|
fmt.Printf("dictionary for field starts at %d (%x)\n", addr, addr)
|
|
|
|
vellumLen, read := binary.Uvarint(data[addr : addr+binary.MaxVarintLen64])
|
|
fmt.Printf("vellum length: %d\n", vellumLen)
|
|
fstBytes := data[addr+uint64(read) : addr+uint64(read)+vellumLen]
|
|
fmt.Printf("raw vellum data % x\n", fstBytes)
|
|
|
|
if len(args) >= 3 {
|
|
if fstBytes != nil {
|
|
fst, err := vellum.Load(fstBytes)
|
|
if err != nil {
|
|
return fmt.Errorf("dictionary field %s vellum err: %v", args[1], err)
|
|
}
|
|
postingsAddr, exists, err := fst.Get([]byte(args[2]))
|
|
if err != nil {
|
|
return fmt.Errorf("error looking for term : %v", err)
|
|
}
|
|
if exists {
|
|
fmt.Printf("FST val is %d (%x)\n", postingsAddr, postingsAddr)
|
|
|
|
if postingsAddr&zap.FSTValEncodingMask == zap.FSTValEncoding1Hit {
|
|
docNum, normBits := zap.FSTValDecode1Hit(postingsAddr)
|
|
norm := math.Float32frombits(uint32(normBits))
|
|
fmt.Printf("Posting List is 1-hit encoded, docNum: %d, norm: %f\n",
|
|
docNum, norm)
|
|
return nil
|
|
}
|
|
|
|
if postingsAddr&zap.FSTValEncodingMask != zap.FSTValEncodingGeneral {
|
|
return fmt.Errorf("unknown fst val encoding")
|
|
}
|
|
|
|
var n uint64
|
|
freqAddr, read := binary.Uvarint(data[postingsAddr : postingsAddr+binary.MaxVarintLen64])
|
|
n += uint64(read)
|
|
|
|
var locAddr uint64
|
|
locAddr, read = binary.Uvarint(data[postingsAddr+n : postingsAddr+n+binary.MaxVarintLen64])
|
|
n += uint64(read)
|
|
|
|
var locBitmapAddr uint64
|
|
locBitmapAddr, read = binary.Uvarint(data[postingsAddr+n : postingsAddr+n+binary.MaxVarintLen64])
|
|
n += uint64(read)
|
|
|
|
var postingListLen uint64
|
|
postingListLen, read = binary.Uvarint(data[postingsAddr+n : postingsAddr+n+binary.MaxVarintLen64])
|
|
n += uint64(read)
|
|
|
|
fmt.Printf("Posting List Length: %d\n", postingListLen)
|
|
bitmap := roaring.New()
|
|
_, err = bitmap.FromBuffer(data[postingsAddr+n : postingsAddr+n+postingListLen])
|
|
if err != nil {
|
|
return err
|
|
}
|
|
fmt.Printf("Posting List: %v\n", bitmap)
|
|
|
|
fmt.Printf("Freq details at: %d (%x)\n", freqAddr, freqAddr)
|
|
numChunks, r2 := binary.Uvarint(data[freqAddr : freqAddr+binary.MaxVarintLen64])
|
|
n = uint64(r2)
|
|
|
|
var freqOffsets []uint64
|
|
for j := uint64(0); j < numChunks; j++ {
|
|
chunkLen, r3 := binary.Uvarint(data[freqAddr+n : freqAddr+n+binary.MaxVarintLen64])
|
|
n += uint64(r3)
|
|
freqOffsets = append(freqOffsets, chunkLen)
|
|
}
|
|
running := freqAddr + n
|
|
for k, offset := range freqOffsets {
|
|
fmt.Printf("freq chunk: %d, len %d, start at %d (%x) end %d (%x)\n", k, offset, running, running, running+offset, running+offset)
|
|
running += offset
|
|
}
|
|
|
|
fmt.Printf("Loc details at: %d (%x)\n", locAddr, locAddr)
|
|
numLChunks, r4 := binary.Uvarint(data[locAddr : locAddr+binary.MaxVarintLen64])
|
|
n = uint64(r4)
|
|
fmt.Printf("there are %d loc chunks\n", numLChunks)
|
|
|
|
var locOffsets []uint64
|
|
for j := uint64(0); j < numLChunks; j++ {
|
|
lchunkLen, r4 := binary.Uvarint(data[locAddr+n : locAddr+n+binary.MaxVarintLen64])
|
|
n += uint64(r4)
|
|
locOffsets = append(locOffsets, lchunkLen)
|
|
}
|
|
|
|
running2 := locAddr + n
|
|
for k, offset := range locOffsets {
|
|
fmt.Printf("loc chunk: %d, len %d(%x), start at %d (%x) end %d (%x)\n", k, offset, offset, running2, running2, running2+offset, running2+offset)
|
|
running2 += offset
|
|
}
|
|
|
|
fmt.Printf("Loc Bitmap at: %d (%x)\n", locBitmapAddr, locBitmapAddr)
|
|
|
|
} else {
|
|
fmt.Printf("dictionary does not contain term '%s'\n", args[2])
|
|
}
|
|
}
|
|
}
|
|
|
|
return nil
|
|
},
|
|
}
|
|
|
|
func init() {
|
|
RootCmd.AddCommand(exploreCmd)
|
|
}
|