db.go 28 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473474475476477478479480481482483484485486487488489490491492493494495496497498499500501502503504505506507508509510511512513514515516517518519520521522523524525526527528529530531532533534535536537538539540541542543544545546547548549550551552553554555556557558559560561562563564565566567568569570571572573574575576577578579580581582583584585586587588589590591592593594595596597598599600601602603604605606607608609610611612613614615616617618619620621622623624625626627628629630631632633634635636637638639640641642643644645646647648649650651652653654655656657658659660661662663664665666667668669670671672673674675676677678679680681682683684685686687688689690691692693694695696697698699700701702703704705706707708709710711712713714715716717718719720721722723724725726727728729730731732733734735736737738739740741742743744745746747748749750751752753754755756757758759760761762763764765766767768769770771772773774775776777778779780781782783784785786787788789790791792793
  1. package core
  2. import (
  3. "git.ycl.pub/yl32940/TsDB2/DB/core/index"
  4. "git.ycl.pub/yl32940/TsDB2/DB/core/page"
  5. "git.ycl.pub/yl32940/TsDB2/DB/core/types"
  6. "git.ycl.pub/yl32940/TsDB2/DB/core/util"
  7. "encoding/binary"
  8. "errors"
  9. "fmt"
  10. "strings"
  11. "sync"
  12. "sync/atomic"
  13. "time"
  14. "unsafe"
  15. )
  16. type TableMeta struct {
  17. Name string
  18. FieldCount uint32
  19. TotalRows uint64
  20. FirstHeap uint32
  21. LastHeap uint32
  22. FirstIndex uint32
  23. LastIndex uint32
  24. FirstData uint32
  25. LastData uint32
  26. RowSize uint16
  27. }
  28. type DB struct {
  29. header *HeaderPage
  30. tables *TablePage
  31. file *File
  32. // path 数据库文件路径 (VACUUM / 自动重打开使用)。
  33. // 由 Open(path) 赋值, 运行时不变。
  34. path string
  35. // 防抖自动提交
  36. autoCommitDelay time.Duration
  37. autoCommitTimer *time.Timer
  38. autoCommitMu sync.Mutex
  39. // commitMu 提交互斥: 防抖定时器 / 脏页阈值回调 / 用户显式提交 / 事务提交共用。
  40. // 只串行化"提交"这一步, 不参与写入路径 —— 详见 DB.Commit 的说明。
  41. commitMu sync.Mutex
  42. // 当前活跃事务(nil 表示无事务)。
  43. // 用 atomic.Pointer: 写线程 (Begin/Commit/Rollback) 与自动提交的定时器
  44. // goroutine (autoCommit/NotifyWrite) 会并发读写它, 裸指针是 data race。
  45. // 注意这只保证【指针本身】的可见性 —— Transaction 内部字段仍受
  46. // "单写入者模型"约束 (同一时刻只允许一个 goroutine 跑写入路径)。
  47. currentTxn atomic.Pointer[Transaction]
  48. // pendingMu 保护 pendingFree / pendingFreeChain: 写入路径登记、提交路径出队,
  49. // 两条路径并发 (写线程插入/删除 + 后台提交线程) 时必须串行化, 否则切片并发读写
  50. // 会丢登记项 / 触发数据竞争。
  51. pendingMu sync.Mutex
  52. // pendingFree 无事务上下文时积压的"待回收页"(堆页摘链 / 批量删除后作废的旧 DataPage)。
  53. // 不在修改中途直写盘, 而是等 Commit 成功 / Close 后再真正还链 —— 见 DeferFreePage 的说明。
  54. // currentTxn != nil 时改入 txn.pendingFree (Rollback 时整体丢弃)。
  55. pendingFree []uint32
  56. // pendingFreeChain 无事务上下文时积压的"待回收整链"(见 DeferFreeChain)。
  57. // currentTxn != nil 时改入 txn.pendingFreeChain (Rollback 时整体丢弃)。
  58. pendingFreeChain []pendingChain
  59. // freePage 真正把页还给空闲链表 (直写盘), 供上面的队列出队时调用
  60. freePage func(pageID uint32)
  61. // freeChain 真正把整链还给空闲链表 (直写盘), 供上面的队列出队时调用
  62. freeChain func(head, tail, count uint32) error
  63. // 自动 VACUUM 调度 (SetAutoVACUUM 启用)
  64. autoVacuumMu sync.Mutex
  65. autoVacuumTimer *time.Timer
  66. autoVacuumEnabled bool
  67. autoVacuumOpts VACUUMOptions
  68. lastVACUUM time.Time
  69. // vacuumMu 串行化 VACUUM 本体: 手动与自动调度可能并发触发,
  70. // 双开会对同一文件做 Close/Open 交错 (自动调度抢到锁才跑, 否则本轮跳过)。
  71. vacuumMu sync.Mutex
  72. // dirtyThreshold 脏页阈值的用户配置 (内存态, wireRuntime 重绑阈值回调时用)。
  73. dirtyThreshold int
  74. }
  75. // pendingChain 一条待回收的整链: head…tail 共 count 页, 链内 next 在 PageHdr.NextPage
  76. type pendingChain struct {
  77. head, tail, count uint32
  78. }
  79. // OpenOptions 打开数据库的选项。
  80. type OpenOptions struct {
  81. // ForceInspect 抢救模式: 头页校验 (Magic/XXH32) 失败时仍打开 —— 打印警告、
  82. // 只读 (一切写操作返回 ErrReadOnly)、跳过 WAL 恢复 (恢复会写盘)。
  83. // 用途: 头页损坏后抢救数据 / analyzer 类工具手工勘验。
  84. ForceInspect bool
  85. }
  86. // Open 打开数据库 (等价 OpenWithOptions 零值)。
  87. func Open(path string) (*DB, error) {
  88. return OpenWithOptions(path, OpenOptions{})
  89. }
  90. // OpenWithOptions 打开数据库。新建库走 newHeader + PrepareWrite (Version=11,
  91. // CRC 随首次落盘生成); 已有库先 Validate (Magic 必查, v11 且 CRC==0 的旧库
  92. // 跳过, 其余校验 XXH32), 校验失败默认拒绝打开, ForceInspect 时只读抢救。
  93. func OpenWithOptions(path string, opt OpenOptions) (*DB, error) {
  94. ff, err := OpenFile(path)
  95. if err != nil {
  96. return nil, err
  97. }
  98. // 启用页面缓冲池
  99. ff.InitBufferPool(DefaultBufferPoolCapacity)
  100. stat, err := ff.f.Stat()
  101. if err != nil {
  102. return nil, err
  103. }
  104. // 自适应缓冲池容量: 按文件总页数 1/4 配置 —— 整库可放内存时最大化命中率,
  105. // 巨型库也不会无限制占内存。上界 8000 页 (128MB) 截断, 下界保留默认值。
  106. // 旧固定 16MB 对 214MB+ 的真实库欠配, 1M 行 Delete 全程冷读导致 ~50% 时间
  107. // 花在 pread 上; 扩到 1/4 后, 全表 COUNT(*) / 随机点查的主数据页基本全驻。
  108. if stat.Size() > 0 {
  109. filePages := int(stat.Size() / int64(PageSize))
  110. auto := filePages / 4
  111. if auto > 8000 {
  112. auto = 8000
  113. }
  114. if auto > DefaultBufferPoolCapacity {
  115. ff.SetBufferPoolCapacity(auto)
  116. }
  117. }
  118. var header *HeaderPage
  119. if stat.Size() == 0 {
  120. // 建库: 未提供介绍 → 头页 Comment 默认写入 VersionComment
  121. // (当前版本的功能介绍与修复点); 建库时间见 CreateTime 字段
  122. header, err = newHeader("")
  123. if err != nil {
  124. return nil, err
  125. }
  126. if err := ff.WriteHeader(header); err != nil {
  127. return nil, err
  128. }
  129. } else {
  130. header, err = ff.ReadHeader()
  131. if err != nil {
  132. return nil, err
  133. }
  134. // 头页校验: Magic 必查; CRC 对 v11-旧库 (HeaderCrc==0) 跳过, 其余校验。
  135. if err := header.Validate(); err != nil {
  136. if !opt.ForceInspect {
  137. _ = ff.f.Close() // 校验失败必须释放文件句柄, 否则 Windows 上文件被占用
  138. return nil, err
  139. }
  140. // 抢救模式: 警告 + 只读打开 (一切写操作在 File 层被 ErrReadOnly 拦下)
  141. fmt.Printf("警告: %v\n以 --force-inspect 抢救模式只读打开 (写操作被禁用)\n", err)
  142. ff.readOnly = true
  143. }
  144. // 版本闸门: 低于当前版本的库结构对不上, 一律拒绝 (抢救模式也不例外)
  145. if header.Version < Version {
  146. _ = ff.f.Close()
  147. return nil, fmt.Errorf("不兼容的数据库文件版本 %d (当前支持 >= %d), 请重建数据库", header.Version, Version)
  148. }
  149. }
  150. // ==========================
  151. // 初始化表页
  152. // ==========================
  153. // realFreePage 真正把页还给空闲链表。
  154. // 必须直接写盘: 走 BufferPool 会被 ClearCache 清掉; 且该页在缓存里通常仍是
  155. // "脏"的旧内容, 不覆盖的话 Commit 收集脏页时会把刚写好的空闲链表指针反向
  156. // 覆盖掉, 导致空闲链错乱/页被重复分配。
  157. realFreePage := func(pageID uint32) {
  158. ff.withHeader(func() {
  159. header.recyclePage(pageID, ff.WritePageDirect)
  160. syncBuf := make([]byte, PageSize)
  161. _ = ff.readPageDisk(pageID, syncBuf)
  162. ff.SyncCache(pageID, syncBuf)
  163. _ = ff.writeHeaderLocked(header)
  164. })
  165. }
  166. // realFreeChain 把一条已用 PageHdr.NextPage 串好的整链一次性还链 (O(1))。
  167. //
  168. // 与 realFreePage 的区别只是"链 vs 单页": 这里只改写一条链尾页 + 更新头页,
  169. // 代价与链长无关。逐页遍历回收 N 页需要 2N 次 IO (每页一次读 + 一次写),
  170. // 拼接只要 3 次 —— DropTable 的堆链、WAL 提交后的 WAL 链都走这里。
  171. realFreeChain := func(head, tail, count uint32) error {
  172. var err error
  173. ff.withHeader(func() {
  174. err = recycleChainWithCache(ff, header, head, tail, count)
  175. if err != nil {
  176. return
  177. }
  178. err = ff.writeHeaderLocked(header)
  179. })
  180. return err
  181. }
  182. // 启动期的句柄用 nil 接收者构造: Init 阶段只会用到 ReadPage/SavePage,
  183. // 涉及 db 的闭包有 nil 守卫且此阶段不会触发; db 构造完成后以真实接收者重建
  184. // (wireRuntime), 闭包从此绑定本句柄 —— 见 buildHandleDb 的说明。
  185. tablePage := &TablePage{
  186. handle: (*DB)(nil).buildHandleDb(ff, header, realFreePage, realFreeChain),
  187. }
  188. // ==========================
  189. // 初始化索引元数据页
  190. // ==========================
  191. var db *DB
  192. saveHeader := false
  193. //如果索引页和表页都是空的话则直接创建
  194. if header.TablePage == 0 {
  195. // 用带读盘能力的分配: 即便此时空闲链非空 (例如 TablePage 丢失的旧库),
  196. // 也能正确从空闲链摘页; 新库空闲链为空, 走 NextFreePage 递增分配。
  197. header.TablePage = ff.allocPage(header, true)
  198. tablePage.InitHeader(header.TablePage)
  199. saveHeader = true
  200. }
  201. tablePage.Init(header.TablePage)
  202. if saveHeader {
  203. err = ff.WriteHeader(header)
  204. if err != nil {
  205. return nil, err
  206. }
  207. }
  208. // ==========================
  209. // WAL 恢复: 检查是否有未完成的 WAL 事务
  210. // ==========================
  211. // WAL 恢复会写盘 —— 抢救模式 (只读) 下跳过: 待恢复事务保持挂起, 数据页
  212. // 仍是盘上原状, 读路径不受影响 (这正是抢救模式要的效果)。
  213. if !ff.readOnly {
  214. if err := RecoverWAL(ff, header); err != nil {
  215. return nil, err
  216. }
  217. }
  218. db = &DB{
  219. file: ff,
  220. header: header,
  221. tables: tablePage,
  222. path: path,
  223. autoCommitDelay: DefaultAutoCommitDelay,
  224. freePage: realFreePage,
  225. freeChain: realFreeChain,
  226. dirtyThreshold: DefaultDirtyThreshold,
  227. }
  228. // 反向注入, TablePage.Create 时拿到 db 指针; bindDB 顺带给 Init 阶段已经从盘上
  229. // 加载出来的表补上 db (那时 DB 还没构造完, 只能现在回填)。
  230. db.tables.bindDB(db)
  231. db.startAutoCommit()
  232. // 运行期回调与句柄闭包以真实接收者重绑 (启动期那版绑定的是 nil 接收者)。
  233. db.wireRuntime()
  234. return db, nil
  235. }
  236. // buildHandleDb 构造 TablePage 的运行期句柄, 闭包绑定接收者 db。
  237. //
  238. // Open 在 db 存在之前先用 nil 接收者构造一版 (Init 阶段用不到 db 闭包,
  239. // 且涉及 db 的闭包都有 nil 守卫); db 构造完成后以真实接收者重建 —— 闭包
  240. // 从此绑定本句柄的 currentTxn/pendingFree。VACUUM 的 adoptEngineState 换过
  241. // 引擎状态后也必须用它重绑, 否则闭包仍指向旧句柄: 新句柄上的事务不会被
  242. // markTouched (Rollback 静默失效), 新分配的页登记到旧句柄 (回滚后成孤儿页)。
  243. func (db *DB) buildHandleDb(ff *File, header *HeaderPage,
  244. realFreePage func(uint32), realFreeChain func(uint32, uint32, uint32) error) page.HandleDb {
  245. return page.HandleDb{
  246. NewPage: func() uint32 {
  247. // allocPage(erase=true): headerMu 内摘空闲链 / 递增游标并推进头页; 擦页在
  248. // 锁外走 WritePage —— 调用方紧接着的整页写入会覆盖池里同一份缓存, 因此不
  249. // 额外产生物理 IO。读空闲链直接读盘 (绕过 BufferPool)。
  250. pid := ff.allocPage(header, true)
  251. // 事务内新分配的页登记到事务: 分配已就地推进 header 游标 (头页延迟到
  252. // Commit 落盘, 不可回退), Rollback 时必须把这些页还给空闲链, 否则成为
  253. // 永久泄漏的孤儿页。
  254. if db != nil {
  255. if txn := db.currentTxn.Load(); txn != nil {
  256. txn.allocated = append(txn.allocated, pid)
  257. }
  258. }
  259. return pid
  260. },
  261. FreePage: func(pageID uint32) {
  262. // 事务内被立即还链的页, 从 allocated 撤销登记, 避免 Rollback 时二次归还。
  263. if db != nil {
  264. if txn := db.currentTxn.Load(); txn != nil {
  265. txn.undoAllocated(pageID)
  266. }
  267. }
  268. realFreePage(pageID)
  269. },
  270. // 延迟回收: 堆页摘链 / 旧 DataPage 作废时只登记, 等提交成功后再还链。
  271. // 中途直写盘会让"页已清零"先于 WAL 落盘 —— 崩溃或 Rollback 后原页变空页,
  272. // 而堆链/索引仍指向它。事务内入 txn.pendingFree (回滚即丢弃),
  273. // 事务外入 db.pendingFree (下次提交/关闭时统一还链)。
  274. DeferFreePage: func(pageID uint32) {
  275. if db == nil {
  276. realFreePage(pageID) // 启动期(如 WAL 恢复前)没有事务上下文, 保持原行为
  277. return
  278. }
  279. if txn := db.currentTxn.Load(); txn != nil {
  280. txn.pendingFree = append(txn.pendingFree, pageID)
  281. return
  282. }
  283. db.pendingMu.Lock()
  284. db.pendingFree = append(db.pendingFree, pageID)
  285. db.pendingMu.Unlock()
  286. },
  287. ReadPage: ff.ReadPage,
  288. SavePage: ff.WritePage,
  289. // 整链回收: DropTable 的堆链 / WAL 提交后的 WAL 链 / 哈希索引的桶目录链与桶
  290. // 溢出链, 都是「首尾和链长已知、且链内 next 与空闲链同用 PageHdr.NextPage」
  291. // 的链 —— 一次拼接 O(1) 还链, 不必逐页遍历 (逐页 = 每页读+写各一次)。
  292. FreeChain: realFreeChain,
  293. // 延迟整链回收: 与 DeferFreePage 同一时序约定 (提交成功后才真正还链),
  294. // 但一条链只登记一次, 提交后一次 FreeChain 还链。
  295. DeferFreeChain: func(head, tail, count uint32) {
  296. if head == 0 || count == 0 {
  297. return
  298. }
  299. if db == nil {
  300. _ = realFreeChain(head, tail, count) // 启动期没有事务上下文, 保持原行为
  301. return
  302. }
  303. c := pendingChain{head: head, tail: tail, count: count}
  304. if txn := db.currentTxn.Load(); txn != nil {
  305. txn.pendingFreeChain = append(txn.pendingFreeChain, c)
  306. return
  307. }
  308. db.pendingMu.Lock()
  309. db.pendingFreeChain = append(db.pendingFreeChain, c)
  310. db.pendingMu.Unlock()
  311. },
  312. // ValidPage: 页号合法性 = 落在已分配区间 [2, NextFreePage)。
  313. // 0 是头页、1 是建库预留的表页; >= NextFreePage 的页从未分配过, 文件里没有
  314. // 它的位置 —— 放进空闲链, 下一次 NewPage 就会拿着它写到几十 GB 偏移处
  315. // (实测 DROP TABLE 假死 52s、稀疏文件暴涨到 40GB 的直接原因)。
  316. ValidPage: func(pageID uint32) bool {
  317. ff.headerMu.Lock()
  318. limit := header.NextFreePage
  319. ff.headerMu.Unlock()
  320. return pageID >= 2 && pageID < limit
  321. },
  322. }
  323. }
  324. // errIfReadOnly 抢救模式 (force-inspect) 下写入入口的统一闸门。
  325. // File 层的 readOnly 守卫保证"任何数据都不可能落盘"; 这里的入口闸门让写入
  326. // 在第一时间就拿到清晰的 ErrReadOnly, 而不是缓存一串脏页到提交时才失败。
  327. func (db *DB) errIfReadOnly() error {
  328. if db.file.readOnly {
  329. return ErrReadOnly
  330. }
  331. return nil
  332. }
  333. // errIfReadOnly 表级写入入口的闸门 (经 table.db 转发)。
  334. func (table *Table) errIfReadOnly() error {
  335. if table.db == nil {
  336. return nil
  337. }
  338. return table.db.errIfReadOnly()
  339. }
  340. // wireRuntime 把运行期回调绑定到本句柄: 事务页登记 (onPageWrite)、脏页阈值
  341. // 自动提交回调、表页句柄闭包。VACUUM 的 adoptEngineState 换引擎状态后必须重绑,
  342. // 否则这些闭包仍指向旧句柄。
  343. func (db *DB) wireRuntime() {
  344. db.file.SetOnPageWriteCallback(func(pageID uint32) {
  345. if txn := db.currentTxn.Load(); txn != nil {
  346. txn.markTouched(pageID)
  347. }
  348. })
  349. // 脏页阈值: 超过时自动触发 Commit 刷盘, 防止内存暴涨。
  350. // 走 autoCommit: 有活跃事务时不能从中途提交 (会破坏事务原子性)。
  351. db.file.SetDirtyThreshold(db.dirtyThreshold, db.autoCommit)
  352. db.tables.handle = db.buildHandleDb(db.file, db.header, db.freePage, db.freeChain)
  353. }
  354. // NewPage 分配一个新页号, 走空闲链 / 头页游标的同一路径, 并按事务内已分配登记.
  355. //
  356. // 这条路径与 HandleDb.NewPage 闭包完全等价 —— 后者只绑给 TablePage 的几个调用点,
  357. // 其它地方 (如 BlobCommit) 不持有 handle, 必须走这里. 返回的是页号, 调用方拿到后
  358. // 仍要自己用 db.file.ReadPage/WritePage 读写内容.
  359. func (db *DB) NewPage() uint32 {
  360. pid := db.file.allocPage(db.header, true)
  361. if txn := db.currentTxn.Load(); txn != nil {
  362. txn.allocated = append(txn.allocated, pid)
  363. }
  364. return pid
  365. }
  366. func (db *DB) updateTime() {
  367. db.file.withHeader(func() {
  368. db.header.ModifyTime = time.Now().UnixNano()
  369. _ = db.file.writeHeaderLocked(db.header)
  370. })
  371. }
  372. // Comment 返回头页里的数据库介绍区内容 (建库时自动写入一段创建说明, 之后可用
  373. // SetComment 改写)。返回的是去掉尾部零字节后的字符串。
  374. func (db *DB) Comment() string {
  375. db.file.headerMu.Lock()
  376. comment := db.header.Comment
  377. db.file.headerMu.Unlock()
  378. return strings.TrimRight(string(comment[:]), "\x00")
  379. }
  380. // SetComment 改写数据库介绍区 (头页 Comment 字段, ≤512 字节, 超长报错)。
  381. // 写入走 withHeader + writeHeaderLocked (与 updateTime 同模式), 并更新 ModifyTime。
  382. func (db *DB) SetComment(desc string) error {
  383. if err := db.errIfReadOnly(); err != nil {
  384. return err
  385. }
  386. if len(desc) > len(db.header.Comment) {
  387. return fmt.Errorf("描述字符串长度 %d 超过最大限制 %d", len(desc), len(db.header.Comment))
  388. }
  389. var werr error
  390. db.file.withHeader(func() {
  391. var comment [PageSize4K - 332]byte
  392. copy(comment[:], desc)
  393. db.header.Comment = comment
  394. db.header.ModifyTime = time.Now().UnixNano()
  395. werr = db.file.writeHeaderLocked(db.header)
  396. })
  397. return werr
  398. }
  399. func (db *DB) FindTable(name string) (*Table, bool) {
  400. tbl, ok := db.tables.Find(name)
  401. if ok && tbl.onWrite == nil {
  402. tbl.SetOnWrite(db.NotifyWrite)
  403. }
  404. return tbl, ok
  405. }
  406. func (db *DB) CreateTable(name string, fields []types.FieldInfo) (*Table, error) {
  407. tbl, err := db.tables.Create(name, fields)
  408. if err != nil {
  409. return nil, err
  410. }
  411. tbl.SetOnWrite(db.NotifyWrite)
  412. db.file.withHeader(func() {
  413. db.header.TableCount++
  414. _ = db.file.writeHeaderLocked(db.header)
  415. })
  416. db.updateTime()
  417. return tbl, nil
  418. }
  419. func (db *DB) DropTable(name string) error {
  420. // 先刷脏页再清缓存: ClearCache 会把缓存里的页统统标成"干净",
  421. // 而随后的 FlushBufferPool(CollectDirty) 会把它们直接移出缓存 ——
  422. // 如果缓存里还有尚未落盘的页(手动提交模式下很常见), 就会被静默丢掉。
  423. db.file.FlushBufferPool()
  424. db.file.ClearCache()
  425. if err := db.tables.Drop(name); err != nil {
  426. return err
  427. }
  428. db.file.withHeader(func() {
  429. db.header.TableCount--
  430. _ = db.file.writeHeaderLocked(db.header)
  431. })
  432. db.updateTime()
  433. // 先刷盘再清缓存, 防止 Drop 中标记的 Flag(0x80) 丢失
  434. db.file.FlushBufferPool()
  435. db.file.ClearCache()
  436. return nil
  437. }
  438. func (db *DB) GetAllTables() []TableMeta {
  439. res := make([]TableMeta, 0, len(db.tables.tables))
  440. for _, t := range db.tables.tables {
  441. if util.IsHighBitSet(t.info.Flag) {
  442. continue
  443. }
  444. res = append(res, TableMeta{
  445. Name: util.BytesToString(t.info.Name[:]),
  446. FieldCount: uint32(t.info.FieldCount),
  447. TotalRows: t.info.TotalRows,
  448. FirstHeap: t.info.FirstHeap,
  449. LastHeap: t.info.LastHeap,
  450. FirstData: t.info.FirstData,
  451. LastData: t.info.LastData,
  452. RowSize: t.info.RowSize,
  453. })
  454. }
  455. return res
  456. }
  457. func (db *DB) Close() error {
  458. // 停止防抖定时器
  459. db.stopAutoCommit()
  460. // 先提交剩余脏页 (走 WAL, 提交路径会把头页一并落盘)
  461. errCommit := db.Commit()
  462. // 头页兜底: Commit 失败时游标变更还悬着, 必须先于缓冲池刷盘落下,
  463. // 否则盘上出现页号超过 NextFreePage 的脏页, 重开后会被二次分配覆盖
  464. errHeader := db.file.FlushHeader(db.header)
  465. // BufferPool 安全网 (理论上已无脏页)
  466. db.file.FlushBufferPool()
  467. // 积压的待回收页: 此时链指针已落盘, 可以安全还链
  468. db.drainPendingFree()
  469. // 收尾 fsync: 保证 Header / 数据页真正落到持久介质,
  470. // 否则进程退出后立刻断电可能丢掉最后一次提交
  471. errSync := db.file.sync()
  472. errClose := db.file.Close()
  473. // 任何一个环节出错都要带出去 (errors.Join 忽略 nil)
  474. return errors.Join(errCommit, errHeader, errSync, errClose)
  475. }
  476. // freeNow 把一批待回收页真正还给空闲链表 (直写盘)
  477. func (db *DB) freeNow(ids []uint32) {
  478. for _, pid := range ids {
  479. if db.freePage != nil {
  480. db.freePage(pid)
  481. }
  482. }
  483. }
  484. // freeChainNow 把一批待回收整链真正还给空闲链表 (每条链一次 O(1) 拼接)
  485. func (db *DB) freeChainNow(chains []pendingChain) {
  486. for _, c := range chains {
  487. if db.freeChain != nil {
  488. _ = db.freeChain(c.head, c.tail, c.count)
  489. }
  490. }
  491. }
  492. // drainPendingFree 回收无事务上下文时积压的页与整链。
  493. // 只能在"链指针已经持久化"的时刻调用 —— 即提交成功之后, 或 Close 收尾时。
  494. func (db *DB) drainPendingFree() {
  495. // 先原子地摘下当前队列 (写入路径可能正在并发登记, 只取走此刻已入队的部分),
  496. // 再在锁外真正还链 —— 还链会走 headerMu + 磁盘 IO, 不该占着 pendingMu。
  497. db.pendingMu.Lock()
  498. ids := db.pendingFree
  499. db.pendingFree = nil
  500. chains := db.pendingFreeChain
  501. db.pendingFreeChain = nil
  502. db.pendingMu.Unlock()
  503. if len(ids) == 0 && len(chains) == 0 {
  504. return
  505. }
  506. db.freeNow(ids)
  507. db.freeChainNow(chains)
  508. }
  509. // Commit 显式提交 — 通过 WAL 保证原子性
  510. // 同时重置防抖定时器
  511. //
  512. // commitMu 保证同一时刻只有一笔提交在飞: 防抖定时器、脏页阈值回调(在写入 goroutine
  513. // 内同步触发) 和用户显式调用都可能撞在一起, 而两笔提交同时收集/回写同一批脏页会把
  514. // 页的归属搞乱 (前一笔的快照会把后一笔刚改出来的内容判成"已落盘")。
  515. // 这把锁只串行化提交本身, 不参与写入路径: 写入只在 BufferPool.WritePage 里等
  516. // writeLock (见 LockWrites), 两者没有嵌套获取, 因此不会互相死锁。
  517. func (db *DB) Commit() error {
  518. if err := db.errIfReadOnly(); err != nil {
  519. return err
  520. }
  521. db.commitMu.Lock()
  522. defer db.commitMu.Unlock()
  523. // 取消待执行的自动提交
  524. db.autoCommitMu.Lock()
  525. if db.autoCommitTimer != nil {
  526. db.autoCommitTimer.Stop()
  527. }
  528. db.autoCommitMu.Unlock()
  529. // 1. 收集所有 BufferPool 脏页 (TablePage + IndexPage + DataPage 等)
  530. dirty := db.file.CollectDirty()
  531. if len(dirty) == 0 {
  532. // 无脏页 = 修改已持久, 积压的待回收页可以安全还链
  533. db.drainPendingFree()
  534. return nil // 无脏页, 跳过
  535. }
  536. // 2. 创建事务
  537. wal := db.BeginTxn()
  538. // 3. 记录所有脏页
  539. for _, d := range dirty {
  540. wal.RecordPage(d.PageID, d.Data)
  541. }
  542. // 4. HeaderPage 也纳入 (pageID=0)
  543. // marshalHeader 要读整张头页 (含提交路径正在改的 WAL 链指针), 必须在 headerMu 内拍快照。
  544. db.file.withHeader(func() {
  545. wal.RecordPage(0, marshalHeader(db.header))
  546. })
  547. // 5. 原子提交
  548. if err := wal.Commit(); err != nil {
  549. // 提交失败: 这批页必须继续留在缓存里当脏页。CollectDirty 现在不再把它们移出
  550. // 缓存, 所以正常情况下它们本来就在; RestoreDirty 只是兜底 (错误路径上页回收
  551. // 等动作也可能碰过这些页), 而且只补缺失条目, 不会用旧快照盖掉更新的内容。
  552. db.file.RestoreDirty(dirty)
  553. return err
  554. }
  555. // 6. 提交成功 → 把这一批页收成干净页。
  556. // 必须按快照的版本号逐页判定: 提交窗口里写入线程可能已经把某些页又改了一遍
  557. // (缓存里是更新的内容, 本次 WAL 记的却是快照那份), 那些页要继续留脏, 否则新
  558. // 内容既不会被写盘, 脏标记还报告"已持久化" —— 该页一旦被淘汰就永久丢失。
  559. // (旧实现这里是 ClearAll, 无差别地把整个缓存标干净, 恰好会抹掉这种页。)
  560. db.file.MarkClean(dirty)
  561. // 7. 提交成功 → 链指针已持久化, 积压的待回收页现在可以真正还链
  562. db.drainPendingFree()
  563. return nil
  564. }
  565. // ======================== 防抖自动提交 ========================
  566. // SetAutoCommitDelay 设置防抖自动提交延迟
  567. // delay=0 表示禁用自动提交 (仅手动 Commit)
  568. func (db *DB) SetAutoCommitDelay(d time.Duration) {
  569. db.autoCommitMu.Lock()
  570. defer db.autoCommitMu.Unlock()
  571. db.autoCommitDelay = d
  572. if db.autoCommitTimer != nil {
  573. db.autoCommitTimer.Stop()
  574. db.autoCommitTimer = nil
  575. }
  576. }
  577. // NotifyWrite 写操作通知 (InsertRow/DeleteRow/UpdateRow 完成后调用)
  578. // 重置防抖定时器: 如果延迟期间没有新操作, 则自动 Commit
  579. func (db *DB) NotifyWrite() {
  580. if db.autoCommitDelay <= 0 {
  581. return
  582. }
  583. // 有活跃事务时不启动自动提交: 否则定时器到点会把事务从中途截断提交,
  584. // 破坏事务原子性, 并使后续 Rollback 无法真正撤销
  585. if db.currentTxn.Load() != nil {
  586. return
  587. }
  588. db.autoCommitMu.Lock()
  589. defer db.autoCommitMu.Unlock()
  590. // 复用同一个 timer 对象,避免频繁创建/销毁
  591. if db.autoCommitTimer == nil {
  592. // 首次创建
  593. db.autoCommitTimer = time.AfterFunc(db.autoCommitDelay, db.autoCommit)
  594. } else {
  595. // 后续重置(无需重新分配对象,减少 GC 压力)
  596. db.autoCommitTimer.Reset(db.autoCommitDelay)
  597. }
  598. }
  599. // autoCommit 自动提交入口 (防抖定时器 / 脏页阈值共用)
  600. // 有活跃事务时直接跳过, 避免把事务从中途截断提交
  601. func (db *DB) autoCommit() {
  602. if db.currentTxn.Load() != nil {
  603. return
  604. }
  605. _ = db.Commit()
  606. }
  607. // startAutoCommit 启动防抖自动提交
  608. func (db *DB) startAutoCommit() {
  609. // 不立即启动定时器, 等待第一次 NotifyWrite
  610. }
  611. // stopAutoCommit 停止防抖自动提交
  612. func (db *DB) stopAutoCommit() {
  613. db.autoCommitMu.Lock()
  614. defer db.autoCommitMu.Unlock()
  615. if db.autoCommitTimer != nil {
  616. db.autoCommitTimer.Stop()
  617. db.autoCommitTimer = nil
  618. }
  619. }
  620. // SetDirtyThreshold 设置脏页阈值(页数),超过此值自动触发 Commit
  621. func (db *DB) SetDirtyThreshold(threshold int) {
  622. db.dirtyThreshold = threshold
  623. db.file.SetDirtyThreshold(threshold, db.autoCommit)
  624. }
  625. // LockWrites 锁定写入 —— 实际锁的是"页落盘"(BufferPool.WritePage 会 waitForWriteLock)。
  626. // 锁定期 Insert/Update/Delete 仍可改内存中的页并标记脏, 只是要写磁盘时阻塞; 没有
  627. // "写入被拒绝"的错误码。Commit/Flush 期间由引擎内部调用, 以取得稳定的磁盘视图。
  628. func (db *DB) LockWrites() {
  629. db.file.LockWrites()
  630. }
  631. // UnlockWrites 解锁写入 (见 LockWrites 的语义说明)
  632. func (db *DB) UnlockWrites() {
  633. db.file.UnlockWrites()
  634. }
  635. // SetBufferPoolCapacity 设置 BufferPool 容量(页数)
  636. func (db *DB) SetBufferPoolCapacity(capacity int) {
  637. db.file.SetBufferPoolCapacity(capacity)
  638. }
  639. // marshalHeader 将 HeaderPage 序列化为字节切片 (填充到 PageSize)
  640. func marshalHeader(h *HeaderPage) []byte {
  641. buf := make([]byte, PageSize)
  642. // 在【副本】上重算 CRC 再快照: 内存中的 HeaderCrc 可能滞后于游标 / 链
  643. // 指针的内存内变更 (allocPage 只标脏不落盘), 快照字节必须与快照内容自洽,
  644. // 否则崩溃恢复重放出头页后 CRC 与内容对不上。
  645. snap := *h
  646. snap.PrepareWrite()
  647. src := (*[PageSize4K]byte)(unsafe.Pointer(&snap))[:]
  648. copy(buf, src)
  649. return buf
  650. }
  651. // ======================== 调试诊断 ========================
  652. // DebugDBState 打印数据库调试信息
  653. func (db *DB) DebugDBState() {
  654. db.file.withHeader(func() {
  655. fmt.Printf("[DEBUG] Header: TablePage=%d NextFreePage=%d FreePageStart=%d FirstWAL=%d LastWAL=%d NextTxn=%d\n",
  656. db.header.TablePage, db.header.NextFreePage, db.header.FreePageStart,
  657. db.header.FirstWALPage, db.header.LastWALPage, db.header.NextTxnID)
  658. })
  659. fmt.Printf("[DEBUG] BufferPool: total=%d dirty=%d\n", db.file.bp.Len(), db.file.bp.DirtyCount())
  660. }
  661. // DebugTableState 打印表调试信息 (从磁盘读取, 绕过 BufferPool)
  662. func (db *DB) DebugTableState(tableName string) {
  663. tbl, ok := db.tables.Find(tableName)
  664. if !ok {
  665. fmt.Printf("[DEBUG] Table '%s' not found\n", tableName)
  666. return
  667. }
  668. fmt.Printf("[DEBUG] Table '%s': TotalRows=%d (memory)\n", tableName, tbl.info.TotalRows)
  669. // 从磁盘读取 TablePage 检查 TotalRows
  670. buf := make([]byte, PageSize)
  671. if err := db.file.ReadPage(tbl.TablePageID(), buf); err == nil {
  672. info := (*TableInfo)(unsafe.Pointer(&buf[tbl.TableStartOffset()]))
  673. fmt.Printf("[DEBUG] TablePage on disk: TotalRows=%d FieldCount=%d\n", info.TotalRows, info.FieldCount)
  674. }
  675. // 检查索引元数据
  676. im := tbl.IndexMeta()
  677. if im != nil {
  678. for i := range im.metas {
  679. m := &im.metas[i]
  680. if m.Flag&0x80 != 0 {
  681. continue
  682. }
  683. fmt.Printf("[DEBUG] Index '%s': EntryPage=%d IndexType=%d\n",
  684. string(m.IndexName[:]), m.EntryPage, m.IndexType)
  685. // 从磁盘读取 IndexMetaPage 检查 EntryPage
  686. imBuf := make([]byte, PageSize)
  687. if err := db.file.ReadPage(im.PageID(), imBuf); err == nil {
  688. // 读取磁盘上的 EntryPage
  689. diskMeta := (*IndexMeta)(unsafe.Pointer(&imBuf[im.HdrSize()]))
  690. fmt.Printf("[DEBUG] IndexMetaPage on disk: EntryPage=%d\n", diskMeta.EntryPage)
  691. }
  692. // 统计 B+ 树 DataPage 数量
  693. if indexStoresRows(m) {
  694. if handler, ok := index.Compose.GetHandler(m.IndexType); ok {
  695. if rs, ok := handler.(index.RowStoreHandler); ok {
  696. dpIDs := rs.GetDataPageIDs(tbl.handle, m.EntryPage)
  697. totalRows := 0
  698. for _, dpID := range dpIDs {
  699. dpBuf := make([]byte, PageSize)
  700. if err := db.file.ReadPage(dpID, dpBuf); err == nil {
  701. // 读取 DataPage 的行数 (在 offset 18 处的 4 字节 Count)
  702. count := binary.LittleEndian.Uint32(dpBuf[18:])
  703. totalRows += int(count)
  704. }
  705. }
  706. fmt.Printf("[DEBUG] B+ tree: %d DataPages, %d total rows\n", len(dpIDs), totalRows)
  707. }
  708. }
  709. }
  710. }
  711. }
  712. }
  713. // DebugFreePageCount 返回空闲页数量 (调试用)
  714. func (db *DB) DebugFreePageCount() int {
  715. db.file.headerMu.Lock()
  716. n := db.header.FreePageCount
  717. db.file.headerMu.Unlock()
  718. return int(n)
  719. }