Files
voidandClaude Sonnet 4.6 bc4a6b504f Initial commit: archer, a Go-native MySQL/MariaDB table archiver
Renamed from arcdb: module path, cmd/archer, internal/archererr,
docs, build scripts and ARCHER_* environment variables.

Co-Authored-By: Claude Sonnet 4.6 <noreply@anthropic.com>
2026-11-06 22:12:17 +08:00

460 lines
10 KiB
Go

package shard
import (
"bytes"
"io"
"os"
"path/filepath"
"strings"
"testing"
"github.com/klauspost/compress/zstd"
"archer/internal/row"
)
func testOpts(dir, mode string) Options {
return Options{
Dir: dir,
Mode: mode,
Format: "dump",
Compressor: &Compressor{Name: "none"},
Columns: []row.Column{{Name: "id", Type: "int"}, {Name: "v", Type: "varchar"}},
}
}
func chunk(start int, values ...string) *row.Chunk {
c := &row.Chunk{}
for i, v := range values {
id := start + i
c.Rows = append(c.Rows, row.Row{Values: []row.Value{
{Raw: []byte(itoa(id))},
{Raw: []byte(v)},
}})
c.Keys = append(c.Keys, row.KeyOf(itoa(id)))
}
if len(c.Keys) > 0 {
c.FirstKey = c.Keys[0]
c.LastKey = c.Keys[len(c.Keys)-1]
}
return c
}
func itoa(i int) string {
if i == 0 {
return "0"
}
var b [20]byte
p := len(b)
neg := i < 0
if neg {
i = -i
}
for i > 0 {
p--
b[p] = byte('0' + i%10)
i /= 10
}
if neg {
p--
b[p] = '-'
}
return string(b[p:])
}
func TestCountShardsOrderAndNames(t *testing.T) {
dir := t.TempDir()
man, err := OpenManifest(dir)
if err != nil {
t.Fatal(err)
}
opt := testOpts(dir, "count")
opt.ShardRows = 2
w, err := Open(opt, man)
if err != nil {
t.Fatal(err)
}
// A chunk of 3 rows spans two shards.
if err := w.WriteChunk(chunk(1, "a", "b", "c")); err != nil {
t.Fatal(err)
}
if err := w.WriteChunk(chunk(4, "d", "e")); err != nil {
t.Fatal(err)
}
if err := w.Close(); err != nil {
t.Fatal(err)
}
want := map[string]string{
"000001.1-2.dump": "1\ta\n2\tb\n",
"000002.3-4.dump": "3\tc\n4\td\n",
"000003.5-5.dump": "5\te\n",
}
for name, content := range want {
b, err := os.ReadFile(filepath.Join(dir, name))
if err != nil {
t.Fatalf("%s: %v", name, err)
}
if string(b) != content {
t.Fatalf("%s: got %q want %q", name, b, content)
}
}
entries := man.Entries()
if len(entries) != 3 {
t.Fatalf("manifest entries: %d", len(entries))
}
if entries[0].PKLo != "1" || entries[0].PKHi != "2" || entries[0].Rows != 2 {
t.Fatalf("entry0 %+v", entries[0])
}
if entries[2].Path != "000003.5-5.dump" || entries[2].SHA256 == "" {
t.Fatalf("entry2 %+v", entries[2])
}
}
func TestDateShardsDirectories(t *testing.T) {
dir := t.TempDir()
man, _ := OpenManifest(dir)
opt := testOpts(dir, "date")
w, _ := Open(opt, man)
c := chunk(1, "a", "b", "c")
c.Buckets = []string{"2025-06-01", "2025-06-01", "2025-06-02"}
if err := w.WriteChunk(c); err != nil {
t.Fatal(err)
}
if err := w.Close(); err != nil {
t.Fatal(err)
}
if _, err := os.Stat(filepath.Join(dir, "date=2025-06-01", "000001.1-2.dump")); err != nil {
t.Fatal(err)
}
if _, err := os.Stat(filepath.Join(dir, "date=2025-06-02", "000001.3-3.dump")); err != nil {
t.Fatal(err)
}
}
func TestDateOrderViolation(t *testing.T) {
dir := t.TempDir()
man, _ := OpenManifest(dir)
w, _ := Open(testOpts(dir, "date"), man)
c := chunk(1, "a", "b")
c.Buckets = []string{"2025-06-02", "2025-06-01"}
if err := w.WriteChunk(c); err == nil {
t.Fatal("expected ordering error")
}
_ = w.Abandon()
}
func TestResumeAppendsAfterTruncatingGarbage(t *testing.T) {
dir := t.TempDir()
man, _ := OpenManifest(dir)
opt := testOpts(dir, "count")
opt.ShardRows = 10
w, _ := Open(opt, man)
if err := w.WriteChunk(chunk(1, "a", "b")); err != nil {
t.Fatal(err)
}
if err := w.Checkpoint(); err != nil {
t.Fatal(err)
}
meta, err := LoadPartialMeta(dir, "", 1)
if err != nil || meta == nil {
t.Fatalf("meta %v %v", meta, err)
}
if err := w.Abandon(); err != nil {
t.Fatal(err)
}
// Simulate bytes from an uncommitted chunk that were flushed but never
// checkpointed: resume must truncate them.
partial := PartialPath(dir, "", 1)
f, err := os.OpenFile(partial, os.O_APPEND|os.O_WRONLY, 0o644)
if err != nil {
t.Fatal(err)
}
f.WriteString("garbage\n")
f.Close()
man2, _ := OpenManifest(dir)
w2, err := Open(opt, man2)
if err != nil {
t.Fatal(err)
}
if err := w2.Resume(meta); err != nil {
t.Fatal(err)
}
if err := w2.WriteChunk(chunk(3, "c", "d")); err != nil {
t.Fatal(err)
}
if err := w2.Checkpoint(); err != nil {
t.Fatal(err)
}
if err := w2.Close(); err != nil {
t.Fatal(err)
}
b, err := os.ReadFile(filepath.Join(dir, "000001.1-4.dump"))
if err != nil {
t.Fatal(err)
}
if string(b) != "1\ta\n2\tb\n3\tc\n4\td\n" {
t.Fatalf("got %q", b)
}
if _, err := os.Stat(partial); !os.IsNotExist(err) {
t.Fatal("partial should be gone after seal")
}
}
func TestManifestAdoptOrphan(t *testing.T) {
dir := t.TempDir()
man, _ := OpenManifest(dir)
orphan := filepath.Join(dir, "000007.9-12.dump")
if err := os.WriteFile(orphan, []byte("9\tx\n10\ty\n"), 0o644); err != nil {
t.Fatal(err)
}
comp := &Compressor{Name: "none"}
maxSeq, err := man.Adopt(dir, "dump", comp)
if err != nil {
t.Fatal(err)
}
if maxSeq[""] != 7 {
t.Fatalf("maxSeq %+v", maxSeq)
}
if len(man.Entries()) != 1 || man.Entries()[0].Rows != 2 {
t.Fatalf("entries %+v", man.Entries())
}
// A second adopt must not duplicate the entry.
if _, err := man.Adopt(dir, "dump", comp); err != nil {
t.Fatal(err)
}
if len(man.Entries()) != 1 {
t.Fatalf("entries %+v", man.Entries())
}
man.Close()
}
func TestSafeNamePart(t *testing.T) {
got := safeNamePart("2024-01-01 00:00:00")
if strings.ContainsAny(got, `:/\*?"<>|`) {
t.Fatalf("unsafe characters kept: %q", got)
}
if got != "2024-01-01_00_00_00" {
t.Fatalf("got %q", got)
}
if safeNamePart("") != "_" {
t.Fatal("empty name part")
}
}
func TestCompressedShardIsIndependent(t *testing.T) {
for _, compName := range []string{"gzip", "zstd", "xz"} {
dir := t.TempDir()
man, _ := OpenManifest(dir)
comp, err := NewCompressor(compName, DefaultLevel)
if err != nil {
t.Fatal(err)
}
opt := testOpts(dir, "none")
opt.Compressor = comp
w, _ := Open(opt, man)
if err := w.WriteChunk(chunk(1, "a", "b")); err != nil {
t.Fatal(err)
}
if err := w.Close(); err != nil {
t.Fatal(err)
}
var path string
entries := man.Entries()
if len(entries) != 1 {
t.Fatalf("%s: entries %d", compName, len(entries))
}
path = filepath.Join(dir, entries[0].Path)
f, err := os.Open(path)
if err != nil {
t.Fatal(err)
}
r, err := comp.Reader(f)
if err != nil {
t.Fatal(err)
}
var b strings.Builder
buf := make([]byte, 1024)
for {
n, err := r.Read(buf)
b.Write(buf[:n])
if err != nil {
break
}
}
r.Close()
f.Close()
if b.String() != "1\ta\n2\tb\n" {
t.Fatalf("%s: got %q", compName, b.String())
}
}
}
func TestCompressionLevelMapping(t *testing.T) {
xzDictMiB := []int{1, 2, 4, 4, 8, 8, 16, 32, 64}
for level := 1; level <= 9; level++ {
c, err := NewCompressor("gzip", level)
if err != nil {
t.Fatalf("level %d: %v", level, err)
}
if c.Level != level || c.Name != "gzip" || c.Ext != ".gz" {
t.Fatalf("level %d: %+v", level, c)
}
if got := gzipLevel(level); got != level {
t.Fatalf("gzip level %d -> %d", level, got)
}
var wantZstd zstd.EncoderLevel
switch {
case level <= 2:
wantZstd = zstd.SpeedFastest
case level <= 5:
wantZstd = zstd.SpeedDefault
case level <= 8:
wantZstd = zstd.SpeedBetterCompression
default:
wantZstd = zstd.SpeedBestCompression
}
if got := zstdLevel(level); got != wantZstd {
t.Fatalf("zstd level %d -> %v want %v", level, got, wantZstd)
}
if got, want := xzDictCap(level), xzDictMiB[level-1]<<20; got != want {
t.Fatalf("xz level %d -> %d want %d", level, got, want)
}
}
for _, name := range []string{"none", "gzip", "zstd", "xz"} {
for _, level := range []int{-1, 0, 10} {
if _, err := NewCompressor(name, level); err == nil {
t.Fatalf("%s level %d: expected error", name, level)
}
}
}
if _, err := NewCompressor("brotli", DefaultLevel); err == nil {
t.Fatal("unsupported compressor must fail")
}
for name, ext := range map[string]string{"none": "", "gzip": ".gz", "zstd": ".zst", "xz": ".xz"} {
c, err := NewCompressor(name, DefaultLevel)
if err != nil {
t.Fatalf("%s: %v", name, err)
}
if c.Ext != ext {
t.Fatalf("%s: ext %q want %q", name, c.Ext, ext)
}
}
}
func TestXZCheckpointKeepsAllStreams(t *testing.T) {
dir := t.TempDir()
man, _ := OpenManifest(dir)
defer man.Close()
comp, err := NewCompressor("xz", 9)
if err != nil {
t.Fatal(err)
}
opt := testOpts(dir, "none")
opt.Compressor = comp
w, _ := Open(opt, man)
if err := w.WriteChunk(chunk(1, "a", "b")); err != nil {
t.Fatal(err)
}
if err := w.Checkpoint(); err != nil {
t.Fatal(err)
}
if err := w.WriteChunk(chunk(3, "c", "d")); err != nil {
t.Fatal(err)
}
if err := w.Close(); err != nil {
t.Fatal(err)
}
entries := man.Entries()
if len(entries) != 1 {
t.Fatalf("entries %d", len(entries))
}
if entries[0].Rows != 4 {
t.Fatalf("rows %d", entries[0].Rows)
}
if !strings.HasSuffix(entries[0].Path, ".dump.xz") {
t.Fatalf("path %q", entries[0].Path)
}
f, err := os.Open(filepath.Join(dir, entries[0].Path))
if err != nil {
t.Fatal(err)
}
defer f.Close()
r, err := comp.Reader(f)
if err != nil {
t.Fatal(err)
}
defer r.Close()
got, err := io.ReadAll(r)
if err != nil {
t.Fatal(err)
}
if string(got) != "1\ta\n2\tb\n3\tc\n4\td\n" {
t.Fatalf("got %q", got)
}
}
func TestManifestAdoptXZOrphan(t *testing.T) {
dir := t.TempDir()
man, _ := OpenManifest(dir)
defer man.Close()
comp, err := NewCompressor("xz", DefaultLevel)
if err != nil {
t.Fatal(err)
}
var buf bytes.Buffer
xw, err := comp.Wrap(&buf)
if err != nil {
t.Fatal(err)
}
if _, err := xw.Write([]byte("9\tx\n10\ty\n")); err != nil {
t.Fatal(err)
}
if err := xw.Close(); err != nil {
t.Fatal(err)
}
orphan := filepath.Join(dir, "000007.9-12.dump.xz")
if err := os.WriteFile(orphan, buf.Bytes(), 0o644); err != nil {
t.Fatal(err)
}
maxSeq, err := man.Adopt(dir, "dump", comp)
if err != nil {
t.Fatal(err)
}
if maxSeq[""] != 7 {
t.Fatalf("maxSeq %+v", maxSeq)
}
entries := man.Entries()
if len(entries) != 1 || entries[0].Seq != 7 || entries[0].Rows != 2 {
t.Fatalf("entries %+v", entries)
}
if entries[0].Path != "000007.9-12.dump.xz" {
t.Fatalf("path %q", entries[0].Path)
}
// A resumed writer must continue after the adopted seq, not overwrite it.
opt := testOpts(dir, "none")
opt.Compressor = comp
opt.StartSeq = maxSeq[""]
w, _ := Open(opt, man)
if err := w.WriteChunk(chunk(1, "a")); err != nil {
t.Fatal(err)
}
if err := w.Close(); err != nil {
t.Fatal(err)
}
if _, err := os.Stat(filepath.Join(dir, "000008.1-1.dump.xz")); err != nil {
t.Fatal(err)
}
if _, err := os.Stat(orphan); err != nil {
t.Fatalf("adopted shard was overwritten: %v", err)
}
}