We begin by discussing flat files and some of the problems that can occur when such files need to be
processed in different orders. Then, we turn to three specialized data structures: sequential lists, linked
lists, and indexes (or inverted lists). Next, we illustrate how each of three special structures—trees, sim-
ple networks, and complex networks—are represented using various data structures. Finally, we explore
how to represent and process multiple keys.
Although a thorough knowledge of data structures is not required to use most DBMS products, this
background is essential for database administrators and systems programmers working with a DBMS.
Being familiar with the data structures also helps you evaluate and compare database products.
We begin by discussing flat files and some of the problems that can occur when such files need to beprocessed in different orders. Then, we turn to three specialized data structures: sequential lists, linkedlists, and indexes (or inverted lists). Next, we illustrate how each of three special structures—trees, sim-ple networks, and complex networks—are represented using various data structures. Finally, we explorehow to represent and process multiple keys.Although a thorough knowledge of data structures is not required to use most DBMS products, thisbackground is essential for database administrators and systems programmers working with a DBMS.Being familiar with the data structures also helps you evaluate and compare database products.
การแปล กรุณารอสักครู่..
