Chapter 8-Data Structures and CAATTs For Data Extraction

Chương số 8:
Dữ liệu cấu trúc và CAATTs vì

Trích xuất dữ liệu
ting, Sảnh, 4e
© 2016 Cengage Learning®. Không được quét, sao chép hoặc nhân bản hoặc đăng lên một trang web có thể truy cập công cộng, toàn bộ hoặc một phần, ngoại trừ việc sử
dụng như được cho phép trong giấy phép phân phối với một số sản phẩm hoặc dịch vụ hoặc nếu không thì trên một mật khẩu được bảo vệ trang mạng hoặc được
trường chấp thuận học hỏi ban quản lý hệ thống cho lớp học sử dụng.
Học hỏi Mục tiêu
o Hiểu không các thành phần của cấu trúc dữ liệu và chúng như thế nào
đã sử dụng đến Hoàn thành xử lí dữ liệu các hoạt động.
o Là Quen biết với cấu trúc được sử dụng trong tập tin phẳng hệ
thống, bao gồm tuần tự, chỉ mục, băm, và con trỏ cấu trúc.
o Là Quen biết với quan hệ cơ sở dữ liệu cấu trúc và các nguyên tắc của
sự bình thường hóa.
o Hiểu không các tính năng, ưu điểm, và nhược điểm của các kiểm toán
nhúng mô-đun cách tiếp cận đến dữ liệu khai thác.
o Biết _ khả năng và các tính năng chính của khái quát kiểm toán
phần mềm.
o Làm quen với các tính năng thường được sử dụng hơn của kiểm toán
yêu cầu ngôn ngữ.
© 2016 Cengage Learning®. Không được quét, sao chép hoặc sao chép hoặc đăng lên một trang web có thể truy cập công cộng, toàn bộ hoặc trong một phần, ngoại trừ việc
sử dụng như được cho phép trong giấy phép phân phối với một số sản phẩm hoặc dịch vụ hoặc nếu không thì trên một mật khẩu được bảo vệ trang mạng hoặc được
Dữ liệu cấu trúc
o Hai cơ bản các thành phần:

