A scalable data structure for a parallel data server
Jonas Karlsson · 1997
Contents 1 Introduction 11 1.1 The Need for High Performance Databases . . . . . . . . 11 1.2 Conventional Databases . . . . . . . . . . . . . . . . . . 13 1.3 Distributed Databases . . . . . . . . . . . . . . . . . . . 13 1.4 Multidatabases . . . . . . . . . . . . . . . . . . . . . . . 14 1.5 Data Servers . . . . . . . . . . . . . . . . . . . . . . . . . 14 1.6 Parallel Data Servers . . . . . . . . . . . . . . . . . . . . 15 1.7 Database Machines . . . . . . . . . . . . . . . . . . . . . 17 1.8 Overview of Some Data Servers . . . . . . . . . . . . . . 18 1.9 Current Trends . . . . . . . . . . . . . . . . . . . . . . . 21 1.10 Conclusions . . . . . . . . . . . . . . . . . . . . . . . . . 21 2 Properties of Structures for Servers 23 2.1 The Problem . . . . . . . . . . . . . . . . . . . . . . . . 23 2.2 Scalability . . . . . . . . . . . . . . . . . . . . . . . . . . 24 2.3 Distribution . . . . . . . . . . . . . . . . . . . . . . . . . 25 2.4 Availabilit