Turkish program translation update
[ntk/apt.git] / doc / dpkg-tech.dbk
1 <?xml version="1.0" encoding="UTF-8"?>
2 <!DOCTYPE book PUBLIC "-//OASIS//DTD DocBook XML V4.5//EN"
3 "http://www.oasis-open.org/docbook/xml/4.5/docbookx.dtd" [
4 <!ENTITY % aptent SYSTEM "apt.ent"> %aptent;
5 <!ENTITY % aptverbatiment SYSTEM "apt-verbatim.ent"> %aptverbatiment;
6 <!ENTITY % aptvendor SYSTEM "apt-vendor.ent"> %aptvendor;
7 ]>
8
9 <book lang="en">
10
11 <title>dpkg technical manual</title>
12
13 <bookinfo>
14
15 <authorgroup>
16 <author>
17 <personname>Tom Lees</personname><email>tom@lpsg.demon.co.uk</email>
18 </author>
19 </authorgroup>
20
21 <releaseinfo>Version &apt-product-version;</releaseinfo>
22
23 <abstract>
24 <para>
25 This document describes the minimum necessary workings for the APT dselect
26 replacement. It gives an overall specification of what its external interface
27 must look like for compatibility, and also gives details of some internal
28 quirks.
29 </para>
30 </abstract>
31
32 <copyright><year>1997</year><holder>Tom Lees</holder></copyright>
33
34 <legalnotice>
35 <title>License Notice</title>
36 <para>
37 APT and this document are free software; you can redistribute them and/or
38 modify them under the terms of the GNU General Public License as published by
39 the Free Software Foundation; either version 2 of the License, or (at your
40 option) any later version.
41 </para>
42 <para>
43 For more details, on Debian systems, see the file
44 /usr/share/common-licenses/GPL for the full license.
45 </para>
46 </legalnotice>
47
48 </bookinfo>
49
50 <chapter id="ch1"><title>Quick summary of dpkg's external interface</title>
51
52 <section id="control"><title>Control files</title>
53 <para>
54 The basic dpkg package control file supports the following major features:-
55 </para>
56 <itemizedlist>
57 <listitem>
58 <para>
59 5 types of dependencies:-
60 </para>
61 <itemizedlist>
62 <listitem>
63 <para>
64 Pre-Depends, which must be satisfied before a package may be unpacked
65 </para>
66 </listitem>
67 <listitem>
68 <para>
69 Depends, which must be satisfied before a package may be configured
70 </para>
71 </listitem>
72 <listitem>
73 <para>
74 Recommends, to specify a package which if not installed may severely limit the
75 usefulness of the package
76 </para>
77 </listitem>
78 <listitem>
79 <para>
80 Suggests, to specify a package which may increase the productivity of the
81 package
82 </para>
83 </listitem>
84 <listitem>
85 <para>
86 Conflicts, to specify a package which must NOT be installed in order for the
87 package to be configured
88 </para>
89 </listitem>
90 <listitem>
91 <para>
92 Breaks, to specify a package which is broken by the package and which should
93 therefore not be configured while broken
94 </para>
95 </listitem>
96 </itemizedlist>
97 <para>
98 Each of these dependencies can specify a version and a depedency on that
99 version, for example "&lt;= 0.5-1", "== 2.7.2-1", etc. The comparators
100 available are:-
101 </para>
102 <itemizedlist>
103 <listitem>
104 <para>
105 "&lt;&lt;" - less than
106 </para>
107 </listitem>
108 <listitem>
109 <para>
110 "&lt;=" - less than or equal to
111 </para>
112 </listitem>
113 <listitem>
114 <para>
115 "&gt;&gt;" - greater than
116 </para>
117 </listitem>
118 <listitem>
119 <para>
120 "&gt;=" - greater than or equal to
121 </para>
122 </listitem>
123 <listitem>
124 <para>
125 "==" - equal to
126 </para>
127 </listitem>
128 </itemizedlist>
129 </listitem>
130 <listitem>
131 <para>
132 The concept of "virtual packages", which many other packages may provide,
133 using the Provides mechanism. An example of this is the "httpd" virtual
134 package, which all web servers should provide. Virtual package names may be
135 used in dependency headers. However, current policy is that virtual packages
136 do not support version numbers, so dependencies on virtual packages with
137 versions will always fail.
138 </para>
139 </listitem>
140 <listitem>
141 <para>
142 Several other control fields, such as Package, Version, Description, Section,
143 Priority, etc., which are mainly for classification purposes. The package
144 name must consist entirely of lowercase characters, plus the characters '+',
145 '-', and '.'. Fields can extend across multiple lines - on the second and
146 subsequent lines, there is a space at the beginning instead of a field name
147 and a ':'. Empty lines must consist of the text " .", which will be ignored,
148 as will the initial space for other continuation lines. This feature is
149 usually only used in the Description field.
150 </para>
151 </listitem>
152 </itemizedlist>
153 </section>
154
155 <section id="s1.2"><title>The dpkg status area</title>
156 <para>
157 The "dpkg status area" is the term used to refer to the directory where dpkg
158 keeps its various status files (GNU would have you call it the dpkg shared
159 state directory). This is always, on Debian systems, /var/lib/dpkg. However,
160 the default directory name should not be hard-coded, but #define'd, so that
161 alteration is possible (it is available via configure in dpkg 1.4.0.9 and
162 above). Of course, in a library, code should be allowed to override the
163 default directory, but the default should be part of the library (so that
164 the user may change the dpkg admin dir simply by replacing the library).
165 </para>
166 <para>
167 Dpkg keeps a variety of files in its status area. These are discussed later
168 on in this document, but a quick summary of the files is here:-
169 </para>
170 <itemizedlist>
171 <listitem>
172 <para>
173 available - this file contains a concatenation of control information from all
174 the packages which dpkg knows about. This is updated using the dpkg commands
175 "--update-avail &lt;file&gt;", "--merge-avail &lt;file&gt;", and
176 "--clear-avail".
177 </para>
178 </listitem>
179 <listitem>
180 <para>
181 status - this file contains information on the following things for every
182 package:-
183 </para>
184 <itemizedlist>
185 <listitem>
186 <para>
187 Whether it is installed, not installed, unpacked, removed, failed
188 configuration, or half-installed (deconfigured in favour of another package).
189 </para>
190 </listitem>
191 <listitem>
192 <para>
193 Whether it is selected as install, hold, remove, or purge.
194 </para>
195 </listitem>
196 <listitem>
197 <para>
198 If it is "ok" (no installation problems), or "not-ok".
199 </para>
200 </listitem>
201 <listitem>
202 <para>
203 It usually also contains the section and priority (so that dselect may classify
204 packages not in available)
205 </para>
206 </listitem>
207 <listitem>
208 <para>
209 For packages which did not initially appear in the "available" file when they
210 were installed, the other control information for them.
211 </para>
212 </listitem>
213 </itemizedlist>
214 <para>
215 The exact format for the "Status:" field is:
216 </para>
217 <screen>
218 Status: Want Flag Status
219 </screen>
220 <para>
221 Where <replaceable>Want</replaceable> may be one of
222 <emphasis>unknown</emphasis>, <emphasis>install</emphasis>,
223 <emphasis>hold</emphasis>, <emphasis>deinstall</emphasis>,
224 <emphasis>purge</emphasis>. <replaceable>Flag</replaceable> may
225 be one of <emphasis>ok</emphasis>, <emphasis>reinstreq</emphasis>.
226 <replaceable>Status</replaceable> may
227 be one of <emphasis>not-installed</emphasis>, <emphasis>config-files</emphasis>,
228 <emphasis>half-installed</emphasis>, <emphasis>unpacked</emphasis>,
229 <emphasis>half-configured</emphasis> and <emphasis>installed</emphasis>.
230 The states are as follows:-
231 </para>
232 <variablelist>
233 <varlistentry>
234 <term>not-installed</term>
235 <listitem>
236 <para>
237 No files are installed from the package, it has no config files left, it
238 uninstalled cleanly if it ever was installed.
239 </para>
240 </listitem>
241 </varlistentry>
242 <varlistentry>
243 <term>unpacked</term>
244 <listitem>
245 <para>
246 The basic files have been unpacked (and are listed in
247 /var/lib/dpkg/info/[package].list. There are config files present, but the
248 postinst script has _NOT_ been run.
249 </para>
250 </listitem>
251 </varlistentry>
252 <varlistentry>
253 <term>half-configured</term>
254 <listitem>
255 <para>
256 The package was installed and unpacked, but the postinst script failed in some
257 way.
258 </para>
259 </listitem>
260 </varlistentry>
261 <varlistentry>
262 <term>installed</term>
263 <listitem>
264 <para>
265 All files for the package are installed, and the configuration was also
266 successful.
267 </para>
268 </listitem>
269 </varlistentry>
270 <varlistentry>
271 <term>half-installed</term>
272 <listitem>
273 <para>
274 An attempt was made to remove the packagem but there was a failure in the
275 prerm script.
276 </para>
277 </listitem>
278 </varlistentry>
279 <varlistentry>
280 <term>config-files</term>
281 <listitem>
282 <para>
283 The package was "removed", not "purged". The config files are left, but
284 nothing else.
285 </para>
286 </listitem>
287 </varlistentry>
288 </variablelist>
289 <para>
290 The two last items are only left in dpkg for compatibility - they are
291 understood by it, but never written out in this form.
292 </para>
293 <para>
294 Please see the dpkg source code, <literal>lib/parshelp.c</literal>,
295 <emphasis>statusinfos</emphasis>, <emphasis>eflaginfos</emphasis> and
296 <emphasis>wantinfos</emphasis> for more details.
297 </para>
298 </listitem>
299 <listitem>
300 <para>
301 info - this directory contains files from the control archive of every
302 package currently installed. They are installed with a prefix of
303 "&lt;packagename&gt;.". In addition to this, it also contains a file
304 called &lt;package&gt;.list for every package, which contains a list
305 of files. Note also that the control file is not copied into here; it
306 is instead found as part of status or available.
307 </para>
308 </listitem>
309 <listitem>
310 <para>
311 methods - this directory is reserved for "method"-specific files - each
312 "method" has a subdirectory underneath this directory (or at least,
313 it can have). In addition, there is another subdirectory "mnt", where
314 misc. filesystems (floppies, CD-ROMs, etc.) are mounted.
315 </para>
316 </listitem>
317 <listitem>
318 <para>
319 alternatives - directory used by the "update-alternatives" program. It
320 contains one file for each "alternatives" interface, which contains
321 information about all the needed symlinked files for each alternative.
322 </para>
323 </listitem>
324 <listitem>
325 <para>
326 diversions - file used by the "dpkg-divert" program. Each diversion takes
327 three lines. The first is the package name (or ":" for user diversion), the
328 second the original filename, and the third the diverted filename.
329 </para>
330 </listitem>
331 <listitem>
332 <para>
333 updates - directory used internally by dpkg. This is discussed later, in the
334 section <xref linkend="updates"/>.
335 </para>
336 </listitem>
337 <listitem>
338 <para>
339 parts - temporary directory used by dpkg-split
340 </para>
341 </listitem>
342 </itemizedlist>
343 </section>
344
345 <section id="s1.3"><title>The dpkg library files</title>
346 <para>
347 These files are installed under /usr/lib/dpkg (usually), but
348 /usr/local/lib/dpkg is also a possibility (as Debian policy dictates). Under
349 this directory, there is a "methods" subdirectory. The methods subdirectory in
350 turn contains any number of subdirectories for each general method processor
351 (note that one set of method scripts can, and is, used for more than one of
352 the methods listed under dselect).
353 </para>
354 <para>
355 The following files may be found in each of these subdirectories:-
356 </para>
357 <itemizedlist>
358 <listitem>
359 <para>
360 names - One line per method, two-digit priority to appear on menu at
361 beginning, followed by a space, the name, and then another space and
362 the short description.
363 </para>
364 </listitem>
365 <listitem>
366 <para>
367 desc.&lt;name&gt; - Contains the long description displayed by dselect
368 when the cursor is put over the &lt;name&gt; method.
369 </para>
370 </listitem>
371 <listitem>
372 <para>
373 setup - Script or program which sets up the initial values to be used
374 by this method. Called with first argument as the status area directory
375 (/var/lib/dpkg), second argument as the name of the method (as in the
376 directory name), and the third argument as the option (as in the names file).
377 </para>
378 </listitem>
379 <listitem>
380 <para>
381 install - Script/program called when the "install" option of dselect is run
382 with this method. Same arguments as for setup.
383 </para>
384 </listitem>
385 <listitem>
386 <para>
387 update - Script/program called when the "update" option of dselect is
388 run. Same arguments as for setup/install.
389 </para>
390 </listitem>
391 </itemizedlist>
392 </section>
393
394 <section id="s1.4"><title>The "dpkg" command-line utility</title>
395
396 <section id="s1.4.1"><title>"Documented" command-line interfaces</title>
397 <para>
398 As yet unwritten. You can refer to the other manuals for now. See
399 <citerefentry><refentrytitle>dpkg</refentrytitle><manvolnum>8</manvolnum></citerefentry>.
400 </para>
401 </section>
402
403 <section id="s1.4.2"><title>Environment variables which dpkg responds to</title>
404 <itemizedlist>
405 <listitem>
406 <para>
407 DPKG_NO_TSTP - if set to a non-null value, this variable causes dpkg to run a
408 child shell process instead of sending itself a SIGTSTP, when the user selects
409 to background the dpkg process when it asks about conffiles.
410 </para>
411 </listitem>
412 <listitem>
413 <para>
414 SHELL - used to determine which shell to run in the case when DPKG_NO_TSTP
415 is set.
416 </para>
417 </listitem>
418 <listitem>
419 <para>
420 CC - used as the C compiler to call to determine the target architecture. The
421 default is "gcc".
422 </para>
423 </listitem>
424 <listitem>
425 <para>
426 PATH - dpkg checks that it can find at least the following files in the path
427 when it wants to run package installation scripts, and gives an error if it
428 cannot find all of them:-
429 </para>
430 <itemizedlist>
431 <listitem>
432 <para>
433 ldconfig
434 </para>
435 </listitem>
436 <listitem>
437 <para>
438 start-stop-daemon
439 </para>
440 </listitem>
441 <listitem>
442 <para>
443 install-info
444 </para>
445 </listitem>
446 <listitem>
447 <para>
448 update-rc.d
449 </para>
450 </listitem>
451 </itemizedlist>
452 </listitem>
453 </itemizedlist>
454 </section>
455
456 <section id="s1.4.3"><title>Assertions</title>
457 <para>
458 The dpkg utility itself is required for quite a number of packages, even if
459 they have been installed with a tool totally separate from dpkg. The reason
460 for this is that some packages, in their pre-installation scripts, check that
461 your version of dpkg supports certain features. This was broken from the
462 start, and it should have actually been a control file header "Dpkg-requires",
463 or similar. What happens is that the configuration scripts will abort or
464 continue according to the exit code of a call to dpkg, which will stop them
465 from being wrongly configured.
466 </para>
467 <para>
468 These special command-line options, which simply return as true or false are
469 all prefixed with "--assert-". Here is a list of them (without the prefix):-
470 </para>
471 <itemizedlist>
472 <listitem>
473 <para>
474 support-predepends - Returns success or failure according to whether a version
475 of dpkg which supports predepends properly (1.1.0 or above) is installed,
476 according to the database.
477 </para>
478 </listitem>
479 <listitem>
480 <para>
481 working-epoch - Return success or failure according to whether a version of
482 dpkg which supports epochs in version properly (1.4.0.7 or above) is installed,
483 according to the database.
484 </para>
485 </listitem>
486 </itemizedlist>
487 <para>
488 Both these options check the status database to see what version of the
489 "dpkg" package is installed, and check it against a known working version.
490 </para>
491 </section>
492
493 <section id="s1.4.4"><title>--predep-package</title>
494 <para>
495 This strange option is described as follows in the source code:
496 </para>
497 <screen>
498 /* Print a single package which:
499 * (a) is the target of one or more relevant predependencies.
500 * (b) has itself no unsatisfied pre-dependencies.
501 * If such a package is present output is the Packages file entry,
502 * which can be massaged as appropriate.
503 * Exit status:
504 * 0 = a package printed, OK
505 * 1 = no suitable package available
506 * 2 = error
507 */
508 </screen>
509 <para>
510 On further inspection of the source code, it appears that what is does is
511 this:-
512 </para>
513 <itemizedlist>
514 <listitem>
515 <para>
516 Looks at the packages in the database which are selected as "install",
517 and are installed.
518 </para>
519 </listitem>
520 <listitem>
521 <para>
522 It then looks at the Pre-Depends information for each of these packages
523 from the available file. When it find a package for which any of the
524 pre-dependencies are not satisfied, it breaks from the loop through the
525 packages.
526 </para>
527 </listitem>
528 <listitem>
529 <para>
530 It then looks through the unsatisfied pre-dependencies, and looks for
531 packages which would satisfy this pre-dependency, stopping on the first
532 it finds. If it finds none, it bombs out with an error.
533 </para>
534 </listitem>
535 <listitem>
536 <para>
537 It then continues this for every dependency of the initial package.
538 </para>
539 </listitem>
540 </itemizedlist>
541 <para>
542 Eventually, it writes out the record of all the packages to satisfy the
543 pre-dependencies. This is used by the disk method to make sure that its
544 dependency ordering is correct. What happens is that all pre-depending
545 packages are first installed, then it runs dpkg -iGROEB on the directory,
546 which installs in the order package files are found. Since pre-dependencies
547 mean that a package may not even be unpacked unless they are satisfied, it
548 is necessary to do this (usually, since all the package files are unpacked
549 in one phase, the configured in another, this is not needed).
550 </para>
551 </section>
552
553 </section>
554
555 </chapter>
556
557 <chapter id="ch2"><title>dpkg-deb and .deb file internals</title>
558 <para>
559 This chapter describes the internals to the "dpkg-deb" tool, which is used by
560 "dpkg" as a back-end. dpkg-deb has its own tar extraction functions, which is
561 the source of many problems, as it does not support long filenames, using
562 extension blocks.
563 </para>
564
565 <section id="s2.1"><title>The .deb archive format</title>
566 <para>
567 The main principal of the new-format Debian archive (I won't describe the old
568 format - for that have a look at deb-old.5), is that the archive really is an
569 archive - as used by "ar" and friends. However, dpkg-deb uses this format
570 internally, rather than calling "ar". Inside this archive, there are usually
571 the following members:-
572 </para>
573 <itemizedlist>
574 <listitem>
575 <para>
576 debian-binary
577 </para>
578 </listitem>
579 <listitem>
580 <para>
581 control.tar.gz
582 </para>
583 </listitem>
584 <listitem>
585 <para>
586 data.tar.gz
587 </para>
588 </listitem>
589 </itemizedlist>
590 <para>
591 The debian-binary member consists simply of the string "2.0", indicating
592 the format version. control.tar.gz contains the control files (and scripts),
593 and the data.tar.gz contains the actual files to populate the filesystem
594 with. Both tarfiles extract straight into the current directory. Information
595 on the tar formats can be found in the GNU tar info page. Since dpkg-deb
596 calls "tar -cf" to build packages, the Debian packages use the GNU extensions.
597 </para>
598 </section>
599
600 <section id="s2.2"><title>The dpkg-deb command-line</title>
601 <para>
602 dpkg-deb documents itself thoroughly with its '--help' command-line
603 option. However, I am including a reference to these for
604 completeness. dpkg-deb supports the following options:-
605 </para>
606 <itemizedlist>
607 <listitem>
608 <para>
609 --build (-b) &lt;dir&gt; - builds a .deb archive, takes a directory which
610 contains all the files as an argument. Note that the directory
611 &lt;dir&gt;/DEBIAN will be packed separately into the control archive.
612 </para>
613 </listitem>
614 <listitem>
615 <para>
616 --contents (-c) &lt;debfile&gt; - Lists the contents of the "data.tar.gz"
617 member.
618 </para>
619 </listitem>
620 <listitem>
621 <para>
622 --control (-e) &lt;debfile&gt; - Extracts the control archive into a directory
623 called DEBIAN. Alternatively, with another argument, it will extract it into a
624 different directory.
625 </para>
626 </listitem>
627 <listitem>
628 <para>
629 --info (-I) &lt;debfile&gt; - Prints the contents of the "control" file in the
630 control archive to stdout. Alternatively, giving it other arguments will cause
631 it to print the contents of those files instead.
632 </para>
633 </listitem>
634 <listitem>
635 <para>
636 --field (-f) &lt;debfile&gt; &lt;field&gt; ... - Prints any number of fields
637 from the "control" file. Giving it extra arguments limits the fields it prints
638 to only those specified. With no command-line arguments other than a filename,
639 it is equivalent to -I and just the .deb filename.
640 </para>
641 </listitem>
642 <listitem>
643 <para>
644 --extract (-x) &lt;debfile&gt; &lt;dir&gt; - Extracts the data archive of a
645 debian package under the directory &lt;dir&gt;.
646 </para>
647 </listitem>
648 <listitem>
649 <para>
650 --vextract (-X) &lt;debfile&gt; &lt;dir&gt; - Same as --extract, except it
651 is equivalent of giving tar the '-v' option - it prints the filenames as it
652 extracts them.
653 </para>
654 </listitem>
655 <listitem>
656 <para>
657 --fsys-tarfile &lt;debfile&gt; - This option outputs a gunzip'd version of
658 data.tar.gz to stdout.
659 </para>
660 </listitem>
661 <listitem>
662 <para>
663 --new - sets the archive format to be used to the new Debian format
664 </para>
665 </listitem>
666 <listitem>
667 <para>
668 --old - sets the archive format to be used to the old Debian format
669 </para>
670 </listitem>
671 <listitem>
672 <para>
673 --debug - Tells dpkg-deb to produce debugging output
674 </para>
675 </listitem>
676 <listitem>
677 <para>
678 --nocheck - Tells dpkg-deb not to check the sanity of the control file
679 </para>
680 </listitem>
681 <listitem>
682 <para>
683 --help (-h) - Gives a help message
684 </para>
685 </listitem>
686 <listitem>
687 <para>
688 --version - Shows the version number
689 </para>
690 </listitem>
691 <listitem>
692 <para>
693 --licence/--license (UK/US spellings) - Shows a brief outline of the GPL
694 </para>
695 </listitem>
696 </itemizedlist>
697
698 <section id="s2.2.1"><title>Internal checks used by dpkg-deb when building packages</title>
699 <para>
700 Here is a list of the internal checks used by dpkg-deb when building
701 packages. It is in the order they are done.
702 </para>
703 <itemizedlist>
704 <listitem>
705 <para>
706 First, the output Debian archive argument, if it is given, is checked using
707 stat. If it is a directory, an internal flag is set. This check is only made
708 if the archive name is specified explicitly on the command-line. If the
709 argument was not given, the default is the directory name, with ".deb"
710 appended.
711 </para>
712 </listitem>
713 <listitem>
714 <para>
715 Next, the control file is checked, unless the --nocheck flag was specified on
716 the command-line. dpkg-deb will bomb out if the second argument to --build was
717 a directory, and --nocheck was specified. Note that dpkg-deb will not be able
718 to determine the name of the package in this case. In the control file, the
719 following things are checked:-
720 </para>
721 <itemizedlist>
722 <listitem>
723 <para>
724 The package name is checked to see if it contains any invalid characters (see
725 <xref linkend="control"/> for this).
726 </para>
727 </listitem>
728 <listitem>
729 <para>
730 The priority field is checked to see if it uses standard values, and
731 user-defined values are warned against. However, note that this check is now
732 redundant, since the control file no longer contains the priority - the
733 changes file now does this.
734 </para>
735 </listitem>
736 <listitem>
737 <para>
738 The control file fields are then checked against the standard list of fields
739 which appear in control files, and any "user-defined" fields are reported as
740 warnings.
741 </para>
742 </listitem>
743 <listitem>
744 <para>
745 dpkg-deb then checks that the control file contains a valid version number.
746 </para>
747 </listitem>
748 </itemizedlist>
749 </listitem>
750 <listitem>
751 <para>
752 After this, in the case where a directory was specified to build the .deb file
753 in, the filename is created as "directory/pkg_ver.deb" or
754 "directory/pkg_ver_arch.deb", depending on whether the control file contains
755 an architecture field.
756 </para>
757 </listitem>
758 <listitem>
759 <para>
760 Next, dpkg-deb checks for the &lt;dir&gt;/DEBIAN directory. It complains if it
761 doesn't exist, or if it has permissions &lt; 0755, or &gt; 0775.
762 </para>
763 </listitem>
764 <listitem>
765 <para>
766 It then checks that all the files in this subdir are either symlinks or plain
767 files, and have permissions between 0555 and 0775.
768 </para>
769 </listitem>
770 <listitem>
771 <para>
772 The conffiles file is then checked to see if the filenames are too
773 long. Warnings are produced for each that is. After this, it checks
774 that the package provides initial copies of each of these conffiles,
775 and that they are all plain files.
776 </para>
777 </listitem>
778 </itemizedlist>
779 </section>
780
781 </section>
782
783 </chapter>
784
785 <chapter id="ch3"><title>dpkg internals</title>
786 <para>
787 This chapter describes the internals of dpkg itself. Although the low-level
788 formats are quite simple, what dpkg does in certain cases often does not make
789 sense.
790 </para>
791
792 <section id="updates"><title>Updates</title>
793 <para>
794 This describes the /var/lib/dpkg/updates directory. The function of this
795 directory is somewhat strange, and seems only to be used internally. A
796 function called cleanupdates is called whenever the database is scanned. This
797 function in turn uses
798 <citerefentry><refentrytitle>scandir</refentrytitle><manvolnum>3</manvolnum></citerefentry>,
799 to sort the files in this directory. Files who names do not consist entirely
800 of digits are discarded. dpkg also causes a fatal error if any of the
801 filenames are different lengths.
802 </para>
803 <para>
804 After having scanned the directory, dpkg in turn parses each file the same way
805 it parses the status file (they are sorted by the scandir to be in numerical
806 order). After having done this, it then writes the status information back to
807 the "status" file, and removes all the "updates" files.
808 </para>
809 <para>
810 These files are created internally by dpkg's "checkpoint" function, and are
811 cleaned up when dpkg exits cleanly.
812 </para>
813 <para>
814 Juding by the use of the updates directory I would call it a Journal. Inorder
815 to efficiently ensure the complete integrity of the status file dpkg will
816 "checkpoint" or journal all of it's activities in the updates directory. By
817 merging the contents of the updates directory (in order!!) against the original
818 status file it can get the precise current state of the system, even in the
819 event of a system failure while dpkg is running.
820 </para>
821 <para>
822 The other option would be to sync-rewrite the status file after each operation,
823 which would kill performance.
824 </para>
825 <para>
826 It is very important that any program that uses the status file abort if the
827 updates directory is not empty! The user should be informed to run dpkg
828 manually (what options though??) to correct the situation.
829 </para>
830 </section>
831
832 <section id="s3.2"><title>What happens when dpkg reads the database</title>
833 <para>
834 First, the status file is read. This gives dpkg an initial idea of the
835 packages that are there. Next, the updates files are read in, overriding the
836 status file, and if necessary, the status file is re-written, and updates files
837 are removed. Finally, the available file is read. The available file is read
838 with flags which preclude dpkg from updating any status information from it,
839 though - installed version, etc., and is also told to record that the packages
840 it reads this time are available, not installed.
841 </para>
842 <para>
843 More information on updates is given above.
844 </para>
845 </section>
846
847 <section id="s3.3"><title>How dpkg compares version numbers</title>
848 <para>
849 Version numbers consist of three parts: the epoch, the upstream version, and
850 the Debian revision. Dpkg compares these parts in that order. If the epochs
851 are different, it returns immediately, and so on.
852 </para>
853 <para>
854 However, the important part is how it compares the versions which are
855 essentially stored as just strings. These are compared in two distinct
856 parts: those consisting of numerical characters (which are evaluated, and
857 then compared), and those consisting of other characters. When comparing
858 non-numerical parts, they are compared as the character values (ASCII),
859 but non-alphabetical characters are considered "greater than" alphabetical
860 ones. Also note that longer strings (after excluding differences where
861 numerical values are equal) are considered "greater than" shorter ones.
862 </para>
863 <para>
864 Here are a few examples of how these rules apply:-
865 </para>
866 <screen>
867 15 &gt; 10
868 0010 == 10
869
870 d.r &gt; dsr
871 32.d.r == 0032.d.r
872 d.rnr &lt; d.rnrn
873 </screen>
874 </section>
875
876 </chapter>
877
878 </book>