o Tổ chức : Con đường Hồ sơ là thể chất được sắp xếp trên các thứ
hai kho thiết bị.
o Truy cập Phương pháp : Kỹ thuật được sử dụng để định vị hồ sơ và
điều hướng bởi vì các cơ sở dữ liệu hoặc tập tin.
Bằng phẳng Tập tin
cấu trúc
o Tuần tự cấu trúc (tuần tự truy cập phương pháp):
o Tất cả các bản ghi trong không gian lưu trữ liền kề theo trình tự được
chỉ định ( trường trọng điểm).
o Tuần tự các tập tin là giản dị & dễ dàng tiến trình.
o Ứng dụng đọc từ bắt đầu trong sự phối hợp.
o Phương pháp tiếp cận không hiệu quả khi chỉ một phần nhỏ của tệp
xử lý.
o Không cho phép truy cập một kỷ lục trực tiếp.
Tuần tự Kho và Truy cập
Phương pháp
dụng như được cho phép trong giấy phép phân phối với một nhất định sản phẩm hoặc dịch vụ hoặc nếu không thì trên một mật khẩu được bảo vệ trang mạng hoặc
được trường chấp thuận học hỏi ban quản lý hệ thống vì lớp học sử dụng.
cấu trúc
o Đã lập chỉ mục ngẫu nhiên tập tin:
o Bản ghi được tạo mà không có liên quan đến sự gần gũi về thể chất
với người khác có liên quan Hồ sơ.
o Vật lý cơ quan của chỉ mục tập tin có thể được tuần tự hoặc ngẫu
nhiên.
o Ngẫu nhiên chỉ mục là dễ dàng hơn đến duy trì, trong điều kiện
của thêm vào Hồ sơ, hơn tuần tự.
o Tuần tự mục lục có thể là đã tìm kiếm liên tục.
o Hiệu trưởng lợi thế của các tệp ngẫu nhiên được lập chỉ mục là trong
quá trình xử lý cá nhân hồ sơ và hiệu quả sử dụng đĩa kho.
o tệp tuần tự nhiều hơn có hiệu quả cho các hoạt động liên quan đến
Chế biến một phần lớn của tệp .
dụng như được cho phép trong giấy phép phân phối với một nhất định sản phẩm hoặc dịch vụ hoặc mặt khác trên mật khẩu được bảo vệ trang mạng hoặc được trường
chấp thuận học hỏi ban quản lý hệ thống cho lớp học sử dụng.
Đã lập chỉ mục ngẫu nhiên Tập
tin Cấu trúc
© 2016 Cengage Học tập®. Không được quét, sao chép hoặc sao chép hoặc đăng lên một trang web có thể truy cập công cộng, toàn bộ hoặc trong một phần, ngoại trừ việc
trường chấp thuận học hỏi ban quản lý hệ thống vì lớp học sử dụng.
cấu trúc
o V ir tua l Lưu trữ Phương thức truy cập (VSAM):
o Tệp lớn yêu cầu lô thường xuyên Chế biến.
o Mức độ vừa phải của cá nhân xử lý hồ sơ .
o Có thể được tìm kiếm tuần tự vì có hiệu quả xử lý hàng loạt.
o Điều bất lợi: Làm không thực hiện kỷ lục chèn hiệu quả - đòi hỏi vật
lý di dời tất cả các Hồ sơ ngoài điều đó chỉ.
o Có số ba vật lý các thành phần: chỉ mục, lưu trữ dữ liệu chính khu vực,
tràn ra khu vực.
o Có thể phải tìm kiếm chỉ mục, vùng dữ liệu chính và vùng tràn - làm
chậm xuống truy cập thời gian.
o Tích hợp tràn ra Hồ sơ vào trong nguyên tố dữ liệu khu vực,
sau đó tái tạo lại chỉ mục tổ chức lại ISAM các tập tin.
VSAM Chúng tôi đ f o r Dir e c
t Acc e ss
dụng như được cho phép trong giấy phép phân phối với một chắc chắn sản phẩm hoặc dịch vụ hoặc nếu không thì trên một mật khẩu được bảo vệ trang mạng hoặc
được trường chấp thuận học hỏi ban quản lý hệ thống vì lớp học sử dụng.
Chèn một Ghi lại vào trong một Tệp
VSAM
sử dụng như được cho phép trong giấy phép phân phối với một số sản phẩm hoặc dịch vụ hoặc nếu không thì trên một mật khẩu được bảo vệ trang web hoặc được
Băm Cấu trúc
o Sử dụng thuật toán để chuyển đổi khóa chính thành vật lý ghi
lại kho Địa chỉ với không tách rời chỉ số cần thiết.
o Lợi thế là quyền truy cập tốc độ.
o Nhược điểm:
o Không hiệu quả sử dụng của kho.
o Khác nhau chìa khóa có thể tạo ra giống nhau Địa chỉ (gọi là va
chạm) cái mà chậm lại xuống truy cập vào hồ sơ.
Băm Kỹ thuật với Con trỏ đến
Di dời Va chạm Ghi lại
Con trỏ Cấu trúc
o Cửa hàng các Địa chỉ (con trỏ) của có liên quan ghi lại trong
một đồng ruộng với mỗi dữ liệu ghi lại.
o Con trỏ cung cấp kết nối ở giữa hồ sơ và có thể là đã sử dụng đến liên
kết Hồ sơ ở giữa các tập tin.
o Vật lý Địa chỉ con trỏ chứa thật sự đĩa kho địa điểm cái
mà cho phép trực tiếp truy cập đến các ghi lại.
o A d v ant age : Acc e s s s tè d.
o Nhược điểm: Nếu di chuyển hồ sơ liên quan , con trỏ cần phải là đã
thay đổi. Với không có mối quan hệ logic đến Hồ sơ họ nhận dạng,
nếu con trỏ là mất hoặc bị phá hủy, ghi lại nó người giới thiệu Là Mà
còn mất.
Con trỏ Cấu trúc
o Con trỏ địa chỉ tương đối chứa vị trí tương đối của một ghi
trong tệp mà phải được thao tác để chuyển đổi thành vật lý
Địa chỉ.
o Hợp lý Chìa khóa con trỏ chứa sơ cấp Chìa khóa của
có liên quan ghi lại.
o Chìa khóa giá trị là chuyển đổi qua băm thành vật
lý địa chỉ .
Một L i nke d -
Danh sách F tôi le
Con trỏ trong và Ở giữa Các tập tin
Các loại của Con
trỏ
Thứ bậc & Mạng Cơ sở
dữ liệu cấu trúc
o Các mô hình ban đầu sử dụng các kỹ thuật tập tin phẳng
và mới độc quyền cơ sở dữ liệu cấu trúc.
o Sự khác biệt chính giữa các phương pháp tiếp cận là mức độ
của quá trình hội nhập và dữ liệu chia sẻ điều đó có thể đạt
được.
o Các mô hình cơ sở dữ liệu được thiết kế để hỗ trợ tệp
phẳng hiện có hệ thống trong khi cho phép một bước đi
đến Mới cấp độ của dữ liệu hội nhập.
o Một tôi là một y -nhiều sự kết hợp tôi có mệt mỏi không
trên ne x t trượt.
o Liên kết các tập tin có thể Mà còn Lưu trữ kế toán dữ liệu.
Liên kết Tập tin trong một
Nhiều nhiều
Mối quan hệ
chấp thuận học hỏi ban quản lý hệ thống vì lớp học sử dụng.
Cơ sở dữ liệu quan hệ Cấu
trúc, Các khái niệm và
Thuật ngữ
o Dựa trên cấu trúc tệp tuần tự được lập chỉ mục tạo điều
kiện cho truy cập trực tiếp vào hồ sơ cá nhân và xử lý hàng loạt
các tập tin.
o Nhiều chỉ mục có thể tạo ra một đảo ngược danh
sách hoặc gạch chéo- thẩm quyền giải quyết cho phép
thậm chí hơn linh hoạt truy cập đến dữ liệu.
o Biểu diễn dữ liệu trong bảng hai chiều và hỗ trợ quan hệ đại
số học chức năng của hạn chế, dự định, và tham gia.
Đã lập chỉ mục Tuần tự
Tập tin
dụng như được cho phép trong giấy phép phân phối với một nhất định sản phẩm hoặc dịch vụ hoặc nếu không thì trên một mật khẩu được bảo vệ trang web hoặc được
trường chấp thuận học hỏi ban quản lý hệ thống vì lớp học sử dụng.
Các Quan hệ Đại số học Chức năng
Hạn chế, Dự định, và Tham gia
Quan hệ Cơ sở dữ liệu
Các khái niệm
o Thực thể là bất cứ thứ gì mà tổ chức muốn thu thập dữ liệu

