table_crud.go 8.7 KB

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