repository.py 29 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473474475476477478479480481482483484485486487488489490491492493494495496497498499500501502503504505506507508509510511512513514515516517518519520521522523524525526527528529530531532533534535536537538539540541542543544545546547548549550551552553554555556557558559560561562563564565566567568569570571572573574575576577578579580581582583584585586587588589590591592593594595596597598599600601602603604605606607608609610611612613614615616617618619620621622623624625626627628629630631632633634635636637638639640641642643644645646647648649650651652653654655656657658659660661662663664665666667668669670671672673674675676677678679680681682683684685686687688689690691692693694695696697698699700701702703704705706707708709710711712713714715716717718719720
  1. from configparser import ConfigParser
  2. from binascii import hexlify, unhexlify
  3. from datetime import datetime
  4. from itertools import islice
  5. import errno
  6. import logging
  7. logger = logging.getLogger(__name__)
  8. import os
  9. import shutil
  10. import struct
  11. from zlib import crc32
  12. import msgpack
  13. from .helpers import Error, ErrorWithTraceback, IntegrityError, Location, ProgressIndicatorPercent
  14. from .hashindex import NSIndex
  15. from .locking import UpgradableLock, LockError, LockErrorT
  16. from .lrucache import LRUCache
  17. MAX_OBJECT_SIZE = 20 * 1024 * 1024
  18. MAGIC = b'BORG_SEG'
  19. MAGIC_LEN = len(MAGIC)
  20. TAG_PUT = 0
  21. TAG_DELETE = 1
  22. TAG_COMMIT = 2
  23. class Repository:
  24. """Filesystem based transactional key value store
  25. On disk layout:
  26. dir/README
  27. dir/config
  28. dir/data/<X / SEGMENTS_PER_DIR>/<X>
  29. dir/index.X
  30. dir/hints.X
  31. """
  32. DEFAULT_MAX_SEGMENT_SIZE = 5 * 1024 * 1024
  33. DEFAULT_SEGMENTS_PER_DIR = 10000
  34. class DoesNotExist(Error):
  35. """Repository {} does not exist."""
  36. class AlreadyExists(Error):
  37. """Repository {} already exists."""
  38. class InvalidRepository(Error):
  39. """{} is not a valid repository. Check repo config."""
  40. class CheckNeeded(ErrorWithTraceback):
  41. """Inconsistency detected. Please run "borg check {}"."""
  42. class ObjectNotFound(ErrorWithTraceback):
  43. """Object with key {} not found in repository {}."""
  44. def __init__(self, path, create=False, exclusive=False, lock_wait=None, lock=True):
  45. self.path = os.path.abspath(path)
  46. self._location = Location('file://%s' % self.path)
  47. self.io = None
  48. self.lock = None
  49. self.index = None
  50. self._active_txn = False
  51. self.lock_wait = lock_wait
  52. self.do_lock = lock
  53. self.do_create = create
  54. self.exclusive = exclusive
  55. def __del__(self):
  56. if self.lock:
  57. self.close()
  58. assert False, "cleanup happened in Repository.__del__"
  59. def __repr__(self):
  60. return '<%s %s>' % (self.__class__.__name__, self.path)
  61. def __enter__(self):
  62. if self.do_create:
  63. self.do_create = False
  64. self.create(self.path)
  65. self.open(self.path, self.exclusive, lock_wait=self.lock_wait, lock=self.do_lock)
  66. return self
  67. def __exit__(self, exc_type, exc_val, exc_tb):
  68. if exc_type is not None:
  69. self.rollback()
  70. self.close()
  71. def create(self, path):
  72. """Create a new empty repository at `path`
  73. """
  74. if os.path.exists(path) and (not os.path.isdir(path) or os.listdir(path)):
  75. raise self.AlreadyExists(path)
  76. if not os.path.exists(path):
  77. os.mkdir(path)
  78. with open(os.path.join(path, 'README'), 'w') as fd:
  79. fd.write('This is a Borg repository\n')
  80. os.mkdir(os.path.join(path, 'data'))
  81. config = ConfigParser(interpolation=None)
  82. config.add_section('repository')
  83. config.set('repository', 'version', '1')
  84. config.set('repository', 'segments_per_dir', str(self.DEFAULT_SEGMENTS_PER_DIR))
  85. config.set('repository', 'max_segment_size', str(self.DEFAULT_MAX_SEGMENT_SIZE))
  86. config.set('repository', 'append_only', '0')
  87. config.set('repository', 'id', hexlify(os.urandom(32)).decode('ascii'))
  88. self.save_config(path, config)
  89. def save_config(self, path, config):
  90. config_path = os.path.join(path, 'config')
  91. with open(config_path, 'w') as fd:
  92. config.write(fd)
  93. def save_key(self, keydata):
  94. assert self.config
  95. keydata = keydata.decode('utf-8') # remote repo: msgpack issue #99, getting bytes
  96. self.config.set('repository', 'key', keydata)
  97. self.save_config(self.path, self.config)
  98. def load_key(self):
  99. keydata = self.config.get('repository', 'key')
  100. return keydata.encode('utf-8') # remote repo: msgpack issue #99, returning bytes
  101. def destroy(self):
  102. """Destroy the repository at `self.path`
  103. """
  104. if self.append_only:
  105. raise ValueError(self.path + " is in append-only mode")
  106. self.close()
  107. os.remove(os.path.join(self.path, 'config')) # kill config first
  108. shutil.rmtree(self.path)
  109. def get_index_transaction_id(self):
  110. indices = sorted((int(name[6:]) for name in os.listdir(self.path) if name.startswith('index.') and name[6:].isdigit()))
  111. if indices:
  112. return indices[-1]
  113. else:
  114. return None
  115. def get_transaction_id(self):
  116. index_transaction_id = self.get_index_transaction_id()
  117. segments_transaction_id = self.io.get_segments_transaction_id()
  118. if index_transaction_id is not None and segments_transaction_id is None:
  119. raise self.CheckNeeded(self.path)
  120. # Attempt to automatically rebuild index if we crashed between commit
  121. # tag write and index save
  122. if index_transaction_id != segments_transaction_id:
  123. if index_transaction_id is not None and index_transaction_id > segments_transaction_id:
  124. replay_from = None
  125. else:
  126. replay_from = index_transaction_id
  127. self.replay_segments(replay_from, segments_transaction_id)
  128. return self.get_index_transaction_id()
  129. def break_lock(self):
  130. UpgradableLock(os.path.join(self.path, 'lock')).break_lock()
  131. def open(self, path, exclusive, lock_wait=None, lock=True):
  132. self.path = path
  133. if not os.path.isdir(path):
  134. raise self.DoesNotExist(path)
  135. if lock:
  136. self.lock = UpgradableLock(os.path.join(path, 'lock'), exclusive, timeout=lock_wait).acquire()
  137. else:
  138. self.lock = None
  139. self.config = ConfigParser(interpolation=None)
  140. self.config.read(os.path.join(self.path, 'config'))
  141. if 'repository' not in self.config.sections() or self.config.getint('repository', 'version') != 1:
  142. raise self.InvalidRepository(path)
  143. self.max_segment_size = self.config.getint('repository', 'max_segment_size')
  144. self.segments_per_dir = self.config.getint('repository', 'segments_per_dir')
  145. self.append_only = self.config.getboolean('repository', 'append_only', fallback=False)
  146. self.id = unhexlify(self.config.get('repository', 'id').strip())
  147. self.io = LoggedIO(self.path, self.max_segment_size, self.segments_per_dir)
  148. def close(self):
  149. if self.lock:
  150. if self.io:
  151. self.io.close()
  152. self.io = None
  153. self.lock.release()
  154. self.lock = None
  155. def commit(self, save_space=False):
  156. """Commit transaction
  157. """
  158. self.io.write_commit()
  159. if not self.append_only:
  160. self.compact_segments(save_space=save_space)
  161. self.write_index()
  162. self.rollback()
  163. def open_index(self, transaction_id):
  164. if transaction_id is None:
  165. return NSIndex()
  166. return NSIndex.read((os.path.join(self.path, 'index.%d') % transaction_id).encode('utf-8'))
  167. def prepare_txn(self, transaction_id, do_cleanup=True):
  168. self._active_txn = True
  169. try:
  170. self.lock.upgrade()
  171. except (LockError, LockErrorT):
  172. # if upgrading the lock to exclusive fails, we do not have an
  173. # active transaction. this is important for "serve" mode, where
  174. # the repository instance lives on - even if exceptions happened.
  175. self._active_txn = False
  176. raise
  177. if not self.index or transaction_id is None:
  178. self.index = self.open_index(transaction_id)
  179. if transaction_id is None:
  180. self.segments = {} # XXX bad name: usage_count_of_segment_x = self.segments[x]
  181. self.compact = set() # XXX bad name: segments_needing_compaction = self.compact
  182. else:
  183. if do_cleanup:
  184. self.io.cleanup(transaction_id)
  185. with open(os.path.join(self.path, 'hints.%d' % transaction_id), 'rb') as fd:
  186. hints = msgpack.unpack(fd)
  187. if hints[b'version'] != 1:
  188. raise ValueError('Unknown hints file version: %d' % hints['version'])
  189. self.segments = hints[b'segments']
  190. self.compact = set(hints[b'compact'])
  191. def write_index(self):
  192. hints = {b'version': 1,
  193. b'segments': self.segments,
  194. b'compact': list(self.compact)}
  195. transaction_id = self.io.get_segments_transaction_id()
  196. hints_file = os.path.join(self.path, 'hints.%d' % transaction_id)
  197. with open(hints_file + '.tmp', 'wb') as fd:
  198. msgpack.pack(hints, fd)
  199. fd.flush()
  200. os.fsync(fd.fileno())
  201. os.rename(hints_file + '.tmp', hints_file)
  202. self.index.write(os.path.join(self.path, 'index.tmp'))
  203. os.rename(os.path.join(self.path, 'index.tmp'),
  204. os.path.join(self.path, 'index.%d' % transaction_id))
  205. if self.append_only:
  206. with open(os.path.join(self.path, 'transactions'), 'a') as log:
  207. print('transaction %d, UTC time %s' % (transaction_id, datetime.utcnow().isoformat()), file=log)
  208. # Remove old indices
  209. current = '.%d' % transaction_id
  210. for name in os.listdir(self.path):
  211. if not name.startswith('index.') and not name.startswith('hints.'):
  212. continue
  213. if name.endswith(current):
  214. continue
  215. os.unlink(os.path.join(self.path, name))
  216. self.index = None
  217. def compact_segments(self, save_space=False):
  218. """Compact sparse segments by copying data into new segments
  219. """
  220. if not self.compact:
  221. return
  222. index_transaction_id = self.get_index_transaction_id()
  223. segments = self.segments
  224. unused = [] # list of segments, that are not used anymore
  225. def complete_xfer():
  226. # complete the transfer (usually exactly when some target segment
  227. # is full, or at the very end when everything is processed)
  228. nonlocal unused
  229. # commit the new, compact, used segments
  230. self.io.write_commit()
  231. # get rid of the old, sparse, unused segments. free space.
  232. for segment in unused:
  233. assert self.segments.pop(segment) == 0
  234. self.io.delete_segment(segment)
  235. unused = []
  236. for segment in sorted(self.compact):
  237. if self.io.segment_exists(segment):
  238. for tag, key, offset, data in self.io.iter_objects(segment, include_data=True):
  239. if tag == TAG_PUT and self.index.get(key, (-1, -1)) == (segment, offset):
  240. try:
  241. new_segment, offset = self.io.write_put(key, data, raise_full=save_space)
  242. except LoggedIO.SegmentFull:
  243. complete_xfer()
  244. new_segment, offset = self.io.write_put(key, data)
  245. self.index[key] = new_segment, offset
  246. segments.setdefault(new_segment, 0)
  247. segments[new_segment] += 1
  248. segments[segment] -= 1
  249. elif tag == TAG_DELETE:
  250. if index_transaction_id is None or segment > index_transaction_id:
  251. try:
  252. self.io.write_delete(key, raise_full=save_space)
  253. except LoggedIO.SegmentFull:
  254. complete_xfer()
  255. self.io.write_delete(key)
  256. assert segments[segment] == 0
  257. unused.append(segment)
  258. complete_xfer()
  259. self.compact = set()
  260. def replay_segments(self, index_transaction_id, segments_transaction_id):
  261. self.prepare_txn(index_transaction_id, do_cleanup=False)
  262. try:
  263. segment_count = sum(1 for _ in self.io.segment_iterator())
  264. pi = ProgressIndicatorPercent(total=segment_count, msg="Replaying segments %3.0f%%", same_line=True)
  265. for i, (segment, filename) in enumerate(self.io.segment_iterator()):
  266. pi.show(i)
  267. if index_transaction_id is not None and segment <= index_transaction_id:
  268. continue
  269. if segment > segments_transaction_id:
  270. break
  271. objects = self.io.iter_objects(segment)
  272. self._update_index(segment, objects)
  273. pi.finish()
  274. self.write_index()
  275. finally:
  276. self.rollback()
  277. def _update_index(self, segment, objects, report=None):
  278. """some code shared between replay_segments and check"""
  279. self.segments[segment] = 0
  280. for tag, key, offset in objects:
  281. if tag == TAG_PUT:
  282. try:
  283. s, _ = self.index[key]
  284. self.compact.add(s)
  285. self.segments[s] -= 1
  286. except KeyError:
  287. pass
  288. self.index[key] = segment, offset
  289. self.segments[segment] += 1
  290. elif tag == TAG_DELETE:
  291. try:
  292. s, _ = self.index.pop(key)
  293. self.segments[s] -= 1
  294. self.compact.add(s)
  295. except KeyError:
  296. pass
  297. self.compact.add(segment)
  298. elif tag == TAG_COMMIT:
  299. continue
  300. else:
  301. msg = 'Unexpected tag {} in segment {}'.format(tag, segment)
  302. if report is None:
  303. raise self.CheckNeeded(msg)
  304. else:
  305. report(msg)
  306. if self.segments[segment] == 0:
  307. self.compact.add(segment)
  308. def check(self, repair=False, save_space=False):
  309. """Check repository consistency
  310. This method verifies all segment checksums and makes sure
  311. the index is consistent with the data stored in the segments.
  312. """
  313. if self.append_only and repair:
  314. raise ValueError(self.path + " is in append-only mode")
  315. error_found = False
  316. def report_error(msg):
  317. nonlocal error_found
  318. error_found = True
  319. logger.error(msg)
  320. logger.info('Starting repository check')
  321. assert not self._active_txn
  322. try:
  323. transaction_id = self.get_transaction_id()
  324. current_index = self.open_index(transaction_id)
  325. except Exception:
  326. transaction_id = self.io.get_segments_transaction_id()
  327. current_index = None
  328. if transaction_id is None:
  329. transaction_id = self.get_index_transaction_id()
  330. if transaction_id is None:
  331. transaction_id = self.io.get_latest_segment()
  332. if repair:
  333. self.io.cleanup(transaction_id)
  334. segments_transaction_id = self.io.get_segments_transaction_id()
  335. self.prepare_txn(None) # self.index, self.compact, self.segments all empty now!
  336. segment_count = sum(1 for _ in self.io.segment_iterator())
  337. pi = ProgressIndicatorPercent(total=segment_count, msg="Checking segments %3.1f%%", step=0.1, same_line=True)
  338. for i, (segment, filename) in enumerate(self.io.segment_iterator()):
  339. pi.show(i)
  340. if segment > transaction_id:
  341. continue
  342. try:
  343. objects = list(self.io.iter_objects(segment))
  344. except IntegrityError as err:
  345. report_error(str(err))
  346. objects = []
  347. if repair:
  348. self.io.recover_segment(segment, filename)
  349. objects = list(self.io.iter_objects(segment))
  350. self._update_index(segment, objects, report_error)
  351. pi.finish()
  352. # self.index, self.segments, self.compact now reflect the state of the segment files up to <transaction_id>
  353. # We might need to add a commit tag if no committed segment is found
  354. if repair and segments_transaction_id is None:
  355. report_error('Adding commit tag to segment {}'.format(transaction_id))
  356. self.io.segment = transaction_id + 1
  357. self.io.write_commit()
  358. if current_index and not repair:
  359. # current_index = "as found on disk"
  360. # self.index = "as rebuilt in-memory from segments"
  361. if len(current_index) != len(self.index):
  362. report_error('Index object count mismatch. {} != {}'.format(len(current_index), len(self.index)))
  363. elif current_index:
  364. for key, value in self.index.iteritems():
  365. if current_index.get(key, (-1, -1)) != value:
  366. report_error('Index mismatch for key {}. {} != {}'.format(key, value, current_index.get(key, (-1, -1))))
  367. if repair:
  368. self.compact_segments(save_space=save_space)
  369. self.write_index()
  370. self.rollback()
  371. if error_found:
  372. if repair:
  373. logger.info('Completed repository check, errors found and repaired.')
  374. else:
  375. logger.error('Completed repository check, errors found.')
  376. else:
  377. logger.info('Completed repository check, no problems found.')
  378. return not error_found or repair
  379. def rollback(self):
  380. """
  381. """
  382. self.index = None
  383. self._active_txn = False
  384. def __len__(self):
  385. if not self.index:
  386. self.index = self.open_index(self.get_transaction_id())
  387. return len(self.index)
  388. def __contains__(self, id):
  389. if not self.index:
  390. self.index = self.open_index(self.get_transaction_id())
  391. return id in self.index
  392. def list(self, limit=None, marker=None):
  393. if not self.index:
  394. self.index = self.open_index(self.get_transaction_id())
  395. return [id_ for id_, _ in islice(self.index.iteritems(marker=marker), limit)]
  396. def get(self, id_):
  397. if not self.index:
  398. self.index = self.open_index(self.get_transaction_id())
  399. try:
  400. segment, offset = self.index[id_]
  401. return self.io.read(segment, offset, id_)
  402. except KeyError:
  403. raise self.ObjectNotFound(id_, self.path) from None
  404. def get_many(self, ids, is_preloaded=False):
  405. for id_ in ids:
  406. yield self.get(id_)
  407. def put(self, id, data, wait=True):
  408. if not self._active_txn:
  409. self.prepare_txn(self.get_transaction_id())
  410. try:
  411. segment, _ = self.index[id]
  412. self.segments[segment] -= 1
  413. self.compact.add(segment)
  414. segment = self.io.write_delete(id)
  415. self.segments.setdefault(segment, 0)
  416. self.compact.add(segment)
  417. except KeyError:
  418. pass
  419. segment, offset = self.io.write_put(id, data)
  420. self.segments.setdefault(segment, 0)
  421. self.segments[segment] += 1
  422. self.index[id] = segment, offset
  423. def delete(self, id, wait=True):
  424. if not self._active_txn:
  425. self.prepare_txn(self.get_transaction_id())
  426. try:
  427. segment, offset = self.index.pop(id)
  428. except KeyError:
  429. raise self.ObjectNotFound(id, self.path) from None
  430. self.segments[segment] -= 1
  431. self.compact.add(segment)
  432. segment = self.io.write_delete(id)
  433. self.compact.add(segment)
  434. self.segments.setdefault(segment, 0)
  435. def preload(self, ids):
  436. """Preload objects (only applies to remote repositories)
  437. """
  438. class LoggedIO:
  439. class SegmentFull(Exception):
  440. """raised when a segment is full, before opening next"""
  441. header_fmt = struct.Struct('<IIB')
  442. assert header_fmt.size == 9
  443. put_header_fmt = struct.Struct('<IIB32s')
  444. assert put_header_fmt.size == 41
  445. header_no_crc_fmt = struct.Struct('<IB')
  446. assert header_no_crc_fmt.size == 5
  447. crc_fmt = struct.Struct('<I')
  448. assert crc_fmt.size == 4
  449. _commit = header_no_crc_fmt.pack(9, TAG_COMMIT)
  450. COMMIT = crc_fmt.pack(crc32(_commit)) + _commit
  451. def __init__(self, path, limit, segments_per_dir, capacity=90):
  452. self.path = path
  453. self.fds = LRUCache(capacity,
  454. dispose=lambda fd: fd.close())
  455. self.segment = 0
  456. self.limit = limit
  457. self.segments_per_dir = segments_per_dir
  458. self.offset = 0
  459. self._write_fd = None
  460. def close(self):
  461. self.close_segment()
  462. self.fds.clear()
  463. self.fds = None # Just to make sure we're disabled
  464. def segment_iterator(self, reverse=False):
  465. data_path = os.path.join(self.path, 'data')
  466. dirs = sorted((dir for dir in os.listdir(data_path) if dir.isdigit()), key=int, reverse=reverse)
  467. for dir in dirs:
  468. filenames = os.listdir(os.path.join(data_path, dir))
  469. sorted_filenames = sorted((filename for filename in filenames
  470. if filename.isdigit()), key=int, reverse=reverse)
  471. for filename in sorted_filenames:
  472. yield int(filename), os.path.join(data_path, dir, filename)
  473. def get_latest_segment(self):
  474. for segment, filename in self.segment_iterator(reverse=True):
  475. return segment
  476. return None
  477. def get_segments_transaction_id(self):
  478. """Verify that the transaction id is consistent with the index transaction id
  479. """
  480. for segment, filename in self.segment_iterator(reverse=True):
  481. if self.is_committed_segment(filename):
  482. return segment
  483. return None
  484. def cleanup(self, transaction_id):
  485. """Delete segment files left by aborted transactions
  486. """
  487. self.segment = transaction_id + 1
  488. for segment, filename in self.segment_iterator(reverse=True):
  489. if segment > transaction_id:
  490. os.unlink(filename)
  491. else:
  492. break
  493. def is_committed_segment(self, filename):
  494. """Check if segment ends with a COMMIT_TAG tag
  495. """
  496. with open(filename, 'rb') as fd:
  497. try:
  498. fd.seek(-self.header_fmt.size, os.SEEK_END)
  499. except OSError as e:
  500. # return False if segment file is empty or too small
  501. if e.errno == errno.EINVAL:
  502. return False
  503. raise e
  504. return fd.read(self.header_fmt.size) == self.COMMIT
  505. def segment_filename(self, segment):
  506. return os.path.join(self.path, 'data', str(segment // self.segments_per_dir), str(segment))
  507. def get_write_fd(self, no_new=False, raise_full=False):
  508. if not no_new and self.offset and self.offset > self.limit:
  509. if raise_full:
  510. raise self.SegmentFull
  511. self.close_segment()
  512. if not self._write_fd:
  513. if self.segment % self.segments_per_dir == 0:
  514. dirname = os.path.join(self.path, 'data', str(self.segment // self.segments_per_dir))
  515. if not os.path.exists(dirname):
  516. os.mkdir(dirname)
  517. self._write_fd = open(self.segment_filename(self.segment), 'ab')
  518. self._write_fd.write(MAGIC)
  519. self.offset = MAGIC_LEN
  520. return self._write_fd
  521. def get_fd(self, segment):
  522. try:
  523. return self.fds[segment]
  524. except KeyError:
  525. fd = open(self.segment_filename(segment), 'rb')
  526. self.fds[segment] = fd
  527. return fd
  528. def delete_segment(self, segment):
  529. if segment in self.fds:
  530. del self.fds[segment]
  531. try:
  532. os.unlink(self.segment_filename(segment))
  533. except FileNotFoundError:
  534. pass
  535. def segment_exists(self, segment):
  536. return os.path.exists(self.segment_filename(segment))
  537. def iter_objects(self, segment, include_data=False):
  538. fd = self.get_fd(segment)
  539. fd.seek(0)
  540. if fd.read(MAGIC_LEN) != MAGIC:
  541. raise IntegrityError('Invalid segment magic [segment {}, offset {}]'.format(segment, 0))
  542. offset = MAGIC_LEN
  543. header = fd.read(self.header_fmt.size)
  544. while header:
  545. size, tag, key, data = self._read(fd, self.header_fmt, header, segment, offset,
  546. (TAG_PUT, TAG_DELETE, TAG_COMMIT))
  547. if include_data:
  548. yield tag, key, offset, data
  549. else:
  550. yield tag, key, offset
  551. offset += size
  552. header = fd.read(self.header_fmt.size)
  553. def recover_segment(self, segment, filename):
  554. if segment in self.fds:
  555. del self.fds[segment]
  556. with open(filename, 'rb') as fd:
  557. data = memoryview(fd.read())
  558. os.rename(filename, filename + '.beforerecover')
  559. logger.info('attempting to recover ' + filename)
  560. with open(filename, 'wb') as fd:
  561. fd.write(MAGIC)
  562. while len(data) >= self.header_fmt.size:
  563. crc, size, tag = self.header_fmt.unpack(data[:self.header_fmt.size])
  564. if size < self.header_fmt.size or size > len(data):
  565. data = data[1:]
  566. continue
  567. if crc32(data[4:size]) & 0xffffffff != crc:
  568. data = data[1:]
  569. continue
  570. fd.write(data[:size])
  571. data = data[size:]
  572. def read(self, segment, offset, id):
  573. if segment == self.segment and self._write_fd:
  574. self._write_fd.flush()
  575. fd = self.get_fd(segment)
  576. fd.seek(offset)
  577. header = fd.read(self.put_header_fmt.size)
  578. size, tag, key, data = self._read(fd, self.put_header_fmt, header, segment, offset, (TAG_PUT, ))
  579. if id != key:
  580. raise IntegrityError('Invalid segment entry header, is not for wanted id [segment {}, offset {}]'.format(
  581. segment, offset))
  582. return data
  583. def _read(self, fd, fmt, header, segment, offset, acceptable_tags):
  584. # some code shared by read() and iter_objects()
  585. try:
  586. hdr_tuple = fmt.unpack(header)
  587. except struct.error as err:
  588. raise IntegrityError('Invalid segment entry header [segment {}, offset {}]: {}'.format(
  589. segment, offset, err)) from None
  590. if fmt is self.put_header_fmt:
  591. crc, size, tag, key = hdr_tuple
  592. elif fmt is self.header_fmt:
  593. crc, size, tag = hdr_tuple
  594. key = None
  595. else:
  596. raise TypeError("_read called with unsupported format")
  597. if size > MAX_OBJECT_SIZE or size < fmt.size:
  598. raise IntegrityError('Invalid segment entry size [segment {}, offset {}]'.format(
  599. segment, offset))
  600. length = size - fmt.size
  601. data = fd.read(length)
  602. if len(data) != length:
  603. raise IntegrityError('Segment entry data short read [segment {}, offset {}]: expected {}, got {} bytes'.format(
  604. segment, offset, length, len(data)))
  605. if crc32(data, crc32(memoryview(header)[4:])) & 0xffffffff != crc:
  606. raise IntegrityError('Segment entry checksum mismatch [segment {}, offset {}]'.format(
  607. segment, offset))
  608. if tag not in acceptable_tags:
  609. raise IntegrityError('Invalid segment entry header, did not get acceptable tag [segment {}, offset {}]'.format(
  610. segment, offset))
  611. if key is None and tag in (TAG_PUT, TAG_DELETE):
  612. key, data = data[:32], data[32:]
  613. return size, tag, key, data
  614. def write_put(self, id, data, raise_full=False):
  615. fd = self.get_write_fd(raise_full=raise_full)
  616. size = len(data) + self.put_header_fmt.size
  617. offset = self.offset
  618. header = self.header_no_crc_fmt.pack(size, TAG_PUT)
  619. crc = self.crc_fmt.pack(crc32(data, crc32(id, crc32(header))) & 0xffffffff)
  620. fd.write(b''.join((crc, header, id, data)))
  621. self.offset += size
  622. return self.segment, offset
  623. def write_delete(self, id, raise_full=False):
  624. fd = self.get_write_fd(raise_full=raise_full)
  625. header = self.header_no_crc_fmt.pack(self.put_header_fmt.size, TAG_DELETE)
  626. crc = self.crc_fmt.pack(crc32(id, crc32(header)) & 0xffffffff)
  627. fd.write(b''.join((crc, header, id)))
  628. self.offset += self.put_header_fmt.size
  629. return self.segment
  630. def write_commit(self):
  631. fd = self.get_write_fd(no_new=True)
  632. header = self.header_no_crc_fmt.pack(self.header_fmt.size, TAG_COMMIT)
  633. crc = self.crc_fmt.pack(crc32(header) & 0xffffffff)
  634. fd.write(b''.join((crc, header)))
  635. self.close_segment()
  636. def close_segment(self):
  637. if self._write_fd:
  638. self.segment += 1
  639. self.offset = 0
  640. self._write_fd.flush()
  641. os.fsync(self._write_fd.fileno())
  642. if hasattr(os, 'posix_fadvise'): # only on UNIX
  643. # tell the OS that it does not need to cache what we just wrote,
  644. # avoids spoiling the cache for the OS and other processes.
  645. os.posix_fadvise(self._write_fd.fileno(), 0, 0, os.POSIX_FADV_DONTNEED)
  646. self._write_fd.close()
  647. self._write_fd = None