fut0lst.h
上传用户:romrleung
上传日期:2022-05-23
资源大小:18897k
文件大小:6k
源码类别:

MySQL数据库

开发平台:

Visual C++

  1. /**********************************************************************
  2. File-based list utilities
  3. (c) 1995 Innobase Oy
  4. Created 11/28/1995 Heikki Tuuri
  5. ***********************************************************************/
  6. #ifndef fut0lst_h
  7. #define fut0lst_h
  8. #include "univ.i"
  9. #include "fil0fil.h"
  10. #include "mtr0mtr.h"
  11. /* The C 'types' of base node and list node: these should be used to
  12. write self-documenting code. Of course, the sizeof macro cannot be
  13. applied to these types! */
  14. typedef byte flst_base_node_t;
  15. typedef byte flst_node_t;
  16. /* The physical size of a list base node in bytes */
  17. #define FLST_BASE_NODE_SIZE (4 + 2 * FIL_ADDR_SIZE)
  18. /* The physical size of a list node in bytes */
  19. #define FLST_NODE_SIZE (2 * FIL_ADDR_SIZE)
  20. /************************************************************************
  21. Initializes a list base node. */
  22. UNIV_INLINE
  23. void
  24. flst_init(
  25. /*======*/
  26. flst_base_node_t* base, /* in: pointer to base node */
  27. mtr_t* mtr); /* in: mini-transaction handle */
  28. /************************************************************************
  29. Adds a node as the last node in a list. */
  30. void
  31. flst_add_last(
  32. /*==========*/
  33. flst_base_node_t* base, /* in: pointer to base node of list */
  34. flst_node_t* node, /* in: node to add */
  35. mtr_t* mtr); /* in: mini-transaction handle */
  36. /************************************************************************
  37. Adds a node as the first node in a list. */
  38. void
  39. flst_add_first(
  40. /*===========*/
  41. flst_base_node_t* base, /* in: pointer to base node of list */
  42. flst_node_t* node, /* in: node to add */
  43. mtr_t* mtr); /* in: mini-transaction handle */
  44. /************************************************************************
  45. Inserts a node after another in a list. */
  46. void
  47. flst_insert_after(
  48. /*==============*/
  49. flst_base_node_t* base, /* in: pointer to base node of list */
  50. flst_node_t* node1, /* in: node to insert after */
  51. flst_node_t* node2, /* in: node to add */
  52. mtr_t* mtr); /* in: mini-transaction handle */
  53. /************************************************************************
  54. Inserts a node before another in a list. */
  55. void
  56. flst_insert_before(
  57. /*===============*/
  58. flst_base_node_t* base, /* in: pointer to base node of list */
  59. flst_node_t* node2, /* in: node to insert */
  60. flst_node_t* node3, /* in: node to insert before */
  61. mtr_t* mtr); /* in: mini-transaction handle */
  62. /************************************************************************
  63. Removes a node. */
  64. void
  65. flst_remove(
  66. /*========*/
  67. flst_base_node_t* base, /* in: pointer to base node of list */
  68. flst_node_t* node2, /* in: node to remove */
  69. mtr_t* mtr); /* in: mini-transaction handle */
  70. /************************************************************************
  71. Cuts off the tail of the list, including the node given. The number of
  72. nodes which will be removed must be provided by the caller, as this function
  73. does not measure the length of the tail. */
  74. void
  75. flst_cut_end(
  76. /*=========*/
  77. flst_base_node_t* base, /* in: pointer to base node of list */
  78. flst_node_t* node2, /* in: first node to remove */
  79. ulint n_nodes,/* in: number of nodes to remove,
  80. must be >= 1 */
  81. mtr_t* mtr); /* in: mini-transaction handle */
  82. /************************************************************************
  83. Cuts off the tail of the list, not including the given node. The number of
  84. nodes which will be removed must be provided by the caller, as this function
  85. does not measure the length of the tail. */
  86. void
  87. flst_truncate_end(
  88. /*==============*/
  89. flst_base_node_t* base, /* in: pointer to base node of list */
  90. flst_node_t* node2, /* in: first node not to remove */
  91. ulint n_nodes,/* in: number of nodes to remove */
  92. mtr_t* mtr); /* in: mini-transaction handle */
  93. /************************************************************************
  94. Gets list length. */
  95. UNIV_INLINE
  96. ulint
  97. flst_get_len(
  98. /*=========*/
  99. /* out: length */
  100. flst_base_node_t* base, /* in: pointer to base node */
  101. mtr_t* mtr); /* in: mini-transaction handle */
  102. /************************************************************************
  103. Gets list first node address. */
  104. UNIV_INLINE
  105. fil_addr_t
  106. flst_get_first(
  107. /*===========*/
  108. /* out: file address */
  109. flst_base_node_t* base, /* in: pointer to base node */
  110. mtr_t* mtr); /* in: mini-transaction handle */
  111. /************************************************************************
  112. Gets list last node address. */
  113. UNIV_INLINE
  114. fil_addr_t
  115. flst_get_last(
  116. /*==========*/
  117. /* out: file address */
  118. flst_base_node_t* base, /* in: pointer to base node */
  119. mtr_t* mtr); /* in: mini-transaction handle */
  120. /************************************************************************
  121. Gets list next node address. */
  122. UNIV_INLINE
  123. fil_addr_t
  124. flst_get_next_addr(
  125. /*===============*/
  126. /* out: file address */
  127. flst_node_t* node, /* in: pointer to node */
  128. mtr_t* mtr); /* in: mini-transaction handle */
  129. /************************************************************************
  130. Gets list prev node address. */
  131. UNIV_INLINE
  132. fil_addr_t
  133. flst_get_prev_addr(
  134. /*===============*/
  135. /* out: file address */
  136. flst_node_t* node, /* in: pointer to node */
  137. mtr_t* mtr); /* in: mini-transaction handle */
  138. /************************************************************************
  139. Writes a file address. */
  140. UNIV_INLINE
  141. void
  142. flst_write_addr(
  143. /*============*/
  144. fil_faddr_t* faddr, /* in: pointer to file faddress */
  145. fil_addr_t addr, /* in: file address */
  146. mtr_t* mtr); /* in: mini-transaction handle */
  147. /************************************************************************
  148. Reads a file address. */
  149. UNIV_INLINE
  150. fil_addr_t
  151. flst_read_addr(
  152. /*===========*/
  153. /* out: file address */
  154. fil_faddr_t* faddr, /* in: pointer to file faddress */
  155. mtr_t* mtr); /* in: mini-transaction handle */
  156. /************************************************************************
  157. Validates a file-based list. */
  158. ibool
  159. flst_validate(
  160. /*==========*/
  161. /* out: TRUE if ok */
  162. flst_base_node_t* base, /* in: pointer to base node of list */
  163. mtr_t* mtr1); /* in: mtr */
  164. /************************************************************************
  165. Prints info of a file-based list. */
  166. void
  167. flst_print(
  168. /*=======*/
  169. flst_base_node_t* base, /* in: pointer to base node of list */
  170. mtr_t* mtr); /* in: mtr */
  171. #ifndef UNIV_NONINL
  172. #include "fut0lst.ic"
  173. #endif
  174. #endif