Về.
o Dữ liệu mô hình Là bản thiết kế vì tạo ra các cơ sở dữ liệu
vật lý.
o Sơ đồ mối quan hệ thực thể (ER) là đồ thị đại
diện đã từng miêu tả các mô hình.
o Sự xuất hiện được sử dụng để mô tả số lượng trường hợp hoặc
bản ghi liên quan đến một chỉ định thực thể.
o Thuộc tính là dữ liệu các yếu tố điều đó định nghĩa một thực thể.
Quan hệ Cơ sở dữ liệu
Các khái niệm
o Hiệp hội :
o Đại diện qua một dòng kết nối hai các thực thể.
o Mô tả qua một động từ, chẳng hạn như tàu thuyền, yêu cầu, hoặc
nhận được.
o Cardinality là mức độ liên kết giữa hai các thực thể.
o Các con số có thể lần xuất hiện trong một bàn điều đó là có
liên quan với một Độc thân xảy ra ở một bảng liên quan.
o Bốn cơ bản hình thức: không hoặc một (0,1), một và chỉ một (1,1),
số không hoặc nhiều (0, M) và một hoặc nhiều (1, M).
Các ví dụ của Thực thể Hiệp hội
Vật lý Cơ sở dữ liệu Những
cái bàn
o Đúng thiết kế những cái bàn sở hữu sau đây bốn đặc
trưng:
o Giá trị của tại ít nhất một thuộc tính trong mỗi lần xuất hiện (hàng)
phải là độc nhất. Cái này Là tiểu học Chìa khóa.
o Tất cả các giá trị thuộc tính trong không tí nào cột cần phải là của
cùng một lớp .
o Mỗi cột trong một được cho bàn phải là duy nhất được đặt tên.
o Những cái bàn phải phù hợp đến các quy tắc của bình thường
hóa, cái mà có nghĩa là miễn phí từ cấu trúc sự phụ thuộc.

Chapter 8-Data Structures and CAATTs For Data Extraction

Uploaded by

Document Information

Original Title

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Chapter 8-Data Structures and CAATTs For Data Extraction

Uploaded by

Copyright:

Available Formats

Chương số 8:

Dữ liệu cấu trúc và CAATTs vì

o Hai cơ bản các thành phần:

o Thực thể là bất cứ thứ gì mà tổ chức muốn thu thập dữ liệu

You might also like