Dynamisch verteilte Wörterbücher:
Saved in:
| Main Author: | |
|---|---|
| Format: | Book |
| Language: | German |
| Published: |
Aachen
Shaker
1997
|
| Edition: | Als Ms. gedr. |
| Series: | Berichte aus der Informatik
|
| Subjects: | |
| Online Access: | Inhaltsverzeichnis |
| Item Description: | Zugl.: Zürich, ETH, Diss., 1997 |
| Physical Description: | 127 S. Ill. |
| ISBN: | 3826527046 |
Staff View
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV011426437 | ||
| 003 | DE-604 | ||
| 005 | 19970728 | ||
| 007 | t | ||
| 008 | 970701s1997 gw a||| m||| 00||| ger d | ||
| 016 | 7 | |a 950761389 |2 DE-101 | |
| 020 | |a 3826527046 |c Pb. : DM 89.00, sfr 89.00, S 619.00 |9 3-8265-2704-6 | ||
| 035 | |a (OCoLC)75755280 | ||
| 035 | |a (DE-599)BVBBV011426437 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a ger | |
| 044 | |a gw |c DE | ||
| 049 | |a DE-29 | ||
| 100 | 1 | |a Kröll, Brigitte |d 1967- |e Verfasser |0 (DE-588)115482288 |4 aut | |
| 245 | 1 | 0 | |a Dynamisch verteilte Wörterbücher |c Brigitte Kröll |
| 250 | |a Als Ms. gedr. | ||
| 264 | 1 | |a Aachen |b Shaker |c 1997 | |
| 300 | |a 127 S. |b Ill. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 0 | |a Berichte aus der Informatik | |
| 500 | |a Zugl.: Zürich, ETH, Diss., 1997 | ||
| 650 | 0 | 7 | |a Verteiltes Datenbanksystem |0 (DE-588)4121865-6 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Datenstruktur |0 (DE-588)4011146-5 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Binärbaum |0 (DE-588)4145532-0 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Verteiltes System |0 (DE-588)4238872-7 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Datenverwaltung |0 (DE-588)4011168-4 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Wörterbuch |0 (DE-588)4066724-8 |2 gnd |9 rswk-swf |
| 655 | 7 | |0 (DE-588)4113937-9 |a Hochschulschrift |2 gnd-content | |
| 689 | 0 | 0 | |a Verteiltes System |0 (DE-588)4238872-7 |D s |
| 689 | 0 | 1 | |a Wörterbuch |0 (DE-588)4066724-8 |D s |
| 689 | 0 | 2 | |a Datenverwaltung |0 (DE-588)4011168-4 |D s |
| 689 | 0 | 3 | |a Datenstruktur |0 (DE-588)4011146-5 |D s |
| 689 | 0 | 4 | |a Binärbaum |0 (DE-588)4145532-0 |D s |
| 689 | 0 | |5 DE-604 | |
| 689 | 1 | 0 | |a Verteiltes Datenbanksystem |0 (DE-588)4121865-6 |D s |
| 689 | 1 | 1 | |a Wörterbuch |0 (DE-588)4066724-8 |D s |
| 689 | 1 | 2 | |a Datenstruktur |0 (DE-588)4011146-5 |D s |
| 689 | 1 | |8 1\p |5 DE-604 | |
| 856 | 4 | 2 | |m DNB Datenaustausch |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=007683349&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 883 | 1 | |8 1\p |a cgwrk |d 20201028 |q DE-101 |u https://d-nb.info/provenance/plan#cgwrk | |
| 943 | 1 | |a oai:aleph.bib-bvb.de:BVB01-007683349 | |
Record in the Search Index
| _version_ | 1807865331349192704 |
|---|---|
| adam_text |
INHALT
S
VERZEICHNIS
KURZFASSUNG
IV
ABSTRACT
VI
1
EINLEITUNG
1
2
PROBLEM
UND
MODELL
5
2.1
ABSTRAKTER
DATENTYP
WOERTERBUCH
.
5
2.2
KOMMUNIKATIONSMODELL
.
7
2.2.1
GLOBALE
ZEITDIAGRAMME
.
8
2.2.2
SYNCHRONE
NACHRICHTEN
.
10
2.2.3
PAUSENFLAGS
.
11
2.3
VERTEILTE
DATENSTRUKTUREN
.
12
2.4
KONSISTENZ
.
14
2.5
KOSTENMASS
.
15
2.6
BISHERIGE
ERGEBNISSE
.
15
3
VERTEILTES
LINEARES
HASHING
17
3.1
LINEARES
HASHING
.
17
3.2
VERTEILTES
UENEARES
HASHING
.
21
3.2.1
OPERATIONEN
.
22
3.2.2
KORREKTURNACHRICHTEN
.
26
3.2.3
WACHSEN
UND
SCHRUMPFEN
DER
DATENSTRUKTUR
.
28
3.2.4
AUSSAGEN
FUER
EINE
DYNAMISCHE
SERVERZAHL
.
33
II
3.3
WAS
IST
NEU?
.
35
4
VERTEILTE
BAEUME
37
4.1
DEFINITIONEN
.
38
4.1.1
KLASSISCHE
BAEUME
.
38
4.1.2
VERTEILTE
BAEUME
.
40
4.2
VERTEILTE
NATUERLICHE
BAEUME
.
42
4.2.1
GLOBALE
UND
LOKALE
BAEUME
.
42
4.2.2
WOERTERBUCHOPERATIONEN
.
45
4.2.3
KORREKTHEIT
.
46
4.2.4
KORREKTURNACHRICHTEN
.
47
4.2.5
EFFIZIENZANALYSE
.
50
4.2.6
NAECHSTE-NACHBAR
UND
BEREICHSANFRAGEN
.
53
4.2.7
ENTFERNEOPERATIONEN
.
55
4.2.8
DEADLOCKS
.
65
4.3
KONSISTENZBETRACHTUNGEN
.
66
4.3.1
KORREKTHEIT
.
66
4.3.2
KONSISTENZ
.
67
5
STABIL
VERTEILTE
SUCHBAEUME
71
5.1
MOTIVATION
DER
STABILITAET
.
71
5.2
DEFINITIONEN
.
73
5.3
UNTERE
SCHRANKE
.
75
5.4
EINE
OPTIMAL
BALANCIERTE
STABILE
VERTEILTE
BAUMART
.
77
6
VERTEILTE
B-BAEUME
87
6.1
DEFINITIONEN
.
88
6.2
DATENSTRUKTUR
.
88
6.2.1
SPLIT
.
89
6.2.2
ANFRAGEN
.
91
6.2.3
KORREKTHEIT
.
92
6.2.4
KORREKTUREN
.
92
6.2.5
DEZENTRALITAET
.
93
7
EXPERIMENTE
95
7.1
IMPLEMENTIERUNG
.
95
7.2
RESULTATE
.
96
7.3
DEZENTRALITAET
.
100
8
AUSBLICK
103
LITERATURVERZEICHNIS
107
INDEX
111 |
| any_adam_object | 1 |
| author | Kröll, Brigitte 1967- |
| author_GND | (DE-588)115482288 |
| author_facet | Kröll, Brigitte 1967- |
| author_role | aut |
| author_sort | Kröll, Brigitte 1967- |
| author_variant | b k bk |
| building | Verbundindex |
| bvnumber | BV011426437 |
| ctrlnum | (OCoLC)75755280 (DE-599)BVBBV011426437 |
| edition | Als Ms. gedr. |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>00000nam a2200000 c 4500</leader><controlfield tag="001">BV011426437</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">19970728</controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">970701s1997 gw a||| m||| 00||| ger d</controlfield><datafield tag="016" ind1="7" ind2=" "><subfield code="a">950761389</subfield><subfield code="2">DE-101</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">3826527046</subfield><subfield code="c">Pb. : DM 89.00, sfr 89.00, S 619.00</subfield><subfield code="9">3-8265-2704-6</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)75755280</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV011426437</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakddb</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">ger</subfield></datafield><datafield tag="044" ind1=" " ind2=" "><subfield code="a">gw</subfield><subfield code="c">DE</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-29</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Kröll, Brigitte</subfield><subfield code="d">1967-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)115482288</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Dynamisch verteilte Wörterbücher</subfield><subfield code="c">Brigitte Kröll</subfield></datafield><datafield tag="250" ind1=" " ind2=" "><subfield code="a">Als Ms. gedr.</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Aachen</subfield><subfield code="b">Shaker</subfield><subfield code="c">1997</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">127 S.</subfield><subfield code="b">Ill.</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="490" ind1="0" ind2=" "><subfield code="a">Berichte aus der Informatik</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">Zugl.: Zürich, ETH, Diss., 1997</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Verteiltes Datenbanksystem</subfield><subfield code="0">(DE-588)4121865-6</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Datenstruktur</subfield><subfield code="0">(DE-588)4011146-5</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Binärbaum</subfield><subfield code="0">(DE-588)4145532-0</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Verteiltes System</subfield><subfield code="0">(DE-588)4238872-7</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Datenverwaltung</subfield><subfield code="0">(DE-588)4011168-4</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Wörterbuch</subfield><subfield code="0">(DE-588)4066724-8</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="655" ind1=" " ind2="7"><subfield code="0">(DE-588)4113937-9</subfield><subfield code="a">Hochschulschrift</subfield><subfield code="2">gnd-content</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Verteiltes System</subfield><subfield code="0">(DE-588)4238872-7</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Wörterbuch</subfield><subfield code="0">(DE-588)4066724-8</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="2"><subfield code="a">Datenverwaltung</subfield><subfield code="0">(DE-588)4011168-4</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="3"><subfield code="a">Datenstruktur</subfield><subfield code="0">(DE-588)4011146-5</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="4"><subfield code="a">Binärbaum</subfield><subfield code="0">(DE-588)4145532-0</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="689" ind1="1" ind2="0"><subfield code="a">Verteiltes Datenbanksystem</subfield><subfield code="0">(DE-588)4121865-6</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" ind2="1"><subfield code="a">Wörterbuch</subfield><subfield code="0">(DE-588)4066724-8</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" ind2="2"><subfield code="a">Datenstruktur</subfield><subfield code="0">(DE-588)4011146-5</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" ind2=" "><subfield code="8">1\p</subfield><subfield code="5">DE-604</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">DNB Datenaustausch</subfield><subfield code="q">application/pdf</subfield><subfield code="u">http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=007683349&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="883" ind1="1" ind2=" "><subfield code="8">1\p</subfield><subfield code="a">cgwrk</subfield><subfield code="d">20201028</subfield><subfield code="q">DE-101</subfield><subfield code="u">https://d-nb.info/provenance/plan#cgwrk</subfield></datafield><datafield tag="943" ind1="1" ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-007683349</subfield></datafield></record></collection> |
| genre | (DE-588)4113937-9 Hochschulschrift gnd-content |
| genre_facet | Hochschulschrift |
| id | DE-604.BV011426437 |
| illustrated | Illustrated |
| indexdate | 2024-08-20T00:45:31Z |
| institution | BVB |
| isbn | 3826527046 |
| language | German |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-007683349 |
| oclc_num | 75755280 |
| open_access_boolean | |
| owner | DE-29 |
| owner_facet | DE-29 |
| physical | 127 S. Ill. |
| publishDate | 1997 |
| publishDateSearch | 1997 |
| publishDateSort | 1997 |
| publisher | Shaker |
| record_format | marc |
| series2 | Berichte aus der Informatik |
| spelling | Kröll, Brigitte 1967- Verfasser (DE-588)115482288 aut Dynamisch verteilte Wörterbücher Brigitte Kröll Als Ms. gedr. Aachen Shaker 1997 127 S. Ill. txt rdacontent n rdamedia nc rdacarrier Berichte aus der Informatik Zugl.: Zürich, ETH, Diss., 1997 Verteiltes Datenbanksystem (DE-588)4121865-6 gnd rswk-swf Datenstruktur (DE-588)4011146-5 gnd rswk-swf Binärbaum (DE-588)4145532-0 gnd rswk-swf Verteiltes System (DE-588)4238872-7 gnd rswk-swf Datenverwaltung (DE-588)4011168-4 gnd rswk-swf Wörterbuch (DE-588)4066724-8 gnd rswk-swf (DE-588)4113937-9 Hochschulschrift gnd-content Verteiltes System (DE-588)4238872-7 s Wörterbuch (DE-588)4066724-8 s Datenverwaltung (DE-588)4011168-4 s Datenstruktur (DE-588)4011146-5 s Binärbaum (DE-588)4145532-0 s DE-604 Verteiltes Datenbanksystem (DE-588)4121865-6 s 1\p DE-604 DNB Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=007683349&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis 1\p cgwrk 20201028 DE-101 https://d-nb.info/provenance/plan#cgwrk |
| spellingShingle | Kröll, Brigitte 1967- Dynamisch verteilte Wörterbücher Verteiltes Datenbanksystem (DE-588)4121865-6 gnd Datenstruktur (DE-588)4011146-5 gnd Binärbaum (DE-588)4145532-0 gnd Verteiltes System (DE-588)4238872-7 gnd Datenverwaltung (DE-588)4011168-4 gnd Wörterbuch (DE-588)4066724-8 gnd |
| subject_GND | (DE-588)4121865-6 (DE-588)4011146-5 (DE-588)4145532-0 (DE-588)4238872-7 (DE-588)4011168-4 (DE-588)4066724-8 (DE-588)4113937-9 |
| title | Dynamisch verteilte Wörterbücher |
| title_auth | Dynamisch verteilte Wörterbücher |
| title_exact_search | Dynamisch verteilte Wörterbücher |
| title_full | Dynamisch verteilte Wörterbücher Brigitte Kröll |
| title_fullStr | Dynamisch verteilte Wörterbücher Brigitte Kröll |
| title_full_unstemmed | Dynamisch verteilte Wörterbücher Brigitte Kröll |
| title_short | Dynamisch verteilte Wörterbücher |
| title_sort | dynamisch verteilte worterbucher |
| topic | Verteiltes Datenbanksystem (DE-588)4121865-6 gnd Datenstruktur (DE-588)4011146-5 gnd Binärbaum (DE-588)4145532-0 gnd Verteiltes System (DE-588)4238872-7 gnd Datenverwaltung (DE-588)4011168-4 gnd Wörterbuch (DE-588)4066724-8 gnd |
| topic_facet | Verteiltes Datenbanksystem Datenstruktur Binärbaum Verteiltes System Datenverwaltung Wörterbuch Hochschulschrift |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=007683349&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT krollbrigitte dynamischverteilteworterbucher |