table_crud.go 9.0 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247
  1. package core
  2. import (
  3. "fmt"
  4. "git.ycl.pub/yl32940/TsDB2/DB/core/page"
  5. "git.ycl.pub/yl32940/TsDB2/DB/core/types"
  6. )
  7. // ======================== 高层 CRUD ========================
  8. // InsertRow 插入一行数据, pkID 由引擎按自增游标分配 (只增不减, 见 AllocPKID)。
  9. func (table *Table) InsertRow(values []types.FieldValue) (uint64, error) {
  10. if err := table.errIfReadOnly(); err != nil {
  11. return 0, err
  12. }
  13. return table.InsertRowWithID(0, values)
  14. }
  15. // InsertRowWithID 插入一行数据, pkID == 0 表示由引擎自增分配。
  16. //
  17. // 允许调用方指定主键: 上层 (ORM/导入) 往往已经拿到一个明确的行标识, 旧实现
  18. // 无条件用 TotalRows+1 覆盖, 结果是"调用方以为按 _id 写进去了, 之后按 _id 却
  19. // 查不到" —— 行确实存在, 只是不可达 (数据静默错位的一类)。
  20. //
  21. // 指定的主键若已存在则报 ErrDuplicatePK, 避免同一 pkID 在主键树里出现两条记录。
  22. // 例外: 引擎刚分配并"预留"的号 (AllocPKID) 必然唯一, 跳过这次查重 ——
  23. // 查重走的是回表 ResolveByPK, 会重建 O(页数) 的定位缓存, 而每次插入又使其失效;
  24. // 逐行插入将因此退化成 O(N²) (千万级写入从分钟级变成不可完成)。
  25. func (table *Table) InsertRowWithID(pkID uint64, values []types.FieldValue) (uint64, error) {
  26. if err := table.errIfReadOnly(); err != nil {
  27. return 0, err
  28. }
  29. if pkID == 0 {
  30. pkID = table.AllocPKID()
  31. }
  32. // 游标状态 (预留消费 + 顶起) 统一在 pkMu 内读写, 与 AllocPKID 的
  33. // 取号/预留登记互斥: 并发写者交错时避免游标回退发重号或预留错位。
  34. table.pkMu.Lock()
  35. reserved := table.hasPendingPK && table.pendingPK == pkID
  36. table.hasPendingPK = false
  37. // 显式指定更大的主键时把游标顶到它之后, 避免后续自增再发一次同样的号
  38. if pkID+1 > table.nextPK {
  39. table.nextPK = pkID + 1
  40. }
  41. table.pkMu.Unlock()
  42. if !reserved {
  43. if table.indexMeta.rowStoreHasPK(pkID) {
  44. return 0, fmt.Errorf("%w: pkID=%d", ErrDuplicatePK, pkID)
  45. }
  46. }
  47. rowData, err := table.serializeRow(values, nil)
  48. if err != nil {
  49. return 0, err
  50. }
  51. if err := table.indexMeta.InsertRow(table.Field, pkID, rowData, table.activeVersion, table.versions); err != nil {
  52. return 0, err
  53. }
  54. table.info.TotalRows++
  55. table.saveTableInfo()
  56. if table.onWrite != nil {
  57. table.onWrite()
  58. }
  59. return pkID, nil
  60. }
  61. // InsertRowsWithIDs 批量插入。pkIDs[i]==0 的行由引擎自增分配 (号先拿到、写进
  62. // _id 列后再序列化, 与 ORM 单行路径同一约定); pkIDs[i]!=0 为显式主键, 逐个走
  63. // 查重。返回实际使用的 pkID 列表 (与入参等长)。
  64. //
  65. // 与逐行 InsertRowWithID 的语义差异只在"摊销", 不在"语义":
  66. // - 自增号来自只增不减的游标, 整批天然唯一, 跳过逐行查重 (单行路径靠
  67. // pendingPK 预留跳过同一件事; 批量下预留槽只有一格, 改为按"号段"整批豁免);
  68. // - 显式主键照旧 rowStoreHasPK 查重, 另补批内查重 (单行路径里批内冲突会
  69. // 在第 i+1 行的查重中被发现, 这里一次性比出来);
  70. // - 序列化 (含动态堆写入) 仍逐行做 —— 堆页的写入粒度是页级的, 堆块追加
  71. // 本身已经近似批量; saveTableInfo / onWrite 摊到批末一次。
  72. //
  73. // 失败语义: 序列化阶段报错时, 先前行写入的堆块成为无主垃圾 (泄漏而非错乱,
  74. // 行数据并未落任何索引, 不会被读到); 索引阶段报错时部分索引已写入 —— 与
  75. // 单行路径"写了一半报错"一致, 靠事务回滚兜底。
  76. func (table *Table) InsertRowsWithIDs(pkIDs []uint64, values [][]types.FieldValue) ([]uint64, error) {
  77. if err := table.errIfReadOnly(); err != nil {
  78. return nil, err
  79. }
  80. return table.insertRows(pkIDs, values, false)
  81. }
  82. // InsertRowsReserved 批量插入"引擎预留号"的行: pkIDs 全部来自 AllocPKID
  83. // (ORM 先要号填进对象、再连同行数据一起送回来), 唯一性由只增不减的游标保证,
  84. // 逐行查重整个跳过 —— 语义同单行路径的 pendingPK 预留豁免, 只是预留号不止
  85. // 一格, 按号段整批豁免。批内查重仍保留 (号段自身不可能重复, 这层是防御)。
  86. //
  87. // 注意: 走这个入口的前提是调用方【没有】夹带任何非预留号 —— 夹带了请用
  88. // InsertRowsWithIDs (显式号走逐行查重)。
  89. func (table *Table) InsertRowsReserved(pkIDs []uint64, values [][]types.FieldValue) ([]uint64, error) {
  90. if err := table.errIfReadOnly(); err != nil {
  91. return nil, err
  92. }
  93. return table.insertRows(pkIDs, values, true)
  94. }
  95. func (table *Table) insertRows(pkIDs []uint64, values [][]types.FieldValue, allReserved bool) ([]uint64, error) {
  96. n := len(values)
  97. if n == 0 {
  98. return nil, nil
  99. }
  100. if len(pkIDs) != n {
  101. return nil, fmt.Errorf("tsdb: 批量插入: pkIDs (%d) 与 values (%d) 数量不一致", len(pkIDs), n)
  102. }
  103. // 1) 补齐自增号
  104. auto := make([]bool, n)
  105. for i := 0; i < n; i++ {
  106. if pkIDs[i] == 0 {
  107. pkIDs[i] = table.AllocPKID()
  108. auto[i] = true
  109. }
  110. }
  111. // 预留槽消费与游标顶起都在 pkMu 内, 与 AllocPKID/单行路径互斥
  112. table.pkMu.Lock()
  113. table.hasPendingPK = false // 预留号已被本批整体消费
  114. if !allReserved {
  115. for i := 0; i < n; i++ {
  116. if !auto[i] && pkIDs[i]+1 > table.nextPK {
  117. table.nextPK = pkIDs[i] + 1
  118. }
  119. }
  120. }
  121. table.pkMu.Unlock()
  122. // 2) 批内主键查重 (显式 vs 显式, 以及显式撞上自增号段)
  123. {
  124. seen := make(map[uint64]struct{}, n)
  125. for i := 0; i < n; i++ {
  126. if _, dup := seen[pkIDs[i]]; dup {
  127. return nil, fmt.Errorf("%w: pkID=%d (批内重复)", ErrDuplicatePK, pkIDs[i])
  128. }
  129. seen[pkIDs[i]] = struct{}{}
  130. }
  131. }
  132. // 3) 显式主键对既有行查重 (自增/预留号必然唯一, 跳过)
  133. if !allReserved {
  134. for i := 0; i < n; i++ {
  135. if auto[i] {
  136. continue
  137. }
  138. if table.indexMeta.rowStoreHasPK(pkIDs[i]) {
  139. return nil, fmt.Errorf("%w: pkID=%d", ErrDuplicatePK, pkIDs[i])
  140. }
  141. }
  142. }
  143. // 4) 逐行序列化 (动态堆写入在这一步发生)
  144. rowDatas := make([][]byte, n)
  145. for i := 0; i < n; i++ {
  146. rowData, err := table.serializeRow(values[i], nil)
  147. if err != nil {
  148. return nil, err
  149. }
  150. rowDatas[i] = rowData
  151. }
  152. // 6) 索引层批量写入
  153. if err := table.indexMeta.InsertRows(table.Field, pkIDs, rowDatas, table.activeVersion, table.versions); err != nil {
  154. return nil, err
  155. }
  156. table.info.TotalRows += uint64(n)
  157. table.saveTableInfo()
  158. if table.onWrite != nil {
  159. table.onWrite()
  160. }
  161. return pkIDs, nil
  162. }
  163. // ======================== 按行号 (pkID) 直接读写 ========================
  164. //
  165. // 索引键只决定"落在哪个分段/哪一批", 行号才唯一确定"是哪一行"。
  166. // 时序表里同一个时间戳允许存在多行 (同一时刻的多个测点/多次事件), 而上面那组
  167. // "按索引键取第一条"的入口只能碰到第一行 —— 其余行存得进、读不到、改不了、删不掉。
  168. // 下面这组入口按行号直达, 供 ORM (与任何需要精确定位一行的上层) 使用。
  169. // FindByPK 按行号读取一行的字段值。
  170. func (table *Table) FindByPK(pkID uint64) ([]types.FieldValue, error) {
  171. storeRow, found := table.indexMeta.ResolveByPK(pkID)
  172. if !found || len(storeRow) < 8 {
  173. return nil, page.ErrNotFound
  174. }
  175. return table.deserializeRow(storeRow[8:]), nil
  176. }
  177. // DeleteRowByPK 按行号删除一行, 并级联清掉它在全部索引里的条目。
  178. func (table *Table) DeleteRowByPK(pkID uint64) error {
  179. if err := table.errIfReadOnly(); err != nil {
  180. return err
  181. }
  182. // 一次回表: 既拿到行数据用于释放动态字段的堆块, 也下传给索引层定位 pkID。
  183. storeRow, found := table.indexMeta.ResolveByPK(pkID)
  184. if !found || len(storeRow) < 8 {
  185. return page.ErrNotFound
  186. }
  187. name, _, ok := table.indexMeta.rowStoreMeta()
  188. if !ok {
  189. return ErrFieldNotFound
  190. }
  191. // indexKey 传 nil: 行数据在手, 每个索引都能自己从行里推出键 (时序键/主键列)。
  192. if err := table.indexMeta.DeleteByKey(name.Name(), nil, storeRow, table.Field, table.activeVersion, table.versions); err != nil {
  193. return err
  194. }
  195. table.heapReleaseRow(storeRow[8:])
  196. table.info.TotalRows--
  197. table.saveTableInfo()
  198. if table.onWrite != nil {
  199. table.onWrite()
  200. }
  201. return nil
  202. }
  203. // UpdateRowByPK 按行号更新一行, 并级联更新它在全部索引里的条目。
  204. func (table *Table) UpdateRowByPK(pkID uint64, values []types.FieldValue) error {
  205. if err := table.errIfReadOnly(); err != nil {
  206. return err
  207. }
  208. // 旧行既用于复用动态字段堆块, 也用于让索引层提取"旧键" (时序键变了要搬分段)。
  209. storeRow, found := table.indexMeta.ResolveByPK(pkID)
  210. if !found || len(storeRow) < 8 {
  211. return ErrFieldNotFound
  212. }
  213. // 唯一性预检放在序列化之前: 见 checkUniqueUpdate。
  214. if err := table.checkUniqueUpdate(values, storeRow[8:], pkID); err != nil {
  215. return err
  216. }
  217. newRowData, err := table.serializeRow(values, storeRow[8:])
  218. if err != nil {
  219. return err
  220. }
  221. if err := table.indexMeta.UpdateByKey(nil, newRowData, pkID, storeRow, table.Field, table.activeVersion, table.versions); err != nil {
  222. return err
  223. }
  224. if table.onWrite != nil {
  225. table.onWrite()
  226. }
  227. return nil
  228. }