| /** |
| * Licensed to the Apache Software Foundation (ASF) under one or more |
| * contributor license agreements. See the NOTICE file distributed with |
| * this work for additional information regarding copyright ownership. |
| * The ASF licenses this file to You under the Apache License, Version 2.0 |
| * (the "License"); you may not use this file except in compliance with |
| * the License. You may obtain a copy of the License at |
| * |
| * http://www.apache.org/licenses/LICENSE-2.0 |
| * |
| * Unless required by applicable law or agreed to in writing, software |
| * distributed under the License is distributed on an "AS IS" BASIS, |
| * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. |
| * See the License for the specific language governing permissions and |
| * limitations under the License. |
| */ |
| |
| package kafka.log |
| |
| import kafka.utils._ |
| import kafka.message._ |
| import kafka.common._ |
| import kafka.metrics.KafkaMetricsGroup |
| import kafka.server.{LogOffsetMetadata, FetchDataInfo, BrokerTopicStats} |
| |
| import java.io.{IOException, File} |
| import java.util.concurrent.{ConcurrentNavigableMap, ConcurrentSkipListMap} |
| import java.util.concurrent.atomic._ |
| import java.text.NumberFormat |
| import scala.collection.JavaConversions |
| |
| import com.yammer.metrics.core.Gauge |
| |
| |
| /** |
| * An append-only log for storing messages. |
| * |
| * The log is a sequence of LogSegments, each with a base offset denoting the first message in the segment. |
| * |
| * New log segments are created according to a configurable policy that controls the size in bytes or time interval |
| * for a given segment. |
| * |
| * @param dir The directory in which log segments are created. |
| * @param config The log configuration settings |
| * @param recoveryPoint The offset at which to begin recovery--i.e. the first offset which has not been flushed to disk |
| * @param scheduler The thread pool scheduler used for background actions |
| * @param time The time instance used for checking the clock |
| * |
| */ |
| @threadsafe |
| class Log(val dir: File, |
| @volatile var config: LogConfig, |
| @volatile var recoveryPoint: Long = 0L, |
| scheduler: Scheduler, |
| time: Time = SystemTime) extends Logging with KafkaMetricsGroup { |
| |
| import kafka.log.Log._ |
| |
| /* A lock that guards all modifications to the log */ |
| private val lock = new Object |
| |
| /* last time it was flushed */ |
| private val lastflushedTime = new AtomicLong(time.milliseconds) |
| |
| /* the actual segments of the log */ |
| private val segments: ConcurrentNavigableMap[java.lang.Long, LogSegment] = new ConcurrentSkipListMap[java.lang.Long, LogSegment] |
| loadSegments() |
| |
| /* Calculate the offset of the next message */ |
| @volatile var nextOffsetMetadata = new LogOffsetMetadata(activeSegment.nextOffset(), activeSegment.baseOffset, activeSegment.size.toInt) |
| |
| val topicAndPartition: TopicAndPartition = Log.parseTopicPartitionName(name) |
| |
| info("Completed load of log %s with log end offset %d".format(name, logEndOffset)) |
| |
| val tags = Map("topic" -> topicAndPartition.topic, "partition" -> topicAndPartition.partition.toString) |
| |
| newGauge("NumLogSegments", |
| new Gauge[Int] { |
| def value = numberOfSegments |
| }, |
| tags) |
| |
| newGauge("LogStartOffset", |
| new Gauge[Long] { |
| def value = logStartOffset |
| }, |
| tags) |
| |
| newGauge("LogEndOffset", |
| new Gauge[Long] { |
| def value = logEndOffset |
| }, |
| tags) |
| |
| newGauge("Size", |
| new Gauge[Long] { |
| def value = size |
| }, |
| tags) |
| |
| /** The name of this log */ |
| def name = dir.getName() |
| |
| /* Load the log segments from the log files on disk */ |
| private def loadSegments() { |
| // create the log directory if it doesn't exist |
| dir.mkdirs() |
| |
| // first do a pass through the files in the log directory and remove any temporary files |
| // and complete any interrupted swap operations |
| for(file <- dir.listFiles if file.isFile) { |
| if(!file.canRead) |
| throw new IOException("Could not read file " + file) |
| val filename = file.getName |
| if(filename.endsWith(DeletedFileSuffix) || filename.endsWith(CleanedFileSuffix)) { |
| // if the file ends in .deleted or .cleaned, delete it |
| file.delete() |
| } else if(filename.endsWith(SwapFileSuffix)) { |
| // we crashed in the middle of a swap operation, to recover: |
| // if a log, swap it in and delete the .index file |
| // if an index just delete it, it will be rebuilt |
| val baseName = new File(Utils.replaceSuffix(file.getPath, SwapFileSuffix, "")) |
| if(baseName.getPath.endsWith(IndexFileSuffix)) { |
| file.delete() |
| } else if(baseName.getPath.endsWith(LogFileSuffix)){ |
| // delete the index |
| val index = new File(Utils.replaceSuffix(baseName.getPath, LogFileSuffix, IndexFileSuffix)) |
| index.delete() |
| // complete the swap operation |
| val renamed = file.renameTo(baseName) |
| if(renamed) |
| info("Found log file %s from interrupted swap operation, repairing.".format(file.getPath)) |
| else |
| throw new KafkaException("Failed to rename file %s.".format(file.getPath)) |
| } |
| } |
| } |
| |
| // now do a second pass and load all the .log and .index files |
| for(file <- dir.listFiles if file.isFile) { |
| val filename = file.getName |
| if(filename.endsWith(IndexFileSuffix)) { |
| // if it is an index file, make sure it has a corresponding .log file |
| val logFile = new File(file.getAbsolutePath.replace(IndexFileSuffix, LogFileSuffix)) |
| if(!logFile.exists) { |
| warn("Found an orphaned index file, %s, with no corresponding log file.".format(file.getAbsolutePath)) |
| file.delete() |
| } |
| } else if(filename.endsWith(LogFileSuffix)) { |
| // if its a log file, load the corresponding log segment |
| val start = filename.substring(0, filename.length - LogFileSuffix.length).toLong |
| val hasIndex = Log.indexFilename(dir, start).exists |
| val segment = new LogSegment(dir = dir, |
| startOffset = start, |
| indexIntervalBytes = config.indexInterval, |
| maxIndexSize = config.maxIndexSize, |
| rollJitterMs = config.randomSegmentJitter, |
| time = time) |
| if(!hasIndex) { |
| error("Could not find index file corresponding to log file %s, rebuilding index...".format(segment.log.file.getAbsolutePath)) |
| segment.recover(config.maxMessageSize) |
| } |
| segments.put(start, segment) |
| } |
| } |
| |
| if(logSegments.size == 0) { |
| // no existing segments, create a new mutable segment beginning at offset 0 |
| segments.put(0L, new LogSegment(dir = dir, |
| startOffset = 0, |
| indexIntervalBytes = config.indexInterval, |
| maxIndexSize = config.maxIndexSize, |
| rollJitterMs = config.randomSegmentJitter, |
| time = time)) |
| } else { |
| recoverLog() |
| // reset the index size of the currently active log segment to allow more entries |
| activeSegment.index.resize(config.maxIndexSize) |
| } |
| |
| // sanity check the index file of every segment to ensure we don't proceed with a corrupt segment |
| for (s <- logSegments) |
| s.index.sanityCheck() |
| } |
| |
| private def updateLogEndOffset(messageOffset: Long) { |
| nextOffsetMetadata = new LogOffsetMetadata(messageOffset, activeSegment.baseOffset, activeSegment.size.toInt) |
| } |
| |
| private def recoverLog() { |
| // if we have the clean shutdown marker, skip recovery |
| if(hasCleanShutdownFile) { |
| this.recoveryPoint = activeSegment.nextOffset |
| return |
| } |
| |
| // okay we need to actually recovery this log |
| val unflushed = logSegments(this.recoveryPoint, Long.MaxValue).iterator |
| while(unflushed.hasNext) { |
| val curr = unflushed.next |
| info("Recovering unflushed segment %d in log %s.".format(curr.baseOffset, name)) |
| val truncatedBytes = |
| try { |
| curr.recover(config.maxMessageSize) |
| } catch { |
| case e: InvalidOffsetException => |
| val startOffset = curr.baseOffset |
| warn("Found invalid offset during recovery for log " + dir.getName +". Deleting the corrupt segment and " + |
| "creating an empty one with starting offset " + startOffset) |
| curr.truncateTo(startOffset) |
| } |
| if(truncatedBytes > 0) { |
| // we had an invalid message, delete all remaining log |
| warn("Corruption found in segment %d of log %s, truncating to offset %d.".format(curr.baseOffset, name, curr.nextOffset)) |
| unflushed.foreach(deleteSegment) |
| } |
| } |
| } |
| |
| /** |
| * Check if we have the "clean shutdown" file |
| */ |
| private def hasCleanShutdownFile() = new File(dir.getParentFile, CleanShutdownFile).exists() |
| |
| /** |
| * The number of segments in the log. |
| * Take care! this is an O(n) operation. |
| */ |
| def numberOfSegments: Int = segments.size |
| |
| /** |
| * Close this log |
| */ |
| def close() { |
| debug("Closing log " + name) |
| lock synchronized { |
| for(seg <- logSegments) |
| seg.close() |
| } |
| } |
| |
| /** |
| * Append this message set to the active segment of the log, rolling over to a fresh segment if necessary. |
| * |
| * This method will generally be responsible for assigning offsets to the messages, |
| * however if the assignOffsets=false flag is passed we will only check that the existing offsets are valid. |
| * |
| * @param messages The message set to append |
| * @param assignOffsets Should the log assign offsets to this message set or blindly apply what it is given |
| * |
| * @throws KafkaStorageException If the append fails due to an I/O error. |
| * |
| * @return Information about the appended messages including the first and last offset. |
| */ |
| def append(messages: ByteBufferMessageSet, assignOffsets: Boolean = true): LogAppendInfo = { |
| val appendInfo = analyzeAndValidateMessageSet(messages) |
| |
| // if we have any valid messages, append them to the log |
| if(appendInfo.shallowCount == 0) |
| return appendInfo |
| |
| // trim any invalid bytes or partial messages before appending it to the on-disk log |
| var validMessages = trimInvalidBytes(messages, appendInfo) |
| |
| try { |
| // they are valid, insert them in the log |
| lock synchronized { |
| appendInfo.firstOffset = nextOffsetMetadata.messageOffset |
| |
| if(assignOffsets) { |
| // assign offsets to the message set |
| val offset = new AtomicLong(nextOffsetMetadata.messageOffset) |
| try { |
| validMessages = validMessages.assignOffsets(offset, appendInfo.codec) |
| } catch { |
| case e: IOException => throw new KafkaException("Error in validating messages while appending to log '%s'".format(name), e) |
| } |
| appendInfo.lastOffset = offset.get - 1 |
| } else { |
| // we are taking the offsets we are given |
| if(!appendInfo.offsetsMonotonic || appendInfo.firstOffset < nextOffsetMetadata.messageOffset) |
| throw new IllegalArgumentException("Out of order offsets found in " + messages) |
| } |
| |
| // re-validate message sizes since after re-compression some may exceed the limit |
| for(messageAndOffset <- validMessages.shallowIterator) { |
| if(MessageSet.entrySize(messageAndOffset.message) > config.maxMessageSize) { |
| // we record the original message set size instead of trimmed size |
| // to be consistent with pre-compression bytesRejectedRate recording |
| BrokerTopicStats.getBrokerTopicStats(topicAndPartition.topic).bytesRejectedRate.mark(messages.sizeInBytes) |
| BrokerTopicStats.getBrokerAllTopicsStats.bytesRejectedRate.mark(messages.sizeInBytes) |
| throw new MessageSizeTooLargeException("Message size is %d bytes which exceeds the maximum configured message size of %d." |
| .format(MessageSet.entrySize(messageAndOffset.message), config.maxMessageSize)) |
| } |
| } |
| |
| // check messages set size may be exceed config.segmentSize |
| if(validMessages.sizeInBytes > config.segmentSize) { |
| throw new MessageSetSizeTooLargeException("Message set size is %d bytes which exceeds the maximum configured segment size of %d." |
| .format(validMessages.sizeInBytes, config.segmentSize)) |
| } |
| |
| |
| // maybe roll the log if this segment is full |
| val segment = maybeRoll(validMessages.sizeInBytes) |
| |
| // now append to the log |
| segment.append(appendInfo.firstOffset, validMessages) |
| |
| // increment the log end offset |
| updateLogEndOffset(appendInfo.lastOffset + 1) |
| |
| trace("Appended message set to log %s with first offset: %d, next offset: %d, and messages: %s" |
| .format(this.name, appendInfo.firstOffset, nextOffsetMetadata.messageOffset, validMessages)) |
| |
| if(unflushedMessages >= config.flushInterval) |
| flush() |
| |
| appendInfo |
| } |
| } catch { |
| case e: IOException => throw new KafkaStorageException("I/O exception in append to log '%s'".format(name), e) |
| } |
| } |
| |
| /** |
| * Struct to hold various quantities we compute about each message set before appending to the log |
| * @param firstOffset The first offset in the message set |
| * @param lastOffset The last offset in the message set |
| * @param shallowCount The number of shallow messages |
| * @param validBytes The number of valid bytes |
| * @param codec The codec used in the message set |
| * @param offsetsMonotonic Are the offsets in this message set monotonically increasing |
| */ |
| case class LogAppendInfo(var firstOffset: Long, var lastOffset: Long, codec: CompressionCodec, shallowCount: Int, validBytes: Int, offsetsMonotonic: Boolean) |
| |
| /** |
| * Validate the following: |
| * <ol> |
| * <li> each message matches its CRC |
| * <li> each message size is valid |
| * </ol> |
| * |
| * Also compute the following quantities: |
| * <ol> |
| * <li> First offset in the message set |
| * <li> Last offset in the message set |
| * <li> Number of messages |
| * <li> Number of valid bytes |
| * <li> Whether the offsets are monotonically increasing |
| * <li> Whether any compression codec is used (if many are used, then the last one is given) |
| * </ol> |
| */ |
| private def analyzeAndValidateMessageSet(messages: ByteBufferMessageSet): LogAppendInfo = { |
| var shallowMessageCount = 0 |
| var validBytesCount = 0 |
| var firstOffset, lastOffset = -1L |
| var codec: CompressionCodec = NoCompressionCodec |
| var monotonic = true |
| for(messageAndOffset <- messages.shallowIterator) { |
| // update the first offset if on the first message |
| if(firstOffset < 0) |
| firstOffset = messageAndOffset.offset |
| // check that offsets are monotonically increasing |
| if(lastOffset >= messageAndOffset.offset) |
| monotonic = false |
| // update the last offset seen |
| lastOffset = messageAndOffset.offset |
| |
| val m = messageAndOffset.message |
| |
| // Check if the message sizes are valid. |
| val messageSize = MessageSet.entrySize(m) |
| if(messageSize > config.maxMessageSize) { |
| BrokerTopicStats.getBrokerTopicStats(topicAndPartition.topic).bytesRejectedRate.mark(messages.sizeInBytes) |
| BrokerTopicStats.getBrokerAllTopicsStats.bytesRejectedRate.mark(messages.sizeInBytes) |
| throw new MessageSizeTooLargeException("Message size is %d bytes which exceeds the maximum configured message size of %d." |
| .format(messageSize, config.maxMessageSize)) |
| } |
| |
| // check the validity of the message by checking CRC |
| m.ensureValid() |
| |
| shallowMessageCount += 1 |
| validBytesCount += messageSize |
| |
| val messageCodec = m.compressionCodec |
| if(messageCodec != NoCompressionCodec) |
| codec = messageCodec |
| } |
| LogAppendInfo(firstOffset, lastOffset, codec, shallowMessageCount, validBytesCount, monotonic) |
| } |
| |
| /** |
| * Trim any invalid bytes from the end of this message set (if there are any) |
| * @param messages The message set to trim |
| * @param info The general information of the message set |
| * @return A trimmed message set. This may be the same as what was passed in or it may not. |
| */ |
| private def trimInvalidBytes(messages: ByteBufferMessageSet, info: LogAppendInfo): ByteBufferMessageSet = { |
| val messageSetValidBytes = info.validBytes |
| if(messageSetValidBytes < 0) |
| throw new InvalidMessageSizeException("Illegal length of message set " + messageSetValidBytes + " Message set cannot be appended to log. Possible causes are corrupted produce requests") |
| if(messageSetValidBytes == messages.sizeInBytes) { |
| messages |
| } else { |
| // trim invalid bytes |
| val validByteBuffer = messages.buffer.duplicate() |
| validByteBuffer.limit(messageSetValidBytes) |
| new ByteBufferMessageSet(validByteBuffer) |
| } |
| } |
| |
| /** |
| * Read messages from the log |
| * |
| * @param startOffset The offset to begin reading at |
| * @param maxLength The maximum number of bytes to read |
| * @param maxOffset -The offset to read up to, exclusive. (i.e. the first offset NOT included in the resulting message set). |
| * |
| * @throws OffsetOutOfRangeException If startOffset is beyond the log end offset or before the base offset of the first segment. |
| * @return The fetch data information including fetch starting offset metadata and messages read |
| */ |
| def read(startOffset: Long, maxLength: Int, maxOffset: Option[Long] = None): FetchDataInfo = { |
| trace("Reading %d bytes from offset %d in log %s of length %d bytes".format(maxLength, startOffset, name, size)) |
| |
| // check if the offset is valid and in range |
| val next = nextOffsetMetadata.messageOffset |
| if(startOffset == next) |
| return FetchDataInfo(nextOffsetMetadata, MessageSet.Empty) |
| |
| var entry = segments.floorEntry(startOffset) |
| |
| // attempt to read beyond the log end offset is an error |
| if(startOffset > next || entry == null) |
| throw new OffsetOutOfRangeException("Request for offset %d but we only have log segments in the range %d to %d.".format(startOffset, segments.firstKey, next)) |
| |
| // do the read on the segment with a base offset less than the target offset |
| // but if that segment doesn't contain any messages with an offset greater than that |
| // continue to read from successive segments until we get some messages or we reach the end of the log |
| while(entry != null) { |
| val fetchInfo = entry.getValue.read(startOffset, maxOffset, maxLength) |
| if(fetchInfo == null) { |
| entry = segments.higherEntry(entry.getKey) |
| } else { |
| return fetchInfo |
| } |
| } |
| |
| // okay we are beyond the end of the last segment with no data fetched although the start offset is in range, |
| // this can happen when all messages with offset larger than start offsets have been deleted. |
| // In this case, we will return the empty set with log end offset metadata |
| FetchDataInfo(nextOffsetMetadata, MessageSet.Empty) |
| } |
| |
| /** |
| * Given a message offset, find its corresponding offset metadata in the log. |
| * If the message offset is out of range, return unknown offset metadata |
| */ |
| def convertToOffsetMetadata(offset: Long): LogOffsetMetadata = { |
| try { |
| val fetchDataInfo = read(offset, 1) |
| fetchDataInfo.fetchOffset |
| } catch { |
| case e: OffsetOutOfRangeException => LogOffsetMetadata.UnknownOffsetMetadata |
| } |
| } |
| |
| /** |
| * Delete any log segments matching the given predicate function, |
| * starting with the oldest segment and moving forward until a segment doesn't match. |
| * @param predicate A function that takes in a single log segment and returns true iff it is deletable |
| * @return The number of segments deleted |
| */ |
| def deleteOldSegments(predicate: LogSegment => Boolean): Int = { |
| // find any segments that match the user-supplied predicate UNLESS it is the final segment |
| // and it is empty (since we would just end up re-creating it |
| val lastSegment = activeSegment |
| val deletable = logSegments.takeWhile(s => predicate(s) && (s.baseOffset != lastSegment.baseOffset || s.size > 0)) |
| val numToDelete = deletable.size |
| if(numToDelete > 0) { |
| lock synchronized { |
| // we must always have at least one segment, so if we are going to delete all the segments, create a new one first |
| if(segments.size == numToDelete) |
| roll() |
| // remove the segments for lookups |
| deletable.foreach(deleteSegment(_)) |
| } |
| } |
| numToDelete |
| } |
| |
| /** |
| * The size of the log in bytes |
| */ |
| def size: Long = logSegments.map(_.size).sum |
| |
| /** |
| * The earliest message offset in the log |
| */ |
| def logStartOffset: Long = logSegments.head.baseOffset |
| |
| /** |
| * The offset metadata of the next message that will be appended to the log |
| */ |
| def logEndOffsetMetadata: LogOffsetMetadata = nextOffsetMetadata |
| |
| /** |
| * The offset of the next message that will be appended to the log |
| */ |
| def logEndOffset: Long = nextOffsetMetadata.messageOffset |
| |
| /** |
| * Roll the log over to a new empty log segment if necessary. |
| * |
| * @param messagesSize The messages set size in bytes |
| * logSegment will be rolled if one of the following conditions met |
| * <ol> |
| * <li> The logSegment is full |
| * <li> The maxTime has elapsed |
| * <li> The index is full |
| * </ol> |
| * @return The currently active segment after (perhaps) rolling to a new segment |
| */ |
| private def maybeRoll(messagesSize: Int): LogSegment = { |
| val segment = activeSegment |
| if (segment.size > config.segmentSize - messagesSize || |
| segment.size > 0 && time.milliseconds - segment.created > config.segmentMs - segment.rollJitterMs || |
| segment.index.isFull) { |
| debug("Rolling new log segment in %s (log_size = %d/%d, index_size = %d/%d, age_ms = %d/%d)." |
| .format(name, |
| segment.size, |
| config.segmentSize, |
| segment.index.entries, |
| segment.index.maxEntries, |
| time.milliseconds - segment.created, |
| config.segmentMs - segment.rollJitterMs)) |
| roll() |
| } else { |
| segment |
| } |
| } |
| |
| /** |
| * Roll the log over to a new active segment starting with the current logEndOffset. |
| * This will trim the index to the exact size of the number of entries it currently contains. |
| * @return The newly rolled segment |
| */ |
| def roll(): LogSegment = { |
| val start = time.nanoseconds |
| lock synchronized { |
| val newOffset = logEndOffset |
| val logFile = logFilename(dir, newOffset) |
| val indexFile = indexFilename(dir, newOffset) |
| for(file <- List(logFile, indexFile); if file.exists) { |
| warn("Newly rolled segment file " + file.getName + " already exists; deleting it first") |
| file.delete() |
| } |
| |
| segments.lastEntry() match { |
| case null => |
| case entry => entry.getValue.index.trimToValidSize() |
| } |
| val segment = new LogSegment(dir, |
| startOffset = newOffset, |
| indexIntervalBytes = config.indexInterval, |
| maxIndexSize = config.maxIndexSize, |
| rollJitterMs = config.randomSegmentJitter, |
| time = time) |
| val prev = addSegment(segment) |
| if(prev != null) |
| throw new KafkaException("Trying to roll a new log segment for topic partition %s with start offset %d while it already exists.".format(name, newOffset)) |
| |
| // schedule an asynchronous flush of the old segment |
| scheduler.schedule("flush-log", () => flush(newOffset), delay = 0L) |
| |
| info("Rolled new log segment for '" + name + "' in %.0f ms.".format((System.nanoTime - start) / (1000.0*1000.0))) |
| |
| segment |
| } |
| } |
| |
| /** |
| * The number of messages appended to the log since the last flush |
| */ |
| def unflushedMessages() = this.logEndOffset - this.recoveryPoint |
| |
| /** |
| * Flush all log segments |
| */ |
| def flush(): Unit = flush(this.logEndOffset) |
| |
| /** |
| * Flush log segments for all offsets up to offset-1 |
| * @param offset The offset to flush up to (non-inclusive); the new recovery point |
| */ |
| def flush(offset: Long) : Unit = { |
| if (offset <= this.recoveryPoint) |
| return |
| debug("Flushing log '" + name + " up to offset " + offset + ", last flushed: " + lastFlushTime + " current time: " + |
| time.milliseconds + " unflushed = " + unflushedMessages) |
| for(segment <- logSegments(this.recoveryPoint, offset)) |
| segment.flush() |
| lock synchronized { |
| if(offset > this.recoveryPoint) { |
| this.recoveryPoint = offset |
| lastflushedTime.set(time.milliseconds) |
| } |
| } |
| } |
| |
| /** |
| * Completely delete this log directory and all contents from the file system with no delay |
| */ |
| private[log] def delete() { |
| lock synchronized { |
| logSegments.foreach(_.delete()) |
| segments.clear() |
| Utils.rm(dir) |
| } |
| } |
| |
| /** |
| * Truncate this log so that it ends with the greatest offset < targetOffset. |
| * @param targetOffset The offset to truncate to, an upper bound on all offsets in the log after truncation is complete. |
| */ |
| private[log] def truncateTo(targetOffset: Long) { |
| info("Truncating log %s to offset %d.".format(name, targetOffset)) |
| if(targetOffset < 0) |
| throw new IllegalArgumentException("Cannot truncate to a negative offset (%d).".format(targetOffset)) |
| if(targetOffset > logEndOffset) { |
| info("Truncating %s to %d has no effect as the largest offset in the log is %d.".format(name, targetOffset, logEndOffset-1)) |
| return |
| } |
| lock synchronized { |
| if(segments.firstEntry.getValue.baseOffset > targetOffset) { |
| truncateFullyAndStartAt(targetOffset) |
| } else { |
| val deletable = logSegments.filter(segment => segment.baseOffset > targetOffset) |
| deletable.foreach(deleteSegment(_)) |
| activeSegment.truncateTo(targetOffset) |
| updateLogEndOffset(targetOffset) |
| this.recoveryPoint = math.min(targetOffset, this.recoveryPoint) |
| } |
| } |
| } |
| |
| /** |
| * Delete all data in the log and start at the new offset |
| * @param newOffset The new offset to start the log with |
| */ |
| private[log] def truncateFullyAndStartAt(newOffset: Long) { |
| debug("Truncate and start log '" + name + "' to " + newOffset) |
| lock synchronized { |
| val segmentsToDelete = logSegments.toList |
| segmentsToDelete.foreach(deleteSegment(_)) |
| addSegment(new LogSegment(dir, |
| newOffset, |
| indexIntervalBytes = config.indexInterval, |
| maxIndexSize = config.maxIndexSize, |
| rollJitterMs = config.randomSegmentJitter, |
| time = time)) |
| updateLogEndOffset(newOffset) |
| this.recoveryPoint = math.min(newOffset, this.recoveryPoint) |
| } |
| } |
| |
| /** |
| * The time this log is last known to have been fully flushed to disk |
| */ |
| def lastFlushTime(): Long = lastflushedTime.get |
| |
| /** |
| * The active segment that is currently taking appends |
| */ |
| def activeSegment = segments.lastEntry.getValue |
| |
| /** |
| * All the log segments in this log ordered from oldest to newest |
| */ |
| def logSegments: Iterable[LogSegment] = { |
| import JavaConversions._ |
| segments.values |
| } |
| |
| /** |
| * Get all segments beginning with the segment that includes "from" and ending with the segment |
| * that includes up to "to-1" or the end of the log (if to > logEndOffset) |
| */ |
| def logSegments(from: Long, to: Long): Iterable[LogSegment] = { |
| import JavaConversions._ |
| lock synchronized { |
| val floor = segments.floorKey(from) |
| if(floor eq null) |
| segments.headMap(to).values |
| else |
| segments.subMap(floor, true, to, false).values |
| } |
| } |
| |
| override def toString() = "Log(" + dir + ")" |
| |
| /** |
| * This method performs an asynchronous log segment delete by doing the following: |
| * <ol> |
| * <li>It removes the segment from the segment map so that it will no longer be used for reads. |
| * <li>It renames the index and log files by appending .deleted to the respective file name |
| * <li>It schedules an asynchronous delete operation to occur in the future |
| * </ol> |
| * This allows reads to happen concurrently without synchronization and without the possibility of physically |
| * deleting a file while it is being read from. |
| * |
| * @param segment The log segment to schedule for deletion |
| */ |
| private def deleteSegment(segment: LogSegment) { |
| info("Scheduling log segment %d for log %s for deletion.".format(segment.baseOffset, name)) |
| lock synchronized { |
| segments.remove(segment.baseOffset) |
| asyncDeleteSegment(segment) |
| } |
| } |
| |
| /** |
| * Perform an asynchronous delete on the given file if it exists (otherwise do nothing) |
| * @throws KafkaStorageException if the file can't be renamed and still exists |
| */ |
| private def asyncDeleteSegment(segment: LogSegment) { |
| segment.changeFileSuffixes("", Log.DeletedFileSuffix) |
| def deleteSeg() { |
| info("Deleting segment %d from log %s.".format(segment.baseOffset, name)) |
| segment.delete() |
| } |
| scheduler.schedule("delete-file", deleteSeg, delay = config.fileDeleteDelayMs) |
| } |
| |
| /** |
| * Swap a new segment in place and delete one or more existing segments in a crash-safe manner. The old segments will |
| * be asynchronously deleted. |
| * |
| * @param newSegment The new log segment to add to the log |
| * @param oldSegments The old log segments to delete from the log |
| */ |
| private[log] def replaceSegments(newSegment: LogSegment, oldSegments: Seq[LogSegment]) { |
| lock synchronized { |
| // need to do this in two phases to be crash safe AND do the delete asynchronously |
| // if we crash in the middle of this we complete the swap in loadSegments() |
| newSegment.changeFileSuffixes(Log.CleanedFileSuffix, Log.SwapFileSuffix) |
| addSegment(newSegment) |
| |
| // delete the old files |
| for(seg <- oldSegments) { |
| // remove the index entry |
| if(seg.baseOffset != newSegment.baseOffset) |
| segments.remove(seg.baseOffset) |
| // delete segment |
| asyncDeleteSegment(seg) |
| } |
| // okay we are safe now, remove the swap suffix |
| newSegment.changeFileSuffixes(Log.SwapFileSuffix, "") |
| } |
| } |
| |
| /** |
| * Add the given segment to the segments in this log. If this segment replaces an existing segment, delete it. |
| * @param segment The segment to add |
| */ |
| def addSegment(segment: LogSegment) = this.segments.put(segment.baseOffset, segment) |
| |
| } |
| |
| /** |
| * Helper functions for logs |
| */ |
| object Log { |
| |
| /** a log file */ |
| val LogFileSuffix = ".log" |
| |
| /** an index file */ |
| val IndexFileSuffix = ".index" |
| |
| /** a file that is scheduled to be deleted */ |
| val DeletedFileSuffix = ".deleted" |
| |
| /** A temporary file that is being used for log cleaning */ |
| val CleanedFileSuffix = ".cleaned" |
| |
| /** A temporary file used when swapping files into the log */ |
| val SwapFileSuffix = ".swap" |
| |
| /** Clean shutdown file that indicates the broker was cleanly shutdown in 0.8. This is required to maintain backwards compatibility |
| * with 0.8 and avoid unnecessary log recovery when upgrading from 0.8 to 0.8.1 */ |
| /** TODO: Get rid of CleanShutdownFile in 0.8.2 */ |
| val CleanShutdownFile = ".kafka_cleanshutdown" |
| |
| /** |
| * Make log segment file name from offset bytes. All this does is pad out the offset number with zeros |
| * so that ls sorts the files numerically. |
| * @param offset The offset to use in the file name |
| * @return The filename |
| */ |
| def filenamePrefixFromOffset(offset: Long): String = { |
| val nf = NumberFormat.getInstance() |
| nf.setMinimumIntegerDigits(20) |
| nf.setMaximumFractionDigits(0) |
| nf.setGroupingUsed(false) |
| nf.format(offset) |
| } |
| |
| /** |
| * Construct a log file name in the given dir with the given base offset |
| * @param dir The directory in which the log will reside |
| * @param offset The base offset of the log file |
| */ |
| def logFilename(dir: File, offset: Long) = |
| new File(dir, filenamePrefixFromOffset(offset) + LogFileSuffix) |
| |
| /** |
| * Construct an index file name in the given dir using the given base offset |
| * @param dir The directory in which the log will reside |
| * @param offset The base offset of the log file |
| */ |
| def indexFilename(dir: File, offset: Long) = |
| new File(dir, filenamePrefixFromOffset(offset) + IndexFileSuffix) |
| |
| |
| /** |
| * Parse the topic and partition out of the directory name of a log |
| */ |
| def parseTopicPartitionName(name: String): TopicAndPartition = { |
| val index = name.lastIndexOf('-') |
| TopicAndPartition(name.substring(0,index), name.substring(index+1).toInt) |
| } |
| } |
| |