1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
|
/*
Copyright (c) 2005 Health Market Science, Inc.
This library is free software; you can redistribute it and/or
modify it under the terms of the GNU Lesser General Public
License as published by the Free Software Foundation; either
version 2.1 of the License, or (at your option) any later version.
This library is distributed in the hope that it will be useful,
but WITHOUT ANY WARRANTY; without even the implied warranty of
MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
Lesser General Public License for more details.
You should have received a copy of the GNU Lesser General Public
License along with this library; if not, write to the Free Software
Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA 02111-1307
USA
You can contact Health Market Science at info@healthmarketscience.com
or at the following address:
Health Market Science
2700 Horizon Drive
Suite 200
King of Prussia, PA 19406
*/
package com.healthmarketscience.jackcess;
import java.io.Flushable;
import java.io.IOException;
import java.nio.ByteBuffer;
import java.nio.ByteOrder;
import java.nio.channels.Channel;
import java.nio.channels.FileChannel;
import org.apache.commons.logging.Log;
import org.apache.commons.logging.LogFactory;
/**
* Reads and writes individual pages in a database file
* @author Tim McCune
*/
public class PageChannel implements Channel, Flushable {
private static final Log LOG = LogFactory.getLog(PageChannel.class);
static final int INVALID_PAGE_NUMBER = -1;
static final ByteOrder DEFAULT_BYTE_ORDER = ByteOrder.LITTLE_ENDIAN;
/** dummy buffer used when allocating new pages */
private static final ByteBuffer FORCE_BYTES = ByteBuffer.allocate(1);
/** Global usage map always lives on page 1 */
private static final int PAGE_GLOBAL_USAGE_MAP = 1;
/** Global usage map always lives at row 0 */
private static final int ROW_GLOBAL_USAGE_MAP = 0;
/** Channel containing the database */
private final FileChannel _channel;
/** Format of the database in the channel */
private final JetFormat _format;
/** whether or not to force all writes to disk immediately */
private final boolean _autoSync;
/** Tracks free pages in the database. */
private UsageMap _globalUsageMap;
/**
* @param channel Channel containing the database
* @param format Format of the database in the channel
*/
public PageChannel(FileChannel channel, JetFormat format, boolean autoSync)
throws IOException
{
_channel = channel;
_format = format;
_autoSync = autoSync;
}
/**
* Does second-stage initialization, must be called after construction.
*/
public void initialize(Database database)
throws IOException
{
// note the global usage map is a special map where any page outside of
// the current range is assumed to be "on"
_globalUsageMap = UsageMap.read(database, PAGE_GLOBAL_USAGE_MAP,
ROW_GLOBAL_USAGE_MAP, true);
}
/**
* Only used by unit tests
*/
PageChannel(boolean testing) {
if(!testing) {
throw new IllegalArgumentException();
}
_channel = null;
_format = JetFormat.VERSION_4;
_autoSync = false;
}
public JetFormat getFormat() {
return _format;
}
/**
* @param buffer Buffer to read the page into
* @param pageNumber Number of the page to read in (starting at 0)
*/
public void readPage(ByteBuffer buffer, int pageNumber)
throws IOException
{
if(pageNumber == INVALID_PAGE_NUMBER) {
throw new IllegalStateException("invalid page number");
}
if (LOG.isDebugEnabled()) {
LOG.debug("Reading in page " + Integer.toHexString(pageNumber));
}
buffer.clear();
int bytesRead = _channel.read(
buffer, (long) pageNumber * (long) getFormat().PAGE_SIZE);
buffer.flip();
if(bytesRead != getFormat().PAGE_SIZE) {
throw new IOException("Failed attempting to read " +
getFormat().PAGE_SIZE + " bytes from page " +
pageNumber + ", only read " + bytesRead);
}
}
/**
* Write a page to disk
* @param page Page to write
* @param pageNumber Page number to write the page to
*/
public void writePage(ByteBuffer page, int pageNumber) throws IOException {
writePage(page, pageNumber, 0);
}
/**
* Write a page (or part of a page) to disk
* @param page Page to write
* @param pageNumber Page number to write the page to
* @param pageOffset offset within the page at which to start writing the
* page data
*/
public void writePage(ByteBuffer page, int pageNumber,
int pageOffset)
throws IOException
{
page.rewind();
page.position(pageOffset);
_channel.write(page, (((long) pageNumber * (long) getFormat().PAGE_SIZE) +
pageOffset));
if(_autoSync) {
flush();
}
}
/**
* Write a page to disk as a new page, appending it to the database
* @param page Page to write
* @return Page number at which the page was written
*/
public int writeNewPage(ByteBuffer page) throws IOException
{
long size = _channel.size();
if(size >= getFormat().MAX_DATABASE_SIZE) {
throw new IOException("Database is at maximum size " +
getFormat().MAX_DATABASE_SIZE);
}
if((size % getFormat().PAGE_SIZE) != 0L) {
throw new IOException("Database corrupted, file size " + size +
" is not multiple of page size " +
getFormat().PAGE_SIZE);
}
page.rewind();
// push the buffer to the end of the page, so that a full page's worth of
// data is written regardless of the incoming buffer size (we use a tiny
// buffer in allocateNewPage)
long offset = size + (getFormat().PAGE_SIZE - page.remaining());
_channel.write(page, offset);
int pageNumber = (int) (size / getFormat().PAGE_SIZE);
_globalUsageMap.removePageNumber(pageNumber); //force is done here
return pageNumber;
}
/**
* Allocates a new page in the database. Data in the page is undefined
* until it is written in a call to {@link #writePage(ByteBuffer,int)}.
*/
public int allocateNewPage() throws IOException {
// this will force the file to be extended with mostly undefined bytes
return writeNewPage(FORCE_BYTES);
}
/**
* Deallocate a previously used page in the database.
*/
public void deallocatePage(int pageNumber) throws IOException {
// FIXME, writeme
}
/**
* @return A newly-allocated buffer that can be passed to readPage
*/
public ByteBuffer createPageBuffer() {
return createBuffer(getFormat().PAGE_SIZE);
}
/**
* @return A newly-allocated buffer of the given size and LITTLE_ENDIAN byte
* order
*/
public ByteBuffer createBuffer(int size) {
return createBuffer(size, ByteOrder.LITTLE_ENDIAN);
}
/**
* @return A newly-allocated buffer of the given size and byte order
*/
public ByteBuffer createBuffer(int size, ByteOrder order) {
ByteBuffer rtn = ByteBuffer.allocate(size);
rtn.order(order);
return rtn;
}
public void flush() throws IOException {
_channel.force(true);
}
public void close() throws IOException {
flush();
_channel.close();
}
public boolean isOpen() {
return _channel.isOpen();
}
/**
* @return a duplicate of the current buffer narrowed to the given position
* and limit. mark will be set at the current position.
*/
public static ByteBuffer narrowBuffer(ByteBuffer buffer, int position,
int limit)
{
return (ByteBuffer)buffer.duplicate()
.order(buffer.order())
.clear()
.limit(limit)
.position(position)
.mark();
}
}
|